Repository logo

Infoscience

  • English
  • French
Log In
Logo EPFL, École polytechnique fédérale de Lausanne

Infoscience

  • English
  • French
Log In
  1. Home
  2. Academic and Research Output
  3. Conferences, Workshops, Symposiums, and Seminars
  4. Efficient and Accurate Handling of Periodic Flows in Time-Sensitive Networks
 
conference paper

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

Tabatabaee, Seyed Mohammadhossein  
•
Boyer, Marc
•
Le Boudec, Jean-Yves  
Show more
May 9, 2023
2023 IEEE 29th Real-Time and Embedded Technology and Applications Symposium (RTAS)
2023 IEEE 29th Real-Time and Embedded Technology and Applications Symposium (RTAS)

Total Flow Analysis (TFA) is a method for the worst-case 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 time-sensitive 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.

  • Files
  • Details
  • Metrics
Type
conference paper
DOI
10.1109/RTAS58335.2023.00031
Author(s)
Tabatabaee, Seyed Mohammadhossein  
Boyer, Marc
Le Boudec, Jean-Yves  
Migge, Jörn
Date Issued

2023-05-09

Published in
2023 IEEE 29th Real-Time and Embedded Technology and Applications Symposium (RTAS)
Total of pages

13

Editorial or Peer reviewed

REVIEWED

Written at

EPFL

EPFL units
LCA2  
Event nameEvent placeEvent date
2023 IEEE 29th Real-Time and Embedded Technology and Applications Symposium (RTAS)

San Antoni, Texas, USA

May 9-12, 2023

Use this identifier to reference this record
https://infoscience.epfl.ch/handle/20.500.14299/197861
Logo EPFL, École polytechnique fédérale de Lausanne
  • Contact
  • infoscience@epfl.ch

  • Follow us on Facebook
  • Follow us on Instagram
  • Follow us on LinkedIn
  • Follow us on X
  • Follow us on Youtube
AccessibilityLegal noticePrivacy policyCookie settingsEnd User AgreementGet helpFeedback

Infoscience is a service managed and provided by the Library and IT Services of EPFL. © EPFL, tous droits réservés