Mean FDE models for internet congestion control under a many-flows regime

IEEE Transactions on Information Theory

Volumn 50, Issue 6, 2004, Pages 1050-1072

  Shakkottai, Sanjay ^a   Srikant, R ^b  

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

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

Author keywords

Delay differential equations; Fluid model; Internet congestion control; Many flows asymptotics; Proportional fairness

Indexed keywords

ALGORITHMS; APPROXIMATION THEORY; BANDWIDTH; COMPUTATIONAL COMPLEXITY; COMPUTER SIMULATION; INTERNET; MATHEMATICAL MODELS; ORDINARY DIFFERENTIAL EQUATIONS; ROUTERS; TELECOMMUNICATION SERVICES;

DELAY-DIFFERENTIAL EQUATIONS; EXPLICIT CONGESTION NOTIFICATION; FUNCTIONAL-DIFFERENTIAL EQUATION; INTERNET CONGESTION CONTROL;

CONGESTION CONTROL (COMMUNICATION);

EID: 0347888247     PISSN: 00189448     EISSN: None     Source Type: Journal    
DOI: 10.1109/TIT.2004.828063     Document Type: Article

References (25)

1. K. K. Ramakrishnan and S. Floyd. (1999) A Proposal to Add Explicit Congestion Notification (ECN) to IP (Request for Comment RFC 2481 circulated by the Internet Engineering Task Force (IETF)). [Online] Available: http://www.rfc-archive.org/getrfc?rfc=2481
2. S. Kunniyur and R. Srikant, "End-to-end congestion control: Utility functions, random losses and ECN marks," in Proc. IEEE INFOCOM, Tel-Aviv, Israel, Mar. 2000.
3. F. Kelly, "Charging and rate control for elastic traffic," Europ. Trans. Telecommun., vol. 8, pp. 33-37, 1998.
4. ____, "Mathematical modeling of the internet," in Mathematics Unlimited - 2001 and Beyond, B. Engquist and W. Schmid, Eds. Berlin, Germany: Springer-Verlag, 2001, pp. 685-702.
5. S. Kunniyur and R. Srikant, "A time-scale decomposition approach to adaptive ECN marking," IEEE Trans. Automat. Contr., vol. 47, pp. 882-894, June 2002.
6. S. Shakkottai, R. Srikant, and S. Meyn, "Bounds on the throughput of congestion controllers in the presence of feedback delay," IEEE/ACM Trans. Networking, vol. 11, pp. 972-981, Dec. 2003.
7. M. Vojnovic, J. Le Boudec, and C. Boutremans, "Global fairness of additive-increase and multiplicative-decrease with heterogeneous round-trip times," in Proc. IEEE INFOCOM, Tel-Aviv, Israel, Mar. 2000.
8. H. Kushner and G. Yin, Stochastic Approximation Algorithms and Applications. New York: Springer-Verlag, 1997.
9. R. Johari and D. Tan, "End-to-end congestion control for the internet: Delays and stability," IEEE/ACM Trans. Networking, vol. 9, pp. 818-832, Dec. 2001.
10. L. Massoulie, "Stability of distributed congestion control with heterogeneous feedback delays," IEEE Trans. Automat. Contr., vol. 47, pp. 895-902, June 2002.
11. G. Vinnicombe, "On the stability of end-to-end congestion control for the Internet," Cambridge Univ., Cambridge, U.K., Tech. Rep., 2001.
12. S. Kunniyur and R. Srikant, "Analysis and design of an adaptive virtual queue algorithm for active queue management," in Proc. ACM Sigcomm, San Diego, CA, Aug. 2001, pp. 123-134.
13. T. Kurtz, "Solutions of ordinary differential equations as limits of pure jump Markov processes," J. Appl. Probab., vol. 7, pp. 49-58, 1970.
14. H. Khalil, Nonlinear Systems, 2nd ed. Upper Saddle River, NJ: Prentice-Hall, 1996.
15. 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.
16. S. H. Low and D. E. Lapsley, "Optimization flow control, I: Basic algorithm and convergence," IEEE/ACM Trans. Networking, vol. 7, pp. 861-875, Dec. 1999.
17. H. Yaiche, R. Mazumdar, and C. Rosenberg, "A game theoretic framework for bandwidth allocation and pricing in broadband networks," IEEE/ACM Trans. Networking, vol. 8, pp. 667-678, Oct. 2000.
18. S. Floyd and V. Jacobson, "Random early detection gateways for congestion avoidance," IEEE/ACM Trans. Networking, vol. 1, pp. 397-413, Aug. 1993.
19. S. Athuraliya, D. E. Lapsley, and S. H. Low, "Random early marking for Internet congestion control," Proc. IEEE GLOBECOM, 1999.
20. C. Hollot, V. Misra, D. Towsley, and W. Gong, "On designing improved controllers for AQM routers supporting TCP flows," in Proc. IEEE INFOCOM, Anchorage, AK, Apr. 2001.
21. J. Hale, Theory of Functional Differential Equations. New York: Springer-Verlag, 1977.
22. J. A. Bucklew, Large Deviation Techniques in Decision, Simulation and Estimation. New York: Wiley, 1990.
23. V. Lakshmikantham and S. Leela, Differential and Integral Inequalities: Theory and Applications, Vol. I and II. New York: Academic, 1969.
24. J. Hale, "Asymptotic behavior of the solutions of differential-difference equations," in Proc. Int. Symp. Nonlinear Vibrations, vol. 2, 1963, IUTAM, 409-426.
25. F. Paganini, J. Doyle, and S. Low, "Scalable laws for stable network congestion control," in Proc. IEEE Conf. Decision and Control, Orlando, FL, Dec. 2001.