Stability and performance guarantees in networks with cyclic dependencies - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Pré-Publication, Document De Travail Année : 2018

Stability and performance guarantees in networks with cyclic dependencies

Résumé

With the development of real-time networks such as reactive embedded systems, there is a need to compute deterministic performance bounds. This paper focuses on the performance guarantees and stability conditions in networks with cyclic dependencies in the network calculus framework. We first propose an algorithm that computes tight backlog bounds in tree networks for any set of flows crossing a server. Then, we show how this algorithm can be applied to improve bounds from the literature fir any topology, including cyclic networks. In particular, we show that the ring is stable in the network calculus framework.
Fichier principal
Vignette du fichier
cycles_report.pdf (401.24 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-01885874 , version 1 (05-10-2018)

Identifiants

Citer

Anne Bouillard. Stability and performance guarantees in networks with cyclic dependencies. 2018. ⟨hal-01885874⟩
89 Consultations
90 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More