Delay-based Congestion Control : Sampling and Correlation Issues Revisited

In this paper we revisit the commonly voiced concern that low correlation between measured delay and networ k congestion means that delay may be fundamentally flawed as a signal for congestion control. Our main contribution is to demonstrate that in fact what matters for congestion control is the aggregate behaviour of the flows sharing a link. Hence, perhaps somewhat surprisingly, while any given single flow may measure delay which is only weakly correlated with network congestion, this is not in itself an obstacle to congestion c ontrol.

[1]  Jon Crowcroft,et al.  A new congestion control scheme , 1991 .

[2]  R. Srikant,et al.  TCP-Illinois: A loss- and delay-based congestion control algorithm for high-speed networks , 2008, Perform. Evaluation.

[3]  Nitin H. Vaidya,et al.  Is the round-trip time correlated with the number of packets in flight? , 2003, IMC '03.

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

[5]  Jon Crowcroft,et al.  A new congestion control scheme: slow start and search (Tri-S) , 1991, CCRV.

[6]  Qian Zhang,et al.  A Compound TCP Approach for High-Speed and Long Distance Networks , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[7]  Joseph D. Touch,et al.  Protocols for fast, long-distance networks , 2007, Comput. Networks.

[8]  Robert Shorten,et al.  Delay-based AIMD congestion control , 2007 .

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

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

[11]  Larry Peterson,et al.  TCP Vegas: new techniques for congestion detection and avoidance , 1994, SIGCOMM 1994.

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

[13]  Manish Jain,et al.  On the Effectiveness of Delay-Based Congestion Avoidance , 2004 .

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

[15]  Cheng Jin,et al.  FAST TCP: Motivation, Architecture, Algorithms, and Performance , 2004, INFOCOM.

[16]  Don Smith,et al.  Why Don’t Delay-based Congestion Estimators Work in the Real-world? , 2006 .

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