Skip to Main content Skip to Navigation
Conference papers

Beyond the Accuracy-Complexity Tradeoffs of Compositional Analyses using Network Calculus for Complex Networks

Abstract : Achieving the accuracy-complexity tradeoffs for compositional timing analyses using Network Calculus is still a hot research topic. In this specific area, we propose in this paper an improved version of the Total Flow Analysis (TFA) algorithm, called TFA++, when taking into account the impact of the finite transmission capacity of the network links on the input and output traffic models at each network node. First, we review the existing analysis algorithms by identifying their main limitations in terms of accuracy and complexity, through a simple but representative network example. Afterwards, we define the TFA++ algorithm and we detail the main steps of the followed methodology to compute the delay upper bounds. Moreover, we conduct comparative analyses of the derived delay bounds and analysis times with the different algorithms, with respect to the network size and load. In doing this, we highlight noticeable enhancements of both metrics under TFA++, in comparison to the existing algorithms; thus the high accuracy and low complexity of TFA++. Finally, this statement has been asserted through a representative avionics case.
Complete list of metadatas

Cited literature [15 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-01690096
Contributor : Open Archive Toulouse Archive Ouverte (oatao) <>
Submitted on : Monday, January 22, 2018 - 4:30:24 PM
Last modification on : Wednesday, January 31, 2018 - 2:00:03 PM
Document(s) archivé(s) le : Thursday, May 24, 2018 - 11:22:21 AM

File

Mifdaoui_19256.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-01690096, version 1
  • OATAO : 19256

Citation

Ahlem Mifdaoui, Thierry Leydier. Beyond the Accuracy-Complexity Tradeoffs of Compositional Analyses using Network Calculus for Complex Networks. 10th International Workshop on Compositional Theory and Technology for Real-Time Embedded Systems (co-located with RTSS 2017), Dec 2017, Paris, France. pp. 1-8. ⟨hal-01690096⟩

Share

Metrics

Record views

47

Files downloads

81