A Hybrid Approach to WCTT Analysis in a Real-Time Switched Ethernet Network - Archive ouverte HAL
Conference Papers Year : 2024

A Hybrid Approach to WCTT Analysis in a Real-Time Switched Ethernet Network

Abstract

Real-time Ethernet has become a popular solution for handling critical communication in embedded systems, partly thanks to the availability of safe worst-case traversal time analysis. These analyses scale well, but provide pessimistic upper bounds on end-to-end delays leading to over-dimensioning of the network architecture. Computing worst-case delays requires an exhaustive search over all possible scenarios that quickly leads to a combinatorial explosion. Consequently, it is limited to network configuration with less than 100 flows, far from industrial-size ones with more than 1000 flows. In this paper, we propose a hybrid approach (HA) that (1) reduces the number of scenarios to be analysed to get the worst-case delay, (2) leverages exact delays in order to tighten bounds on worst-case delays when the reduced number of scenarios is still too big to be completely analysed. On a realistic avionics case study, HA proved scalable for worst-case delay computations and reduced upper-bound pessimism by over 40%.
Fichier principal
Vignette du fichier
Hybrid_Approach___RTAS__Accepted_2024_.pdf (2.7 Mo) Télécharger le fichier
Origin Files produced by the author(s)

Dates and versions

hal-04660314 , version 1 (23-07-2024)

Identifiers

Cite

Aakash Soni, Jean-Luc Scharbarg, Jérôme Ermont. A Hybrid Approach to WCTT Analysis in a Real-Time Switched Ethernet Network. 30th Real-Time and Embedded Technology and Applications Symposium (RTAS 2024), IEEE Computer Society Technical Committee on Real-Time Systems, May 2024, Hong Kong, China. pp.161-172, ⟨10.1109/RTAS61025.2024.00021⟩. ⟨hal-04660314⟩
168 View
20 Download

Altmetric

Share

More