Title :
Optimal scheduling policy for jitter control in AFDX End-System
Author :
Gurjar, Shyoram ; Lakshmi, B.
Author_Institution :
Dept. of Electron. & Comm. Eng., Nat. Inst. of Technol., Warangal, India
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.
Keywords :
aerospace computing; avionics; bandwidth allocation; jitter; local area networks; mathematical analysis; protocols; quality of service; scheduling; telecommunication switching; AFDX end-system; AFDX networks; BAG based scheduling policy; avionics full duplex switched Ethernet; avionics networking protocol; bandwidth allocation gap; bounded end-to-end delay; guaranteed deterministic properties; jitter control; jitter minimization; mathematical analysis; optimal scheduling policy; quality of service; real time data delivery; time critical applications; transmission end-system level; virtual links; Delays; Optimal scheduling; Reliability; AFDX End-system; Hybrid Scheduling; Jitter Control; Rate Monotonic Scheduling; Shortest Frame Earliest (SFE);
Conference_Titel :
Recent Advances and Innovations in Engineering (ICRAIE), 2014
Conference_Location :
Jaipur
Print_ISBN :
978-1-4799-4041-7
DOI :
10.1109/ICRAIE.2014.6909165