Rate-based versus queue-based models of congestion control

Performance Evaluation Review

Volumn 32, Issue 1, 2004, Pages 246-257

  Deb, Supratim ^a   Srikant, R ^b  

^a MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

^b University of Illinois at Urbana Champaign   (United States)

Author keywords

AQM parameters; Congestion Control; Virtual Queue

Indexed keywords

MATHEMATICAL MODELS; PACKET NETWORKS; PARAMETER ESTIMATION; PROBABILITY; QUEUEING NETWORKS; ROUTERS; TELECOMMUNICATION LINKS;

ACTIVE QUEUE MANAGEMENT (AQM); PACKET DROPPING; STOCHASTIC MODELS;

CONGESTION CONTROL (COMMUNICATION);

EID: 8344271383     PISSN: 01635999     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1012888.1005717     Document Type: Conference Paper

References (34)

1. T. Alpcan and T. Başar. A utility-based congestion control scheme for internet-style networks with delay. In Proceedings of IEEE Infocom, pages 2039-2048, San Francisco, California, March-April 2003.
2. E. Altman, K. Avrachenkov, C. Barakat, and R. Nunez-Queija. State-dependent M/G/1 type queueing analysis for congestion control in data networks. Computer Networks, 39(6):789-808, August 2002.
3. S. Athuraliya, D. E. Lapsley, and S. H. Low. Random early marking for Internet congestion control. In Proceedings of IEEE GLOBECOM, pages 1747-1752, Rio de Janeiro, Brazil, 1999.
4. S. Athuraliya and S. H. Low. Optimization flow control, I: Basic algorithm and convergence. IEEE/ACM Transactions on Networking, pages 861-875, December 1999.
5. S. Athuraliya and S. H. Low. Optimization now control, II: Implementation. 2000. http://netlab.caltech.edu/.
6. F. Baccelli and D. Hong. Flow level simulation of large IP networks. In Proceedings of INFOCOM, pages 1911-1921, April 2003.
7. H. Chen and D. D. Yao. Fundamentals of Queueing Networks. Springer-Verlag, New York, 2000.
8. D. J. Daley and D. Vere-Jones. An Introduction to the Theory of Point Processes. Springer-Verlag, New York, 1988.
9. S. Deb. Deterministic fluid models for internet congestion control. PhD thesis, University of Illinois at Urbana-Champaign, September 2003.
10. S. Deb, S. Shakkottai, and R. Srikant. Stability and convergence of TCP flows in a many-flows regime. In Proceedings of INFOCOM, pages 884-894, San Francisco, CA, April.
11. S. Deb, and R. Srikant, Stochastic models of proportionally fair congestion controllers. In Proceedings of IEEE Conference on Decision and Control, Dec 2003.
12. S. Floyd. TCP and explicit congestion notification. ACM Computer Communication Review, 24:10-23, October 1994.
13. S. Floyd and V. Jacobson. Random early detection gateways for congestion avoidance. IEEE/ACM Transactions on Networking, 1(4):397-413, August 1993.
14. R. J. Gibbens and F. P. Kelly. Resource pricing and the evolution of congestion control. Automatica, 35:1969-1985, 1999.
15. C. V. Hollot and Y. Chait. Nonlinear stability analysis for a class of TCP/AQM schemes. In Proceedings of the IEEE Conference on Decision and Control, pages 2309-2314, Orlando, FL, December 2001.
16. C. V. Hollot, Y. Liu, V. Mishra, and D. Towsley. Unresponsive flows and AQM performance. In Proceedings of INFOCOM, volume 1, pages 85-95, San Francisco, CA, April 2003.
17. C. V. Hollot, V. Misra, D. Towsley, and W. Gong. On designing improved controllers for AQM routers supporting TCP flows. In Proceedings of INFOCOM, pages 1726-1734, Anchorage, Alaska, April 2001.
18. F. P. Kelly. Models for a self-managed Internet. Philosophical Transactions of the Royal Society, A358:2335-2348, 2000.
19. F. P. Kelly. Fairness and stability of end-to-end congestion control. European Journal of Control, 9:149-165, 2003.
20. F. P. Kelly, A. Maulloo, and D. Tan. Rate control in communication networks: shadow prices, proportional fairness and stability. Journal of the Operational Research Society, 49:237-252, 1998.
21. L. Kleinrock. Queueing Systems, Volume 1: Theory. Wiley-Interscience, New York, 1975.
22. S. Kunniyur and R. Srikant. Analysis and design of an adaptive virtual queue algorithm for active queue management. In Proceedings of ACM Sigcomm, pages 123-134, 2001.
23. S. Kunniyur and R. Srikant. A time-scale decomposition approach to adaptive ECN marking. In Proceedings of IEEE INFOCOM, pages 1330-1339, Anchorage, Alaska, April 2001.
24. S. Kunniyur and R. Srikant. End-to-end congestion control: utility functions, random losses and ECN marks. IEEE/ACM Transactions on Networking, to be published. An earlier version appeared in Proceedings of IEEE INFOCOM, 2000.
25. S. Liu, T. Başar, and R. Srikant. Controlling the Internet: A survey and some new results. In Proceedings of IEEE Conference on Decision and Control, Maui, Hawaii, December 2003.
26. S. H. Low, F. Paganini, J. Wang, S. Adlakha, and J. C. Doyle. Dynamics of TCP/RED and a scalable control. In Proceedings of INFOCOM, pages 239-248, New York, June 2002.
27. V. Misra, W. Gong, and D. Towsley. Stochastic differential equation modeling and analysis of TCP windowsize behavior. In Proceedings of Performance'99, Istanbul, Turkey, October 1999.
28. T. J. Ott. ECN protocols and TCP paradigm. http://web.njit.edu/~ott/ Papers, 1999.
29. S. Shakkottai and R. Srikant. Mean FDE models for Internet congestion control. 2002, http://www.comm.csl.uiuc.edu/~srikant. A shorter version appeared in the Proceedings of IEEE INFOCOM, 2002.
30. P. Tinnakornsrisuphap and A. Makowski. Limit behavior of ECN/RED gateways under a large number of TCP flows. In Proceedings of INFOCOM, pages 873-883, San Francisco, CA, April 2003.
31. G. Vinnicombe. On the stability of networks operating TCP-like congestion control. In Proceedings of the IFAC World Congress, Barcelona, Spain, 2002. Also, University of Cambridge Technical Report CUED/F-INFENG/TR.398, http://www.eng.cam.ac.uk/~gv.
32. G. Vinnicombe. On the stability of networks operating TCP-like congestion control. In Proceedings of the IFAC World Congress, Barcelona, Spain, 2002. Also, University of Cambridge Technical Report CUED/F-INFENG/TR.398, http://www.eng.cam.ac.uk/~gv.
33. J. T. Wen and M. Arcak. A unifying passivity framework for network flow control. In Proceedings of IEEE Infocom, pages 1156-1166, San Francisco, California, April 2003.
34. Y. Yi, S. Deb, and S. Shakkottai. Short queue regime and rate based marking. In Proceedings of Conference on Information Science and Systems, Princeton, NJ, March 2004.