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

Annals of Applied Probability

Volumn 14, Issue 3, 2004, Pages 1055-1083

  Kelly, F P ^a   Williams, R J ^b,c  

^a UNIVERSITY OF CAMBRIDGE   (United Kingdom)

^b UNIVERSITY OF CALIFORNIA   (United States)

^c UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

fair; Bandwidth sharing; Brownian model; Flow level Internet model; Fluid model; Invariant manifold; Lagrange multipliers; Lyapunov function; Reflected Brownian motion; Simultaneous resource possession; Workload

Indexed keywords

EID: 12844288547     PISSN: 10505164     EISSN: 10505164     Source Type: Journal    
DOI: 10.1214/105051604000000224     Document Type: Article

References (21)

1. BEN FREDJ, S., BONALD, T., PROUTIERE, A., REGNIE, G. and ROBERTS, J. (2001). Statistical bandwidth sharing: A study of congestion at flow level. In Proc. ACM Sigcomm 2001.
2. BONALD, T. and MASSOULIÉ, L. (2001). Impact of fairness on Internet performance. In Proc. ACM Sigmetrices 2001.
3. BRAMSON, M. (1996). Convergence to equilibria for fluid models of FIFO queueing networks. Queueing Syst. Theory Appl. 22 5-45.
4. BRAMSON, M. (1997). Convergence to equilibria for fluid models of head-of-the-line proportional processor sharing queueing networks. Queueing Syst. Theory Appl. 23 1-26.
5. BRAMSON, M. (1998). State space collapse with application to heavy traffic limits for multiclass queueing networks. Queueing Syst. Theory Appl. 30 89-148.
6. BRAMSON, M. and DAI, J. G. (2001). Heavy traffic limits for some queueing networks. Ann. Appl. Probab. 11 49-90.
7. BU, T. and TOWSLEY, D. (2001). Fixed point approximation for TCP behavior in an AQM network. In Proc. ACM Sigmetrics 2001.
8. CLARKE, F. H. (1990). Optimization and Non Smooth Analysis. SIAM, Philadelphia.
9. DE VECIANA, G., LEE, T.-J. and KONSTANTOPOULOS, T. (2001). Stability and performance analysis of networks supporting elastic services. IEEE/ACM Transactions on Networking 9 2-14.
10. ETHIER, S. N. and KURTZ, T. G. (1986). Markov Processes: Characterization and Convergence. Wiley, New York.
11. FLOYD, S. and FALL, K. (1999). Promoting the use of end-to-end congestion control in the Internet. IEEE/ACM Transactions on Networking 7 458-472.
12. GIBBENS, R. J., SARGOOD, S. K., VAN EIJL, C., KELLY, F. P., AZMOODEH, H., MACFADYEN, R. N. and MACFADYEN, N. W. (2000). Fixed-point models for the end-to-end performance analysis of IP networks. In 13th ITC Specialist Seminar. IP Traffic Measurement, Modeling and Management.
13. HARRISON, J. M. (2000). Brownian models of open processing networks: Canonical representation of workload. Ann. Appl. Probab. 10 75-103. [Correction (2003) 13 390-393.]
14. HARRISON, J. M. (2003). A broader view of Brownian networks. Ann. Appl. Probab. 13 1119-1150.
15. LUENBERGER, D. G. (1969). Optimization by Vector Space Methods. Wiley, New York.
16. MATHIS, M., SEMKE, J., MAHDAVI, J. and OTT, T. (1997). The macroscopic behaviour of the TCP congestion avoidance algorithm. Computer Communication Review 27 67-82.
17. MO, J. and WALRAND, J. (2000). Fair end-to-end window-based congestion control. IEEE/ACM Transactions on Networking 8 556-567.
18. PADHYE, J., FIROIU, V., TOWSLEY, D. and KUROSE, J. (2000). Modeling TCP Reno performance: A simple model and its empirical validation. IEEE/ACM Transactions on Networking 8 133-145.
19. ROBERTS, J. and MASSOULIÉ, L. (2000). Bandwidth sharing and admission control for elastic traffic. Telecomunication Systems 15 185-201.
20. ROUGHAN, M., ERRAMILLI, A. and VEITCH, D. (2001). Network performance for TCP networks, Part I: Persistent Sources. In Proc. International Teletraffic Congress 24-28.
21. WILLIAMS, R. J. (1998). Diffusion approximations for open multiclass queueing networks: Sufficient conditions involving state space collapse. Queueing Syst. Theory Appl. 30 27-88.