Blocking-Waived Estimation: Improving the Worst-Case End-To-End Delay Analysis in Switched Ethernet - Department of Networks, Systems and Services
Communication Dans Un Congrès Année : 2024

Blocking-Waived Estimation: Improving the Worst-Case End-To-End Delay Analysis in Switched Ethernet

Résumé

As time-sensitive networks must guarantee the end-to-end delay requirement of data flows, the worst-case delay (WCD) analysis is mandatory. To date, several analytical approaches have been proposed for WCD analysis, mainly in two classes: network-calculus approaches (NC), and real-time scheduling-oriented approaches such as response-time analysis (RTA), and compositional performance analysis (CPA). In spite of advances in WCD analysis techniques, the computation of the exact worst-case delay faces combinatorial explosion issues, therefore several approaches have been developed to provide an upper bound with more or less pessimism. Nevertheless, reducing pessimism remains challenging, and each approach differs from others in specific scenarios. In this context, this paper provides a comprehensive comparative study that analyzes the results of WCD calculation approaches under the Non-preemptive Fixed Priority Scheduling Policy. To further reduce the pessimism, we propose a new algorithm BWE (Blocking-Waived Estimation) built for switched network architectures upon RTA, which further investigates the relationship between blocking time and transmission time of the flow of interest (e.g., virtual link in AFDX) in adjacent hops. As illustrated in an example network architecture, the result produced by BWE is generally less pessimistic (the WCD is reduced by at maximum 34.34%) compared to the state-of-the-art RTA/CPA calculation results.
Fichier sous embargo
Fichier sous embargo
0 2 13
Année Mois Jours
Avant la publication
lundi 10 mars 2025
Fichier sous embargo
lundi 10 mars 2025
Connectez-vous pour demander l'accès au fichier

Dates et versions

hal-04831371 , version 1 (11-12-2024)

Licence

Copyright (Tous droits réservés)

Identifiants

Citer

Lijie Yang, Théo Docquier, Ludovic Thomas, Ye-Qiong Song. Blocking-Waived Estimation: Improving the Worst-Case End-To-End Delay Analysis in Switched Ethernet. 2024 IEEE 49th Conference on Local Computer Networks (LCN), Oct 2024, Caen (FR), France. pp.1-9, ⟨10.1109/LCN60385.2024.10639705⟩. ⟨hal-04831371⟩
0 Consultations
0 Téléchargements

Altmetric

Partager

More