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
Loading...
Thumbnail Image
Name

rtas_2023_fhtfa.pdf

Type

Publisher

Version

Published version

Access type

restricted

License Condition

n/a

Size

425.87 KB

Format

Adobe PDF

Checksum (MD5)

e32a6c9fd097baeb470041ba8ea08eda

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