Exact Worst-Case Delay in FIFO-Multiplexing Feed-Forward Networks - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Article Dans Une Revue IEEE/ACM Transactions on Networking Année : 2015

Exact Worst-Case Delay in FIFO-Multiplexing Feed-Forward Networks

Résumé

In this paper we compute the actual worst-case end-to-end delay for a flow in a feed-forward network of FIFO-multiplexing service curve nodes, where flows are shaped by piecewise-affine concave arrival curves, and service curves are piecewise affine and convex. We show that the worst-case delay problem can be formulated as a mixed integer-linear programming problem, whose size grows exponentially with the number of nodes involved. Furthermore, we present approximate solution schemes to find upper and lower delay bounds on the worst-case delay. Both only require to solve just one linear programming problem, and yield bounds which are generally more accurate than those found in the previous work, which are computed under more restrictive assumptions.
Fichier principal
Vignette du fichier
TNET_2014_Camera_Ready.pdf (1.69 Mo) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01255070 , version 1 (13-01-2016)

Identifiants

Citer

Anne Bouillard, Giovanni Stea. Exact Worst-Case Delay in FIFO-Multiplexing Feed-Forward Networks. IEEE/ACM Transactions on Networking, 2015, IEEE/ACM Transactions on Networking, 23 (5), pp.1387 - 1400 ⟨10.1109/TNET.2014.2332071⟩. ⟨hal-01255070⟩
339 Consultations
276 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More