Fluid model for a network operating under a fair bandwidth-sharing policy

Kelly, F. P.; Williams, R. J.

Ann. Appl. Probab., Tome 14 (2004) no. 1, p. 1055-1083 / Harvested from Project Euclid

Résumé

We consider a model of Internet congestion control that represents the randomly varying number of flows present in a network where bandwidth is shared fairly between document transfers. We study critical fluid models obtained as formal limits under law of large numbers scalings when the average load on at least one resource is equal to its capacity. We establish convergence to equilibria for fluid models and identify the invariant manifold. The form of the invariant manifold gives insight into the phenomenon of entrainment whereby congestion at some resources may prevent other resources from working at their full capacity.

Publié le : 2004-08-14
Classification: Bandwidth sharing, α-fair, flow level Internet model, fluid model, workload, Lyapunov function, invariant manifold, simultaneous resource possession, Lagrange multipliers, Brownian model, reflected Brownian motion, 60K30, 90B15

@article{1089736278,
     author = {Kelly, F. P. and Williams, R. J.},
     title = {Fluid model for a network operating under a fair bandwidth-sharing policy},
     journal = {Ann. Appl. Probab.},
     volume = {14},
     number = {1},
     year = {2004},
     pages = { 1055-1083},
     language = {en},
     url = {http://dml.mathdoc.fr/item/1089736278}
}

Kelly, F. P.; Williams, R. J. Fluid model for a network operating under a fair bandwidth-sharing policy. Ann. Appl. Probab., Tome 14 (2004) no. 1, pp.  1055-1083. http://gdmltest.u-ga.fr/item/1089736278/