Asymptotic behavior of internet congestion controllers in a many-flows regime

Mathematics of Operations Research

Volumn 30, Issue 2, 2005, Pages 420-440

  Deb, Supratim ^a   Shakkottai, Sanjay ^b   Srikant, R ^c  

^a LUCENT TECHNOLOGIES   (United States)

^b The University of Texas at Austin   (United States)

^c United States of America   (United States)

Author keywords

Congestion controller; Delay differential equations; Mean flow behavior

Indexed keywords

CONGESTION CONTROLLERS; DELAY-DIFFERENTIAL EQUATIONS; MEAN-FLOW BEHAVIOR;

CONGESTION CONTROL (COMMUNICATION); CONTROL EQUIPMENT; DIFFERENTIAL EQUATIONS; FEEDBACK; INTERNET; MATHEMATICAL MODELS; PARAMETER ESTIMATION; STOCHASTIC CONTROL SYSTEMS;

ASYMPTOTIC STABILITY;

EID: 31144462531     PISSN: 0364765X     EISSN: 15265471     Source Type: Journal    
DOI: 10.1287/moor.1040.0127     Document Type: Review

References (20)

1. Athuraliya, S., D. E. Lapsley, S. H. Low. 1999. Random early marking for Internet congestion control. Proc. IEEE GLOBECOM. Rio de Janeiro, Brazil, 1747-1752.
2. Baccelli, F., D. R. McDonald, J. Reynier. 2002. A mean-field model for multiple TCP connections through a buffer implementing RED. Performance Evaluation 49(1/4) 77-97.
3. Deb, S., R. Srikant. 2003. Global stability of congestion controllers for the Internet, IEEE Trans. Automatic Control 48(6) 1055-1060.
4. Floyd, S. 1994. TCP and explicit congestion notification. ACM Comput. Comm. Rev. 24 10-23.
5. Hollot, C. V., V. Misra, D. Towsley, W. Gong. 2001. On designing improved controllers for AQM routers supporting TCP flows. Proc. INFOCOM, Anchorage, AK, 1726-1734.
6. Johari, R., D. Tan. 2001. End-to-end congestion control for the Internet: Delays and stability. IEEE/ACM Trans. Networking 9(6) 818-832.
7. Katabi, D., M. Handley, C. Rohrs. 2002. Congestion control for high bandwidth-delay product networks. Proc. ACM SIGCOMM
8. Kelly, F. P. 2000. Models for a self-managed Internet. Philos. Trans. Roy. Soc. A358 2335-2348.
9. Kelly, F. P. 2003. Fairness and stability of end-to-end congestion control. Eur. J. Control 9 149-165.
10. Kelly, F. P., A. Maulloo, D. Tan. 1998. Rate control in communication networks: Shadow prices, proportional fairness and stability. J. Oper. Res. Soc. 49 237-252.
11. Kolmanovskii, V. B., V. R. Nosov. 1986. Stability of Functional Differential Equations. Academic Press, Orlando, FL.
12. Kunniyur, S., R. Srikant. 2003. End-to-end congestion control: Utility functions, random losses and ECN marks. IEEE/ACM Trans. Networking 11(6) 689-702.
13. Kunniyur, S., R. Srikant. 2001. Analysis and design of an adaptive virtual queue algorithm for active queue management. Proc. ACM Sigcomm. 123-134
14. Massoulie, L. 2003. Stability of distributed congestion control with heterogenous feedback delays. IEEE Trans. Automatic Control 47(6) 895-902.
15. Paganini, F., J. Doyle, S. Low. 2001. Scalable laws for stable network congestion control. Proc. IEEE Conf. Decision and Control, Orlando, FL, 185-190.
16. Shakkottai, S., R. Srikant. 2004. Mean FDE models for Internet congestion control under a many-flows regime. IEEE Trans. Inform. Theory 50(6) 1050-1072. http://www.comm.csl.uiuc.edu/~srikant/Papers/sfde.ps.
17. Shakkottai, S., R. Srikant, S. Meyn. 2001. Bounds on the throughput of congestion controllers in the presence of feedback delay. Proc. IEEE Conf. Decision and Control, Orlando, FL, 616-621.
18. Tinnakornsrisuphap, P., A. Makowski. 2003. Limit behavior of ECN/RED gateways under a large number of TCP flows. Proc. INFOCOM, San Francisco, CA, 873-883.
19. Vinnicombe, G. 2000. On the stability of end-to-end congestion control for the Internet. University of Cambridge Technical Report CUED/F-INFENG/TR.398. http://www-control.eng.cam.ac.uk/gv/internet/TR398.pdf.
20. Vinnicombe, G. 2002. On the stability of networks operating TCP-like congestion control. Proc. IFAC World Congress, Barcelona, Spain. http://www-control.eng.cam.ac.uk/gv/internet/ifac.pdf.