Multi-Task Hybrid Scheduling Scheme in FC-AE-1553 Multi-Level Switching Networks

Abstract

Given the increasing need of avionics communications and ship electromechanical communications for reliability and real-time transmission, current scheduling schemes waste bandwidth resources. They increase delay because of the low concurrency and the inefficiency of data transmissions in FC-AE-1553 multi-level switching networks. In this study, we first analyze the characteristics of different tasks in the field of avionics communication and establish the FC-AE-1553 network model. We then propose a multi-task hybrid scheduling scheme that includes a static scheduling scheme based on the flow and common divisors of the periods to improve the utilization of bandwidth while ensuring the periodic transmission of deterministic tasks. Further, we exhibit a dynamic bandwidth allocation scheme based on flow and credit ranking to increase throughput and fairness while decreasing the delay of burst tasks. Specifically, to ensure the periodic transmission of deterministic tasks, we divide the transmission time slots according to the common divisor of the period and schedule them in ascending order of period and flow. We update the weights of the credit ranking and flow online, and schedule them in descending order of weight size. The experimental results show that our schemes improve the bandwidth utilization of deterministic tasks by 10% and can balance the throughput and delay of the network. By improving the bandwidth utilization of deterministic tasks, we can provide a better quality of service for burst tasks. When the network can balance its throughput and delay, this shows that the network is efficient and stable.