Deficit round-robin: A second network calculus analysis

SM Tabatabaee, JY Le Boudec - IEEE/ACM Transactions on …, 2022 - ieeexplore.ieee.org
Deficit Round-Robin (DRR) is a widespread scheduling algorithm that provides fair
queueing with variable-length packets. Bounds on worst-case delays for DRR were found by …

Computationally efficient worst-case analysis of flow-controlled networks with network calculus

R Zippo, G Stea - IEEE Transactions on Information Theory, 2023 - ieeexplore.ieee.org
Networks with hop-by-hop flow control occur in several contexts, from data centers to
systems architectures (eg, wormhole-routing networks on chip). A worst-case end-to-end …

Response time analysis of lazy round robin

Y Tang, N Guan, Z Feng, X Jiang… - 2021 Design, Automation …, 2021 - ieeexplore.ieee.org
The Round Robin scheduling policy is used in many real-time embedded systems because
of its simplicity and low overhead. In this paper, we study a variation of Round Robin used in …

Quantum assignment for QoS-aware AFDX network with deficit round robin

A Soni, JL Scharbarg, J Ermont - … of the 27th International Conference on …, 2019 - dl.acm.org
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 …

Deficit Round-Robin: Network Calculus based Worst-Case Traversal Time Analysis Revisited

A Soni, JL Scharbarg - 2022 IEEE 47th Conference on Local …, 2022 - ieeexplore.ieee.org
Deficit Round-Robin (DRR) is a promising service discipline for real-time Ethernet without a
global synchronisation. Two improved Network Calculus approaches have been proposed …

Delay analysis of WAIC network based on priority-deficit round robin scheduling

J YANG, Q LI, Y ZUO, H XIONG - 北京航空航天大学学报, 2021 - bhxb.buaa.edu.cn
Abstract The advantages of Wireless Avionics Intra-Communication (WAIC) in reducing
aircraft weight and saving cost make it have considerable prospects in the application of …

Combining measurements and network calculus in worst-case delay analyses for networked cyber-physical systems

H Yang, L Cheng, X Ma - IEEE INFOCOM 2019-IEEE …, 2019 - ieeexplore.ieee.org
Recently, switched Ethernet has become increasingly popular in networked cyber-physical
systems (NCPS). In an Ethernet-based NCPS, network-connected devices (eg, sensors and …

Efficient configuration of a QoS-aware AFDX network with Deficit Round Robin

A Soni, JL Scharbarg, J Ermont - 2020 IEEE 18th International …, 2020 - ieeexplore.ieee.org
AFDX is the de facto communication standard in avionics domain. It is primarily used for the
transmission of critical avionic flows. The mandatory certification process requires to upper …

Bounding network-induced delays for time-critical services in avionic systems using measurements and network calculus

H Yang, L Cheng, X Ma - Proceedings of the 10th ACM/IEEE …, 2019 - dl.acm.org
In this work, we propose to derive realistic, accurate bounds on network-induced delays for
time-critical tasks running on Avionics Full-Duplex Switched (AFDX) Ethernet. Our …

Worst-Case Delay Analysis of Time-Sensitive Networks with Network Calculus

SM Tabatabaee - 2023 - infoscience.epfl.ch
Time-sensitive networks, as in the context of IEEE Time-Sensitive Networking (TSN) and
IETF Deterministic Networking (DetNet), offer deterministic services with guaranteed …