Network-Calculus Service Curves of the Interleaved Regulator - Archive ouverte HAL
Communication Dans Un Congrès Année : 2023

Network-Calculus Service Curves of the Interleaved Regulator

Résumé

The interleaved regulator (implemented by IEEE TSN Asynchronous Traffic Shaping) is used in time-sensitive networks for reshaping the flows with per-flow contracts. When applied to an aggregate of flows that come from a FIFO system, an interleaved regulator that reshapes the flows with their initial contracts does not increase the worst-case delay of the aggregate. This shaping-for-free property supports the computation of end-to-end latency bounds and the validation of the network's timing requirements. A common method to establish the properties of a network element is to obtain a network-calculus service-curve model. The existence of such a model for the interleaved regulator remains an open question. If a service-curve model were found for the interleaved regulator, then the analysis of this mechanism would no longer be limited to the situations where the shaping-for-free holds, which would widen its use in time-sensitive networks. In this paper, we investigate if network-calculus service curves can capture the behavior of the interleaved regulator. We find that an interleaved regulator placed outside of the shaping-for-free requirements (after a non-FIFO system) can yield unbounded latencies. Consequently, we prove that no network-calculus service curve exists to explain the interleaved regulator's behavior. It is still possible to find nontrivial service curves for the interleaved regulator. However, their long-term rate cannot be large enough to provide any guarantee (specifically, we prove that for the regulators that process at least four flows with the same contract, the long-term rate of any service curve is upper bounded by three times the rate of the per-flow contract).
Fichier principal
Vignette du fichier
main.pdf (385.01 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Licence
Copyright (Tous droits réservés)
Commentaire Copyright 2024 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works.

Dates et versions

hal-04423400 , version 1 (29-01-2024)

Licence

Copyright (Tous droits réservés)

Identifiants

Citer

Ludovic Thomas, Jean-Yves Le Boudec. Network-Calculus Service Curves of the Interleaved Regulator. International Teletraffic Congress (ITC 35), Turin, Italy, Oct 2023, Turin (IT), Italy. ⟨10.48550/ARXIV.2305.18036⟩. ⟨hal-04423400⟩
47 Consultations
36 Téléchargements

Altmetric

Partager

More