Optimal routing for end-to-end guarantees: the price of multiplexing

Abstract : In this paper we show how Network Calculus can be used to compute the optimal route for a flow (w.r.t. end-to-end guarantees on the delay or the backlog) in a network in the presence of cross-traffic. When cross-traffic is independent, the computation is shown to boild down to a functional shortest path problem. When cross-traffic perturbates the main flow over more than one node, then the ``Pay Multiplexing Only Once'' phenomenon makes the computation more involved. We provide an efficient algorithm to compute the service curve available for the main flow and show how to adapt the shortest path algorithm in this case. This work is supported by the ARC INRIA COINC.
Type de document :
Pré-publication, Document de travail
LIP Research Report n°2007-25. 2007
Liste complète des métadonnées

Littérature citée [12 références]  Voir  Masquer  Télécharger

https://hal-ens-lyon.archives-ouvertes.fr/ensl-00151655
Contributeur : Eric Thierry <>
Soumis le : mardi 5 juin 2007 - 09:32:22
Dernière modification le : mardi 16 janvier 2018 - 16:05:40
Document(s) archivé(s) le : jeudi 8 avril 2010 - 18:54:07

Fichiers

rrlip2007-25.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : ensl-00151655, version 1

Citation

Anne Bouillard, Bruno Gaujal, Sébastien Lagrange, Eric Thierry. Optimal routing for end-to-end guarantees: the price of multiplexing. LIP Research Report n°2007-25. 2007. 〈ensl-00151655〉

Partager

Métriques

Consultations de la notice

373

Téléchargements de fichiers

132