Switching Between Left and Right Continuity in Network Calculus - Archive ouverte HAL
Communication Dans Un Congrès Année : 2024

Switching Between Left and Right Continuity in Network Calculus

Damien Guidolin--Pina

Résumé

The Network Calculus theory has been designed to compute upper bounds on delay and backlog in data networks. A lot of results have been developed to address different aspects. However, they are not all compatible with each other since they make different assumptions on the continuity of a core aspect of the model (the cumulative curves). However, real systems may mix several mechanisms. When modeling such a system, one has to choose one continuity hypothesis and limit the analysis to a subset of existing results. This paper addresses the continuity problem and argues formally that continuity issues are mathematical details that can be solved as long as the min-plus properties are used (minimal and maximal service, shaping). Conversely, it gives a counter-example for properties based on strict service, requiring a generalisation of the backlogged interval notion.
Fichier principal
Vignette du fichier
Switching Between Left and Right Continuity in.pdf (709.37 Ko) Télécharger le fichier
Origine Fichiers éditeurs autorisés sur une archive ouverte
Licence

Dates et versions

hal-03772867 , version 1 (08-09-2022)
hal-03772867 , version 2 (21-08-2024)

Licence

Identifiants

Citer

Damien Guidolin--Pina, Marc Boyer. Switching Between Left and Right Continuity in Network Calculus. ECRTS 2024, Jul 2024, Lille, France. ⟨10.4230/LIPIcs.ECRTS.2024.9⟩. ⟨hal-03772867v2⟩
103 Consultations
240 Téléchargements

Altmetric

Partager

More