Optimal scheduling policy for jitter control in AFDX End-System

The Avionics Full Duplex Switched Ethernet (AFDX) is an avionics networking protocol defined for guaranteed deterministic properties such as bounded end-to-end delay, reliability and real time data delivery to ensure required quality of service for time critical applications. This work focuses on a scheduling policy to minimize jitter in transmission End-System level of AFDX networks. The proposed scheduling policy handles a set of virtual links of the different Bandwidth Allocation Gap (BAG) and different frame length (Lmax) size. The mathematical analysis of proposed scheduling policy shows that prioritizing the virtual links with the Smallest Frame Earliest results in the minimum average jitter per Virtual Link for an End System. We also propose to include BAG based scheduling policy in the case of same frame size Virtual Links, which decreases end-to-end delay. An illustrative numerical example confirming the validity of the proposed algorithm is provided.

[1]  Yvon Savaria,et al.  Optimal Scheduling and Delay Analysis for AFDX End-Systems , 2011 .

[2]  Marco Spuri,et al.  Preemptive and Non-Preemptive Real-Time UniProcessor Scheduling , 1996 .

[3]  Tsern-Huei Lee,et al.  Admission control for ATM networks using rate monotonic traffic scheduling algorithm , 1997, GLOBECOM 97. IEEE Global Telecommunications Conference. Conference Record.

[4]  Fei Hu,et al.  End to end jitter control on AFDX network , 2011, Proceedings 2011 International Conference on Transportation, Mechanical, and Electrical Engineering (TMEE).

[5]  Chung Laung Liu,et al.  Scheduling Algorithms for Multiprogramming in a Hard-Real-Time Environment , 1989, JACM.

[6]  I. Khazali,et al.  AFDX software network stack implementation — Practical lessons learned , 2009, 2009 IEEE/AIAA 28th Digital Avionics Systems Conference.

[7]  Björn Andersson,et al.  The utilization bound of non-preemptive rate-monotonic scheduling in Controller Area Networks is 25% , 2009, 2009 IEEE International Symposium on Industrial Embedded Systems.