Fluid limits for networks with bandwidth sharing and general document size distributions

Annals of Applied Probability

Volumn 19, Issue 1, 2009, Pages 243-280

  Christian Gromoll, H ^a   Williams, Ruth J ^b  

^a University of Virginia   (United States)

^b UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

fair; Bandwidth sharing; Congestion control; Flow level Internet model; Fluid model; Invariant manifold; measure valued process; simultaneous resource possession; Workload

Indexed keywords

EID: 64149126206     PISSN: 10505164     EISSN: 10505164     Source Type: Journal    
DOI: 10.1214/08-AAP541     Document Type: Article

References (23)

1. BONALD, T. and MASSOULIÉ, L. (2001). Impact of fairness on Internet performance. In Proceedings of ACM Sigmetrics 2001 82-91.
2. BRAMSON, M. (2005). Stability of networks for max-min fair routing. Presentation at the 13th INFORMS Applied Probability Conference, Ottawa.
3. CHIANG, M., SHAH, D. and TANG, A. (2006). Stochastic stability under fair bandwidth allocation: General file size distribution. In Proceedings of the 44th Allerton Conference 899-908.
4. DAI, J. G. (1995). On positive Harris recurrence of multiclass queueing networks: A unified approach via fluid limit models. Ann. Appl. Probab. 5 49-77. MR 1325041
5. DE VECIANA, G., KONSTANTOPOULOS, T. and LEE, T.-J. (2001). Stability and performance analysis of networks supporting elastic services. IEEE/ACM Transactions on Networking 9 2-14.
6. ETHIER, S. N. and KURTZ, T. G. (1986). Markov Processes. Wiley, New York. MR838085
7. GROMOLL, H. C., PUHA, A. L. and WILLIAMS, R. J. (2002). The fluid limit of a heavily loaded processor sharing queue. Ann. Appl. Probab. 12 797-859. MR1925442
8. GROMOLL, H. C. and WILLIAMS, R. J. (2008). Fluid model for a data network with α-fair bandwidth sharing and general document size distributions: Two examples of stability. In Proceedings of Markov Processes and Related Topics-A Festschrift (T. G. Kurtz, S. N. Ethier, J. Feng and R. H. Stockbridge, eds.). Institute of Mathematical Statistics. Forthcoming.
9. HANSEN, L, REYNOLDS, C. and ZACHARY, S. (2007). Stability of processor sharing networks with simultaneous resource requirements. J. Appl. Probab. 44 636-651. MR2355581
10. HARRISON, J. M. (2000). Brownian models of open processing networks: Canonical representation of workload. Ann. Appl. Probab. 10 75-103. Corr. 13 (2003) 390-393. MR1765204
11. KALLENBERG, O. (1986). Random Measures, 4th ed. Academic Press, London. MR0854102
12. 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
13. KEY, P. and MASSOULIÉ, L. (2006). Fluid models of integrated traffic and multipath routing. Queueing Syst. 53 85-98. MR2230015
14. LAKSHMIKANTHA, A., BECK, C. L. and SRIKANT, R. (2004). Connection level stability analysis of the internet using the sum of squares (sos) techniques. In Conference on Information Sciences and Systems (Princeton, New Jersey).
15. LIN, X. and SHROFF, N. (2004). On the stability region of congestion control. In Proceedings of the 42nd Allerton Conference on Communications, Control and Computing 1266-1275.
16. LIN, X., SHROFF, N. and SRIKANT, R. (2008). On the connection-level stability of congestioncontrolled communication networks. IEEE Trans. Inform. Theory 54 2317-2338.
17. MASSOULIÉ, L. (2007). Structural properties of proportional fairness: Stability and insensitivity. Ann. Appl. Probab. 17 809-839. MR2326233
18. MASSOULIÉ, L. and ROBERTS, J. (2000). Bandwidth sharing and admission control for elastic traffic. Telecommunication Systems 15 185-201.
19. Mo, J. and WALRAND, J. (2000). Fair end-to-end window-based congestion control. IEEE/ACM Transactions on Networking 8 556-567.
20. PUHA, A. L. and WILLIAMS, R. J. (2004). Invariant states and rates of convergence for a critical fluid model of a processor sharing queue. Ann. Appl. Probab. 14 517-554. MR2052894
21. SRIKANT, R. (2004). On the positive recurrence of a Markov chain describing file arrivals and departures in a congestion-controlled network. Presentation the IEEE Computer Communications Workshop.
22. YE, H.-Q. (2003). Stability of data networks under an optimization-based bandwidth allocation. IEEE Trans. Automat. Control 48 1238-1242. MR1988097
23. YE, H.-Q., Ou, J. and YUAN, X.-M. (2005). Stability of data networks: Stationary and bursty models. Oper Res. 53 107-125. MR2131101