The case for delay-based congestion control

We argue that, in the absence of explicit feedback, delay-based algorithms become the preferred approach for end-to-end congestion control as networks scale up in capacity. Their advantage is small at low speed but decisive at high speed. The distinction between packet-level and flow-level problems of the current TCP exposes the difficulty of loss-based algorithms at large congestion windows.

[1]  Steven H. Low,et al.  Stabilized Vegas , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[2]  Mark Handley,et al.  Equation-based congestion control for unicast applications , 2000, SIGCOMM.

[3]  Donald F. Towsley,et al.  Analysis and design of controllers for AQM routers supporting TCP flows , 2002, IEEE Trans. Autom. Control..

[4]  Injong Rhee,et al.  Delay-based congestion avoidance for TCP , 2003, TNET.

[5]  Jon Crowcroft,et al.  Eliminating periodic packet losses in the 4.3-Tahoe BSD TCP congestion control algorithm , 1992, CCRV.

[6]  Mark Handley,et al.  A Comparison of Equation-Based and AIMD Congestion Control , 2000 .

[7]  Matthew Mathis,et al.  The macroscopic behavior of the TCP congestion avoidance algorithm , 1997, CCRV.

[8]  Fernando Paganini,et al.  Scalable laws for stable network congestion control , 2001, Proceedings of the 40th IEEE Conference on Decision and Control (Cat. No.01CH37228).

[9]  Raj Jain,et al.  A delay-based approach for congestion avoidance in interconnected heterogeneous computer networks , 1989, CCRV.

[10]  Larry L. Peterson,et al.  TCP Vegas: End to End Congestion Avoidance on a Global Internet , 1995, IEEE J. Sel. Areas Commun..

[11]  Sally Floyd,et al.  TCP Selective Acknowledgement Options , 1996 .

[12]  Sally Floyd,et al.  TCP Selective Acknowledgment Options , 1996, RFC.

[13]  J.-Y. Le Boudec,et al.  A note on the fairness of TCP Vegas , 2000, 2000 International Zurich Seminar on Broadband Communications. Accessing, Transmission, Networking. Proceedings (Cat. No.00TH8475).

[14]  T. V. Lakshman,et al.  The performance of TCP/IP for networks with high bandwidth-delay products and random loss , 1997, TNET.

[15]  Robert Shorten,et al.  Analysis and design of congestion control in synchronised communication networks , 2005 .

[16]  V. Jacobson,et al.  Congestion avoidance and control , 1988, CCRV.

[17]  Ren Wang,et al.  TCP Westwood: End-to-End Congestion Control for Wired/Wireless Networks , 2002, Wirel. Networks.

[18]  Fernando Paganini,et al.  Linear stability of TCP/RED and a scalable control , 2003, Comput. Networks.

[19]  Sally Floyd,et al.  HighSpeed TCP for Large Congestion Windows , 2003, RFC.

[20]  Tom Kelly,et al.  Scalable TCP: improving performance in highspeed wide area networks , 2003, CCRV.

[21]  Frank Kelly,et al.  Mathematical Modelling of the Internet , 2001 .

[22]  Mark Handley,et al.  Congestion control for high bandwidth-delay product networks , 2002, SIGCOMM '02.

[23]  Janey C. Hoe.  Improving the start-up behavior of a congestion control scheme for TCP , 1996, SIGCOMM 1996.

[24]  Van Jacobson,et al.  TCP Extensions for High Performance , 1992, RFC.