Delayed stability and performance of distributed congestion control

Computer Communication Review

Volumn 34, Issue 4, 2004, Pages 307-318

  Zhang, Yueping ^a   Kang, Seong Ryong ^a   Loguinov, Dmitri ^a  

^a TEXAS A AND M UNIVERSITY   (United States)

Author keywords

Discrete Congestion Control; Heterogenous Delay; Stability

Indexed keywords

ACTIVE QUEUE MANAGEMENT (AQM); DISCRETE CONGESTION CONTROL; HETEROGENEOUS DELAY; TRANSPORT PROTOCOLS;

ALGORITHMS; CONGESTION CONTROL (COMMUNICATION); DELAY CIRCUITS; FEEDBACK; INTERNET; NETWORK PROTOCOLS; QUEUEING NETWORKS; SYSTEM STABILITY;

DISTRIBUTED COMPUTER SYSTEMS;

EID: 21844434261     PISSN: 01464833     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1030194.1015501     Document Type: Conference Paper

References (31)

1. R. Bronson. Schaum's Outline of Theory and Problems of Matrix Operations. McGraw-Hill, 1988.
2. D.-M. Chiu and R. Jain, "Analysis of the Increase and Decrease Algorithms for Congestion Avoidance in Computer Networks," Computer Networks and ISDN Systems, 17(1):1-14, June 1989.
3. M. Dai and D. Loguinov, "Analysis of Rate-Distortion Functions and Congestion Control in Scalable Internet Video Streaming," ACM NOSSDAV, June 2003.
4. S. Deb and R. Srikant, "Global Stability of Congestion Controllers for the Internet," IEEE Transactions on Automatic Control, 48(6):1055-1060, June 2003.
5. S. Floyd, "High-speed TCP for Large Congestion Windows," RFC 3649, December 2003.
6. S. Floyd, M. Handley, J. Padhye, and J. Widmer, "Equation-Based Congestion Control for Unicast Applications," ACM SIGCOMM, August 2000.
7. S. Floyd and V. Jacobson, "Random Early Detection Gateways for Congestion Avoidance," IEEE/ACM Transactions on Networking, 1(4):397-413, January 1993.
8. C. Jin, D. Wei, and S. H. Low, "FAST TCP: Motivation, Architecture, Algorithms, Performance," IEEE INFOCOM, March 2004.
9. R. Johari and D. K. H. Tan, "End-to-End Congestion Control for the Internet: Delays and Stability," IEEE/ACM Transactions on Networking, 9(6):818-832, December 2001.
10. K. Kar, S. Sarkar, and L. Tassiulas, "A Simple Rate Control Algorithm for Maximizing Total User Utility," IEEE INFOCOM, April 2001.
11. D. Katabi, M. Handley, and C. Rohrs, "Congestion Control for High Bandwidth Delay Product Networks," ACM SIGCOMM, August 2002.
12. W. G. Kelley and A. C. Peterson. Difference Equations. Harcourt/Academic Press, 2001.
13. F. P. Kelly, "Charging and Rate Control for Elastic Traffic," European Transactions on Telecommunications, 8(1):33-37, January 1997.
14. F. P. Kelly, A. K. Maulloo, and D. K. H. Tan, "Rate Control for Communication Networks: Shadow Prices, Proportional Fairness and Stability," Journal of the Operational Research Society, 49(3):237-252, March 1998.
15. T. Kelly, "Scalable TCP: Improving Performance in High-speed Wide Area Networks," First International Workshop on Protocols for Fast Long-Distance Networks, February 2003.
16. S. Kunniyur and R. Srikant, "Analysis and Design of an Adaptive Virtual Queue (AVQ) Algorithm for Active Queue Management," ACM SIGCOMM, August 2001.
17. S. Kunniyur and R. Srikant, "A Time-Scale Decomposition Approach to Adaptive Explicit Congestion Notification (ECN) Marking," IEEE Transactions on Automatic Control, 47(6):882-894, June 2002.
18. S. Kunniyur and R. Srikant, "End-to-End Congestion Control Schemes: Utility Functions, Random Losses and ECN Marks," IEEE/ACM Transactions on Networking, 11(5):689-702, October 2003.
19. S. Kunniyur and R. Srikant, "Stable, Scalable, Fair Congestion Control and AQM Schemes that Achieve High Utilization in the Internet," IEEE Transactions on Automatic Control, 48(11):2024-2029, November 2003.
20. C.-K. Li and R. Mathias, "The Determinant of the Sum of Two Matrices," Bull. Australian Math. Soc., 52(3):425-429, 1995.
21. D. Loguinov and H. Radha, "End-to-End Rate-Based Congestion Control: Convergence Properties and Salability Analysis," IEEE/ACM Transactions on Networking, 11(5):564-577, August 2003.
22. S. H. Low, "A Duality Model of TCP and Queue Management Algorithms," IEEE/ACM Transactions on Networking, 11(4):525-536, August 2003.
23. S. H. Low and D. E. Lapsley, "Optimization Flow Control I: Basic Algorithm and Convergence," IEEE/ACM Transactions on Networking, 7(6):861-874, December 1999.
24. L. Massoulié, "Stability of Distributed Congestion Control with Heterogeneous Feedback Delays," IEEE/ACM Transactions on Networking, 47(6):895-902, June 2002.
25. F. Paganini, J. Doyle, and S. H. Low, "A Control Theoretical Look at Internet Congestion Control," The Mohammed Dahleh Symposium, 2002.
26. G. Vinnicombe, "On the Stability of End-to-End Congestion Control for the Internet," Technical Report CUED/F-INFENG/TR.398, University of Cambridge, December 2000.
27. G. Vinnicombe, "Robust congestion control for the Internet," Technical report, University of Cambridge, 2002.
28. L. Xu, K. Harfoush, and I. Rhee, "Binary Increase Congestion Control for Fast, Long Distance Networks," IEEE INFOCOM, March 2004.
29. Y. R. Yang and S. S. Lam, "General AIMD Congestion Control," IEEE ICNP, November 2000.
30. L. Ying, G. E. Dullerud, and R. Srikant, "Global Stability of Internet Congestion Control with Heterogeneous Delays," American Control Conference, June 2004.
31. Y. Zhang, S.-R. Kang, and D. Loguinov, "Delayed Stability and Performance of Distributed Congestion Control (extended version)," Texas A&M Technical Report, August 2004.