Insensitive bandwidth sharing in data networks

Thomas Bonald 1 Alexandre Proutière 1, 2
2 TREC - Theory of networks and communications
DI-ENS - Département d'informatique de l'École normale supérieure, Inria Paris-Rocquencourt
Abstract : We represent a data network as a set of links shared by a dynamic number of competing flows. These flows are generated within sessions and correspond to the transfer of a random volume of data on a pre-defined network route. The evolution of the stochastic process describing the number of flows on all routes, which determines the performance of the data transfers, depends on how link capacity is allocated between competing flows. We use some key properties of Whittle queueing networks to characterize the class of allocations which are insensitive in the sense that the stationary distribution of this stochastic process does not depend on any traffic characteristics (session structure, data volume distribution) except the traffic intensity on each route. We show in particular that this insensitivity property does not hold in general for well-known allocations such as max-min fairness or proportional fairness. These results are ilustrated by several examples on a number of network topologies.
Type de document :
Article dans une revue
Queueing Systems, Springer Verlag, 2003
Liste complète des métadonnées

Littérature citée [21 références]  Voir  Masquer  Télécharger
Contributeur : Thomas Bonald <>
Soumis le : jeudi 4 février 2016 - 08:28:38
Dernière modification le : vendredi 25 mai 2018 - 12:02:04
Document(s) archivé(s) le : samedi 12 novembre 2016 - 07:57:54


Fichiers produits par l'(les) auteur(s)


  • HAL Id : hal-01267144, version 1



Thomas Bonald, Alexandre Proutière. Insensitive bandwidth sharing in data networks. Queueing Systems, Springer Verlag, 2003. 〈hal-01267144〉



Consultations de la notice


Téléchargements de fichiers