Rate-based versus queue-based models of congestion control

IEEE Transactions on Automatic Control

Volumn 51, Issue 4, 2006, Pages 606-619

  Deb, Supratim ^a   Srikant, R ^b  

^a LUCENT TECHNOLOGIES   (United States)

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

Author keywords

Active queue; Congestion control; Fluid models

Indexed keywords

MATHEMATICAL MODELS; PROBABILITY; QUEUEING THEORY; ROUTERS; STOCHASTIC CONTROL SYSTEMS;

ACTIVE QUEUE MANAGEMENT (AQM); FLUID MODELS; QUEUE-BASED MODEL;

CONGESTION CONTROL (COMMUNICATION);

EID: 33645809352     PISSN: 00189286     EISSN: None     Source Type: Journal    
DOI: 10.1109/TAC.2006.872839     Document Type: Article

References (34)

1. T. Alpcan and T. Başar, "A utility-based congestion control scheme for internet-style networks with delay," in Proc. IEEE Infocom, San Francisco, CA, Mar.-Apr. 2003, pp. 2039-2048.
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," Comput. Networks, vol. 39, no. 6, pp. 789-808, Aug. 2002.
3. S. Athuraliya, D. E. Lapsley, and S. H. Low, "Random early marking for internet congestion control," in Proc. IEEE GLOBECOM, Rio de Janeiro, Brazil, 1999, pp. 1747-1752.
4. S. Athuraliya and S. H. Low, "Optimization flow control, I: Basic algorithm and convergence," IEEE/ACM Trans. Netw., vol. 7, no. 6, pp. 861-875, Dec. 1999.
5. S. Athuraliya and S. H. Low, (2000) Optimization flow control, II: Implementation. [Online]. Available: http://netlab.caltech.edu/
6. F. Baccelli and D. Hong, "Flow level simulation of large IP networks," in Proc. INFOCOM, Apr. 2003, pp. 1911-1921.
7. F. Baccelli, D. R. McDonald, and J. Reynier, "A mean-field model for multiple TCP connections through a buffer implementing red," Perform. Eval., vol. 49, no. 1/4, pp. 77-97, 2002.
8. H. Chen and D. D. Yao, Fundamentals of Queueing Networks. New York: Springer-Verlag, 2000.
9. D. J. Daley and D. Vere-Jones, An Introduction to the Theory of Point Processes. New York: Springer-Verlag, 1988.
10. S. Deb, S. Shakkottai, and R. Srikant, "Stability and convergence of TCP flows in a many-flows regime," in Proc. INFOCOM, San Francisco, CA, Apr. 2003, pp. 884-894.
11. S. Deb and R. Srikant, "Rate-based versus queue-based models of congestion control," in Proc. ACM Sigmetrics, Jun. 2004.
12. W. Feller, An Introduction to Probability Theory and its Applications, New York: Wiley, 1966, vol. II.
13. S. Floyd, "TCP and explicit congestion notification," ACM Comput. Commun. Rev., vol. 24, pp. 10-23, Oct. 1994.
14. S. Floyd and V. Jacobson, "Random early detection gateways for congestion avoidance," IEEE/ACM Trans. Netw., vol. 1, no. 4, pp. 397-413, Aug. 1993.
15. R. J. Gibbens and F. P. Kelly, "Resource pricing and the evolution of congestion control," Automatica, vol. 35, pp. 1969-1985, 1999.
16. C. V. Hollot and Y. Chait, "Nonlinear stability analysis for a class of TCP/AQM schemes," in Proc. IEEE Conf. Decision and Control, Orlando, FL, Dec. 2001, pp. 2309-2314.
17. C. V. Hollot, Y. Liu, V. Mishra, and D. Towsley, "Unresponsive flows and AQM performance," in Proc. INFOCOM, vol. 1, San Francisco, CA, Apr. 2003, pp. 85-95.
18. C. V. Hollot, V. Misra, D. Towsley, and W. Gong, "On designing improved controllers for AQM routers supporting TCP flows," in Proc. INFOCOM, Anchorage, AK, Apr. 2001, pp. 1726-1734.
19. F. P. Kelly, "Models for a self-managed internet," Phil. Trans. Royal Soc., vol. A358, pp. 2335-2348, 2000.
20. F. P. Kelly, A. Maulloo, and D. Tan, "Rate control in communication networks: Shadow prices, proportional fairness and stability," J. Oper. Res. Soc., vol. 49, pp. 237-252, 1998.
21. S. Kunniyur and R. Srikant, "Analysis and design of an adaptive virtual queue algorithm for active queue management," in Proc. ACM Sigcomm, 2001, pp. 123-134.
22. S. Kunniyur and R. Srikant, "A time-scale decomposition approach to adaptive ECN marking," in Proc. IEEE INFOCOM, Anchorage, AK, Apr. 2001, pp. 1330-1339.
23. S. Kunniyur and R. Srikant, "End-to-end congestion control: Utility functions, random losses and ECN marks," IEEE/ACM Trans. Netw., vol. 11, no. 5, pp. 689-702, 2003.
24. S. Liu, T. Başar, and R. Srikant, "Controlling the internet: A survey and some new results," in Proc. IEEE Conf. Decision and Control, Maui, HI, Dec. 2003.
25. S. Low and R. Srikant, "A mathematical framework for designing a low-loss, low-delay internet," Network Spatial Econ., 2003.
26. S. H. Low, F. Paganini, J. Wang, S. Adlakha, and J. C. Doyle, "Dynamics of TCP/RED and a scalable control," in Proc. INFOCOM, New York, Jun. 2002, pp. 239-248.
27. V. Misra, W. Gong, and D. Towsley, "Stochastic differential equation modeling and analysis of TCP windowsize behavior," in Proc. Performance'99, Istanbul, Turkey, Oct. 1999.
28. V. Misra, W. Gong, and D. Towsley, "A fluid-based analysis of a network of AQM routers supporting TCP flows with an application to RED," in Proc. ACM Sigcomm, Stockholm, Sweden, Sep. 2000.
29. A. V. Oppenheim and A. S. Willsky, Signals and Systems. New York: Prentice-Hall, 1983.
30. S. Shakkottai and R. Srikant, "Mean FDE models for internet congestion control," IEEE Trans. Inform. Theory, vol. 50, no. 6, pp. 1050-1072, Jun. 2004.
31. P. Tinnakornsrisuphap and A. Makowski, "Limit behavior of ECN/RED gateways under a large number of TCP flows," in Proc. INFOCOM, San Francisco, CA, Apr. 2003, pp. 873-883.
32. G. Vinnicombe, "On the stability of networks operating TCP-like congestion control," in Proc. IFAC World Congr., Barcelona, Spain, 2002.
33. J. T. Wen and M. Arcak, "A unifying passivity framework for network flow control," in Proc. IEEE Infocom, San Francisco, CA, Apr. 2003, pp. 1156-1166.
34. Y. Yi, S. Deb, and S. Shakkottai, "Short queue regime and rate based marking," in Proc. Conf. Information Science and Systems, Princeton, NJ, Mar. 2004.