Efficient and Accurate Handling of Periodic Flows in Time-Sensitive Networks - Archive ouverte HAL
Communication Dans Un Congrès Année : 2023

Efficient and Accurate Handling of Periodic Flows in Time-Sensitive Networks

Prise en compte efficace et précise des flux périodiques en TSN

Résumé

Total Flow Analysis (TFA) is a method for the worstcase analysis of time-sensitive networks. It uses service curve characterizations of the network nodes and arrival curves of flows at their sources; for tractability, the latter are often taken to be linear functions. For periodic flows, which are common in timesensitive networks, linear arrival curves are known to provide less good bounds than ultimately pseudo-periodic (UPP) arrival curves, which exactly capture the periodic behaviours. However, in existing tools, applying TFA with many flows and UPP curves quickly becomes intractable because when aggregating several UPP curves, the pseudo-period of the aggregate might become extremely large. We propose a solution to this problem, called Finite-Horizon TFA. The method computes finite horizons over which arrival and service curves can be restricted without affecting the end-results of TFA. It can be applied to networks with cyclic dependencies. We numerically show that, while remaining computationally feasible, the method significantly improves the bounds obtained by TFA when using linear curves.
Fichier principal
Vignette du fichier
DTIS22244.1688745879_postprint.pdf (372.6 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-04156192 , version 1 (07-07-2023)

Identifiants

Citer

Seyed Mohammadhossein Tabatabaee, Marc Boyer, Jean-Yves Le Boudec, Jörn Migge. Efficient and Accurate Handling of Periodic Flows in Time-Sensitive Networks. 2023 IEEE 29th Real-Time and Embedded Technology and Applications Symposium (RTAS), May 2023, San Antonio, United States. pp.303-315, ⟨10.1109/RTAS58335.2023.00031⟩. ⟨hal-04156192⟩

Collections

ONERA DTIS_ONERA
34 Consultations
32 Téléchargements

Altmetric

Partager

More