Skip to Main content Skip to Navigation
Conference papers

Optimizing Network Calculus for Switched Ethernet Network with Deficit Round Robin

Abstract : Avionics Full Duplex switched Ethernet (AFDX) is the de facto standard for the transmission of critical avionics flows. It is a specific switched Ethernet solution based on First-in First-out (FIFO) scheduling. Worst-case traversal time (WCTT) analysis is mandatory for such flows, since timing constraints have to be guaranteed. A classical approach in this context is Network Calculus (NC). However, NC introduces some pessimism in the WCTT computation. Moreover, the worst-case often corresponds to very rare scenarios. Thus, the network architecture is most of the time lightly loaded. Typically, less than 10 % of the available bandwidth is used for the transmission of avionics lows on an AFDX network embedded in an aircraft. One solution to improve the utilization of the network is to introduce Quality of Service (QoS) mechanisms. Deficit Round Robin (DRR) is such a mechanism and it is envisioned for future avionics networks. A WCTT analysis has been proposed for DRR. It is based on NC. It doesn't make any assumption on the scheduling of flows by end systems. The first contribution of this paper is to identify sources of pessimism of this approach and to propose an improved solution which removes part of this pessimism. The second contribution is to show how the scheduling of flows can be integrated in this optimized DRR approach, thanks to offsets. An evaluation on a realistic case study shows that both contributions bring significantly tighter bounds on worst-case latencies.
Document type :
Conference papers
Complete list of metadatas

Cited literature [15 references]  Display  Hide  Download
Contributor : Open Archive Toulouse Archive Ouverte (oatao) <>
Submitted on : Friday, February 28, 2020 - 2:29:58 PM
Last modification on : Thursday, July 2, 2020 - 9:53:49 AM
Long-term archiving on: : Friday, May 29, 2020 - 2:55:02 PM


Files produced by the author(s)


  • HAL Id : hal-02494123, version 1
  • OATAO : 24786


Aakash Soni, Xiaoting Li, Jean-Luc Scharbarg, Christian Fraboul. Optimizing Network Calculus for Switched Ethernet Network with Deficit Round Robin. 39th IEEE Real-Time System Symposium (RTSS 2018), Dec 2018, Nashville, United States. pp.300-311. ⟨hal-02494123⟩



Record views


Files downloads