Structural properties of proportional fairness: Stability and insensitivity

Annals of Applied Probability

Volumn 17, Issue 3, 2007, Pages 809-839

  Massoulié, Laurent ^a,b  

^a Thomson Paris Research Lab

^b Paris Research Lab   (France)

Author keywords

Ergodicity; Fairness; Insensitivity; Network bandwidth sharing

Indexed keywords

EID: 34548322821     PISSN: 10505164     EISSN: 10505164     Source Type: Journal    
DOI: 10.1214/105051606000000907     Document Type: Article

References (30)

1. ASMUSSEN, S. (2003). Applied Probability and Queues. Springer, New York. MR1978607
2. BERTSEKAS, D. and GALLAGER, R. (1992). Data Networks. Prentice Hall, New York.
3. BONALD, T. and MASSOULIÉ, L. (2001). Impact of fairness on Internet performance. In Proceedings of ACM Sigmetrics 82-91.
4. BONALD, T., MASSOULIÉ, L., PROUTIÈ RE, A. and VIRTAMO, J. (2006). A queueing analysis of max-min fairness, proportional fairness and balanced fairness. Queueing System Theory Appl. 53 65-84. MR2230014
5. BONALD, T. and PROUTIÈRE, A. (2003). Insensitive bandwidth sharing in data networks. Queueing Systems 44 69-100. MR1989867
6. BRAMSON, M. (2005). Communication at the INFORMS Applied Probability Conference, Ottawa.
7. BRATLEY, P., FOX, B. L. and SCHRAGE, L. E. (1986). A Guide to Simulation. Springer, New York.
8. CERAGIOLI, F. M. (1999). Discontinuous ordinary differential equations and stabilization. Ph.D. dissertation, Univ. degli Studi di Firenze.
9. DAI, J. G. (1995). On positive Harris recurrence of multiclass queuing networks: A unified approach via fluid limit models. Ann. Appl. Probab. 5 49-77. MR1325041
10. DE VECIANA, G., LEE, T. J. and KONSTANTOPOULOS, T. (1999). Stability and performance analysis of networks supporting services with rate control-could the Internet be unstable? In Proc. IEEE Infocom'99.
11. FALCONER, K. (1990). Fractal Geometry. Mathematical Foundations and Applications. Wiley, Chichester. MR 1102677
12. HOEFFDING, W. (1940). Masstabinvariante korrelationstheorie. Schriften des Mathematischen Instituts und des Instituts für Angewandte Mathematik der Universitat Berlin 5 179-233.
13. KELLY, F. (1997). Charging and rate control for elastic traffic. Eur. Trans. Telecommun. 8 33-37.
14. KELLY, F., MAULLOO, A. and TAN, D. (1998). Rate control in communication networks. Shadow prices, proportional fairness and stability. J. Oper. Res. Soc. 49 237-252.
15. KELLY, F. P. and WILLIAMS, R. J. (2004). Fluid model for a network operating under a fair bandwidth-sharing policy. Ann. Appl. Probab. 14 1055-1083. MR2071416
16. KEY, P. and MASSOULIÉ, L. (2006). Fluid models of integrated traffic and multipath routing. Queueing Systems Theory Appl. 53 85-98. MR2230015
17. MAZUMDAR, R., MASON, L. and DOULIGERIS, C. (1991). Fairness in network optimal flow control: Optimality of product forms. IEEE Trans. Commun. 39 775-782.
18. MCSHANE, E. J. (1947). Integration. Princeton Univ. Press. MR0082536
19. MO, J. and WALRAND, J. (2000). Fair end-to-end window-based congestion control. IEEE/ACM Transactions on Networking 8 556-567.
20. NASH, J. (1950). The bargaining problem. Econometrica 18 155-162. MR0035977
21. ROBERT, P. (2003). Stochastic Networks and Queues. Springer, Berlin. MR 1996883
22. ROCKAFELLAR, R. T. (1970). Convex Analysis. Princeton Univ. Press. MR0274683
23. ROCKAFELLAR, R. T. and WETS, R. J. B. (2004). Variational Analysis. Springer, Berlin. MR1491362
24. RYBKO, A. N. and STOLYAR, A. L. (1992). Ergodicity of stochastic processes describing the operations of open queueing networks. Problemy Pederachi Informatsii 28 2-26. MR 1189331
25. SCHASSBERGER, R. (1986). Two remarks on insensitive stochastic models. Adv. in Appl. Probab. 18 791-814. MR0857330
26. SHORAK, G. and WELLNER, J. (1986). Empirical Processes with Applications to Statistics. Wiley, New York. MR0838963
27. STEFANESCU, A. and STEFANESCU, M. W. (1984). The arbitrated solution for multiobjective convex programming. Rev. Roum. Math. Pure Appl. 29 593-598. MR0759520
28. WHITT, W. (1976). Bivariate distributions with given marginals. Ann. Statist. 4 1280-1289. MR0426099
29. YE, H. Q. (2003). Stability of data networks under an optimization-based bandwidth allocation. IEEE Trans. Automat. Controls 1238-1242. MR1988097
30. YE, H. Q., OU, J. H. and YUAN, X. M. (2005). Stability of data networks: Stationary and bursty models. Oper. Res. 53 107-125. MR2131101