Optimal scheduling policy for jitter control in AFDX End-System: A scheduling approach based on maximum frame size

Abstract

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.