TY - GEN
T1 - Stochastic stability under fair bandwidth allocation
T2 - 44th Annual Allerton Conference on Communication, Control, and Computing 2006
AU - Chiang, Mung
AU - Shah, Devavrat
AU - Tang, Ao
PY - 2006
Y1 - 2006
N2 - We prove the stochastic stability of resource allocation under Network Utility Maximization (NUM) under general arrival process and file size distribution with bounded support, for α-fair utilities with α sufficiently small and possibly different for different sources' utility functions. In addition, our results imply that the system operating under α-fair utility is 1/(1 + α)-approximate stable for any α ε (0,∞) for any file size distribution with bounded support. Our results are in contrast to the recent stability result of Bramson (2005) for max-min fair (i.e. α = ∞) under general arrival process and file size distribution, and that of Massoulie (2006) for proportional fair (i.e. α = 1) under Poisson arrival process and phase-type distributions.We obtain our results by developing an appropriate Lyapunov function for the fluid model of Gromoll and Williams (2006)1.
AB - We prove the stochastic stability of resource allocation under Network Utility Maximization (NUM) under general arrival process and file size distribution with bounded support, for α-fair utilities with α sufficiently small and possibly different for different sources' utility functions. In addition, our results imply that the system operating under α-fair utility is 1/(1 + α)-approximate stable for any α ε (0,∞) for any file size distribution with bounded support. Our results are in contrast to the recent stability result of Bramson (2005) for max-min fair (i.e. α = ∞) under general arrival process and file size distribution, and that of Massoulie (2006) for proportional fair (i.e. α = 1) under Poisson arrival process and phase-type distributions.We obtain our results by developing an appropriate Lyapunov function for the fluid model of Gromoll and Williams (2006)1.
UR - http://www.scopus.com/inward/record.url?scp=84940650806&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=84940650806&partnerID=8YFLogxK
M3 - Conference contribution
AN - SCOPUS:84940650806
T3 - 44th Annual Allerton Conference on Communication, Control, and Computing 2006
SP - 899
EP - 908
BT - 44th Annual Allerton Conference on Communication, Control, and Computing 2006
PB - University of Illinois at Urbana-Champaign, Coordinated Science Laboratory and Department of Computer and Electrical Engineering
Y2 - 27 September 2006 through 29 September 2006
ER -