Skip to Main content Skip to Navigation
Journal articles

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 metadata

Cited literature [21 references]  Display  Hide  Download
Contributor : Thomas Bonald Connect in order to contact the contributor
Submitted on : Thursday, February 4, 2016 - 8:28:38 AM
Last modification on : Friday, October 15, 2021 - 1:39:32 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