Bounds on the Throughput of Congestion Controllers in the Presence of Feedback Delay

IEEE/ACM Transactions on Networking

Volumn 11, Issue 6, 2003, Pages 972-981

  Shakkottai, Sanjay ^a,b   Srikant, R ^c   Meyn, Sean P ^c  

^a UNIVERSITY OF ILLINOIS AT URBANA CHAMPAIGN   (United States)

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

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

Author keywords

Delay differential equations; Fairness; Internet congestion control; TCP

Indexed keywords

ALGORITHMS; ASYMPTOTIC STABILITY; DATA PROCESSING; DIFFERENTIAL EQUATIONS; FEEDBACK; INTERNET; OSCILLATIONS; ROUTERS;

DELAY-DIFFERENTIAL EQUATIONS; FEEDBACK DELAYS; LOW-DELAY NETWORK;

CONGESTION CONTROL (COMMUNICATION);

EID: 0347316616     PISSN: 10636692     EISSN: None     Source Type: Journal    
DOI: 10.1109/TNET.2003.820246     Document Type: Article

References (21)

1. D. Bertsekas, Nonlinear Programming. Belmont, MA: Athena Scientific, 1999.
2. K. W. Fendick, M. A. Rodrigues, and A. Weiss, "Analysis of a rate-based control strategy with delayed feedback," in Proc. ACM SIGCOMM, 1992, pp. 136-148.
3. C. Hollot, V. Misra, D. Towsley, and W. Gong, "A control theoretic analysis of RED," in Proc. IEEE INFOCOMM, Anchorage, AK, 2001, pp. 1510-1519.
4. V. Jacobson, "Congestion avoidance and control," in Proc. ACM SIGCOMM, Stanford, CA, Aug. 1988, pp. 314-329.
5. 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.
6. F. P. Kelly, "Charging and rate control for elastic traffic," Eur. Trans. Telecommun., vol. 8, pp. 33-37, 1997.
7. _, "Mathematical modeling of the Internet," in Proc. 4th Int. Congr. Industrial and Applied Mathematics, Edinburgh, U.K., July 1999, pp. 105-116.
8. F. P. Kelly, "Models for a self-managed Internet," Philosoph. Trans. Royal Soc. London, vol. A358, pp. 2335-2348, 2000.
9. 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.
10. S. Kunniyur and R. Srikant, "End-to-end congestion control: Utility functions, random losses and ECN marks," in Proc. IEEE INFOCOM, Tel Aviv, Israel, 2000, pp. 1323-1332.
11. _, "A time-scale decomposition approach to adaptive ECN marking," in Proc. IEEE INFOCOM, Anchorage, AK, 2001, pp. 1330-1339.
12. _, "Analysis and design of an adaptive virtual queue algorithm for active queue management," in Proc. ACM SIGCOMM, San Diego, CA, 2001, pp. 123-134.
13. S. H. Low and D. E. Lapsley, "Optimization flow control, I: Basic algorithm and convergence," IEEE/ACM Trans. Networking, vol. 7, pp. 861-874, Dec. 1999.
14. L. Massoulie, "Stability of distributed congestion control with heterogeneous feedback delays," IEEE Trans. Automat. Contr., vol. 47, pp. 895-902, June 2002.
15. L. Massoulie and J. Roberts, "Bandwidth sharing: Objectives and algorithms," in Proc. IEEE INFOCOM, New York, NY, 1999, pp. 1395-1403.
16. J. Padhye, V. Firoiu, D. Towsley, and J. Kurose, "Modeling TCP throughput: A simple model and its empirical validation," in Proc. ACM SIGCOMM, 1998, pp. 303-314.
17. F. Paganini, J. C. Doyle, and S. H. Low, "Scalable laws for stable network congestion control," in Proc. IEEE Conf. Decision and Control, Orlando, FL, Dec. 2001, pp. 185-190.
18. K. K. Ramakrishnan and S. Floyd, "A proposal to add explicit congestion notification (ECN) to IP,", RFC 2481, Jan. 1999.
19. S. Shakkottai and R. Srikant, "Mean FDE models for Internet congestion control under a many-flows regime," IEEE Trans. Inform. Theory, 2004, to be published.
20. S. Shakkottai and R. Srikant, "How good are deterministic fluid models for Internet congestion control?," in Proc. IEEE INFOCOM, New York, NY, July 2002, pp. 497-505.
21. G. Vinnicombe, "On the stability of end-to-end congestion control for the Internet," Univ. of Cambridge, Cambridge, U.K., 2001.