Abstract
Recent research efforts to design better Internet transport protocols combined with scalable Active Queue Management (AQM) have led to significant advances in congestion control. One of the hottest topics in this area is the design of discrete congestion control algorithms that are asymptotically stable under heterogeneous feedback delay and whose control equations do not explicitly depend on the RTTs of end-flows. In this paper, we show that max-min fair congestion control methods with a stable symmetric Jacobian remain stable under arbitrary feedback delay (including heterogeneous directional delays) and that the stability condition of such methods does not involve any of the delays. To demonstrate the practicality of the obtained result, we change the original controller in Kelly's work [14] to become robust under random feedback delay and fixed constants of the control equation. We call the resulting framework Max-min Kelly Control (MKC) and show that it offers smooth sending rate, exponential convergence to efficiency, and fast convergence to fairness, all of which make it appealing for future high-speed networks.
- R. Bronson. Schaum's Outline of Theory and Problems of Matrix Operations. McGraw-Hill, 1988.]]Google Scholar
- 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.]] Google ScholarDigital Library
- M. Dai and D. Loguinov, "Analysis of Rate-Distortion Functions and Congestion Control in Scalable Internet Video Streaming," ACM NOSSDAV, June 2003.]] Google ScholarDigital Library
- S. Deb and R. Srikant, "Global Stability of Congestion Controllers for the Internet," IEEE Transactions on Automatic Control, 48(6):1055--1060, June 2003.]]Google ScholarCross Ref
- S. Floyd, "High-speed TCP for Large Congestion Windows," RFC 3649, December 2003.]] Google ScholarDigital Library
- S. Floyd, M. Handley, J. Padhye, and J. Widmer, "Equation-Based Congestion Control for Unicast Applications," ACM SIGCOMM, August 2000.]] Google ScholarDigital Library
- S. Floyd and V. Jacobson, "Random Early Detection Gateways for Congestion Avoidance," IEEE/ACM Transactions on Networking, 1(4):397--413, January 1993.]] Google ScholarDigital Library
- C. Jin, D. Wei, and S. H. Low, "FAST TCP: Motivation, Architecture, Algorithms, Performance," IEEE INFOCOM, March 2004.]]Google Scholar
- 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.]] Google ScholarDigital Library
- K. Kar, S. Sarkar, and L. Tassiulas, "A Simple Rate Control Algorithm for Maximizing Total User Utility," IEEE INFOCOM, April 2001.]]Google Scholar
- D. Katabi, M. Handley, and C. Rohrs, "Congestion Control for High Bandwidth Delay Product Networks," ACM SIGCOMM, August 2002.]] Google ScholarDigital Library
- W. G. Kelley and A. C. Peterson. Difference Equations. Harcourt/Academic Press, 2001.]]Google Scholar
- F. P. Kelly, "Charging and Rate Control for Elastic Traffic," European Transactions on Telecommunications, 8(1):33--37, January 1997.]]Google ScholarCross Ref
- 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.]]Google ScholarCross Ref
- T. Kelly, "Scalable TCP: Improving Performance in High-speed Wide Area Networks," First International Workshop on Protocols for Fast Long-Distance Networks, February 2003.]]Google Scholar
- S. Kunniyur and R. Srikant, "Analysis and Design of an Adaptive Virtual Queue (AVQ) Algorithm for Active Queue Management," ACM SIGCOMM, August 2001.]] Google ScholarDigital Library
- 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.]]Google ScholarCross Ref
- 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.]] Google ScholarDigital Library
- 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.]]Google ScholarCross Ref
- C.-K. Li and R. Mathias, "The Determinant of the Sum of Two Matrices," Bull. Australian Math. Soc., 52(3):425--429, 1995.]]Google ScholarCross Ref
- 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.]] Google ScholarDigital Library
- S. H. Low, "A Duality Model of TCP and Queue Management Algorithms," IEEE/ACM Transactions on Networking, 11(4):525--536, August 2003.]] Google ScholarDigital Library
- 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.]] Google ScholarDigital Library
- L. Massoulié, "Stability of Distributed Congestion Control with Heterogeneous Feedback Delays," IEEE/ACM Transactions on Networking, 47(6):895--902, June 2002.]]Google Scholar
- F. Paganini, J. Doyle, and S. H. Low, "A Control Theoretical Look at Internet Congestion Control," The Mohammed Dahleh Symposium, 2002.]]Google Scholar
- 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.]]Google Scholar
- G. Vinnicombe, "Robust congestion control for the Internet," Technical report, University of Cambridge, 2002.]]Google Scholar
- L. Xu, K. Harfoush, and I. Rhee, "Binary Increase Congestion Control for Fast, Long Distance Networks," IEEE INFOCOM, March 2004.]]Google Scholar
- Y. R. Yang and S. S. Lam, "General AIMD Congestion Control," IEEE ICNP, November 2000.]] Google ScholarDigital Library
- L. Ying, G. E. Dullerud, and R. Srikant, "Global Stability of Internet Congestion Control with Heterogeneous Delays," American Control Conference, June 2004.]]Google Scholar
- 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.]]Google Scholar
Index Terms
- Delayed stability and performance of distributed congestion control
Recommendations
Delayed stability and performance of distributed congestion control
SIGCOMM '04: Proceedings of the 2004 conference on Applications, technologies, architectures, and protocols for computer communicationsRecent research efforts to design better Internet transport protocols combined with scalable Active Queue Management (AQM) have led to significant advances in congestion control. One of the hottest topics in this area is the design of discrete ...
Performance evaluation of Westwood+ TCP congestion control
Internet performance symposium (IPS 2002)Westwood+ TCP is a sender-side only modification of the classic Tahoe/Reno TCP that has been recently proposed to improve fairness and efficiency of TCP. The key idea of Westwood+ TCP is to perform an end-to-end estimate of the bandwidth available for a ...
Delay-independent stability and performance of distributed congestion control
Recent research efforts to design better Internet transport protocols combined with scalable Active Queue Management (AQM) have led to significant advances in congestion control. One of the hottest topics in this area is the design of discrete ...
Comments