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.
Complete list of metadatas

Cited literature [21 references]  Display  Hide  Download
Contributor : Thomas Bonald <>
Submitted on : Thursday, February 4, 2016 - 8:28:38 AM
Last modification on : Friday, May 25, 2018 - 12:02:04 PM
Long-term archiving on : Saturday, November 12, 2016 - 7:57:54 AM


Files produced by the author(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⟩



Record views


Files downloads