A load-balanced TTE scheduling method for large-scale messages transmission

Abstract:

There are ungent requirements of large-scale messages transmission in the airborne networks with complex topologies. When the triditional Time-triggered Ethernet ( TTE ) scheduling methods are used to meet a requirement, the time complexity is very high. To solve this problem, we in this paper propose a new TTE message scheduling method based on the idea of load balancing. In this method, a set of candidate paths is firstly generated and then selected according to the message length and the data flow link load. Those paths with load balancing characteristics are choosen. Then the messages are scheduled based on static priority, sorted according to message length and cycle, and allocated by using the " back to back " rule. Finally, the method is compared to the triditional Satisfiablity Modulo Theory (SMT) method to illustrate its performance. Simulation results show that, while the method can reduce the computation time by more than 90% when the schedulable message frames are more than 6000, the computational efficiency is improved by 10~100 times on the basis of ensuring the real-time performance of the message. Therefore, the method is suitable for complex large-scale data scheduling table generation and can feasibly improve the message scheduling performance of airborne network.