Optimal Scheduling and Delay Analysis for AFDX End-Systems 2011-01-2751
The present work aims at the reduction of transmission delay at the level of AFDX ES (Avionics Full Duplex Switched Ethernet End-Systems). To this end, two approaches, namely Network Calculus and response time analysis (RTA), are employed in the computation of upper bound delay. To evaluate the delay regarding different scheduling policies, the arrival curve of the flow on output of ES is established for given traffic shaping algorithm and service mode. Computational analysis shows that Bandwidth Allocation Gap (BAG) based scheduling is the optimal policy at the level of AFDX ES, which leads to the tightest output arrival curve among all possible scheduling policies. BAG-based scheduling consists in assigning higher priority to virtual links with smaller BAG thus corresponding to the well known Rate-Monotonic Algorithm. Furthermore, schedulability criterion are established based on RTA. Additionally, delay bound computation indicates that response time analysis provides a tighter delay bound than that obtained by Network Calculus. Numerical simulations are carried out to confirm the validity, the applicability, and the performance of the proposed scheduling scheme.
Citation: Tawk, M., Liu, X., Jian, L., Zhu, G. et al., "Optimal Scheduling and Delay Analysis for AFDX End-Systems," SAE Technical Paper 2011-01-2751, 2011, https://doi.org/10.4271/2011-01-2751. Download Citation
Author(s):
Melhem Tawk, Xue Liu, Li Jian, Guchuan Zhu, Yvon Savaria, Fei Hu
Affiliated:
Ecole Polytechnique de Montreal, McGill University, Shanghai Jiao Tong University, Ecole polytechnique de Montreal
Pages: 11
Event:
Aerospace Technology Conference and Exposition