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, ENS Paris - École normale supérieure - Paris, 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
Contributeur : Thomas Bonald <>
Soumis le : jeudi 4 février 2016 - 08:28:38
Dernière modification le : jeudi 29 septembre 2016 - 01:22:13
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 du document