Common problems in delay-based congestion control algorithms: a gallery of solutions

Although delay-based congestion control protocols such as FAST Transmission Control Protocol (TCP) promise to deliver better performance than traditional TCP Reno, they have not yet been widely incorporated to the Internet. Several factors have contributed to their lack of deployment. Probably, the main contributing factor is that they are not able to compete fairly against loss-based congestion control protocols. In fact, the transmission rate in equilibrium of delay-based approaches is always less than their fair share when they share the network with traditional TCP Reno derivatives that employ packet losses as their congestion signal. There are also other performance impairments caused by the sensitivity to errors in the measurement of the congestion signal (queuing delay) that reduce the efficiency and the intra-protocol fairness of the algorithms. In this paper, we report, analyse and discuss some recent proposals in the literature to improve the dynamic behaviour of delay-based congestion control algorithms, FAST in particular. The coexistence of sources reacting differently to congestion, the identification of congestion appearance in the reverse path and the persistent congestion problem are the issues specifically addressed. Copyright © 2011 John Wiley & Sons, Ltd.

[1]  R. Srikant,et al.  End-to-end congestion control schemes: utility functions, random losses and ECN marks , 2003, TNET.

[2]  Yi-Cheng Chan,et al.  An enhanced congestion avoidance mechanism for TCP Vegas , 2003, IEEE Communications Letters.

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

[4]  Sanjay Shakkottai,et al.  TCP performance over end-to-end rate control and stochastic available capacity , 2001, TNET.

[5]  R. Srikant,et al.  TCP-Illinois: a loss and delay-based congestion control algorithm for high-speed networks , 2006, valuetools '06.

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

[7]  Steven H. Low,et al.  REM: active queue management , 2001, IEEE Netw..

[8]  Robert Shorten,et al.  A strategy for fair coexistence of loss and delay-based congestion control algorithms , 2009, IEEE Communications Letters.

[9]  Alain Jean-Marie,et al.  Dynamic configuration of RED parameters [random early detection] , 2004, IEEE Global Telecommunications Conference, 2004. GLOBECOM '04..

[10]  Andrés Suárez-González,et al.  Improving TCP Vegas Fairness in Presence of Backward Traffic , 2007, IEEE Communications Letters.

[11]  Yi-Cheng Chan,et al.  Performance improvement of congestion avoidance mechanism for TCP Vegas , 2004, Proceedings. Tenth International Conference on Parallel and Distributed Systems, 2004. ICPADS 2004..

[12]  Cheng Jin,et al.  FAST TCP: Motivation, Architecture, Algorithms, Performance , 2006, IEEE/ACM Transactions on Networking.

[13]  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.

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

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

[16]  Richard J. La,et al.  Issues in TCP Vegas , 1998 .

[17]  Mung Chiang,et al.  Equilibrium of heterogeneous congestion control: existence and uniqueness , 2007, TNET.

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

[19]  Gang Wei,et al.  Enhanced TCP Vegas for asymmetric networks , 2005, Proceedings. 2005 International Conference on Wireless Communications, Networking and Mobile Computing, 2005..

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

[21]  Moshe Zukerman,et al.  FAST TCP: fairness and queuing issues , 2005, IEEE Communications Letters.

[22]  Sergio Herrer,et al.  Achieving Fair Network Equilibria with Delay-based Congestion Control Algorithms , 2008 .

[23]  Ao Tang,et al.  Equilibrium and Fairness of Networks Shared by TCP Reno and Vegas/FAST , 2005, Telecommun. Syst..

[24]  Wei Zhang,et al.  On Parameter Tuning for FAST TCP , 2007, IEEE Communications Letters.

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

[26]  Qiu Bao-zhi.  Dynamic configuration of RED parameters , 2007 .

[27]  QUTdN QeO,et al.  Random early detection gateways for congestion avoidance , 1993, TNET.

[28]  António Almeida,et al.  Explicit congestion control based on 1-bit probabilistic marking , 2010, Comput. Commun..

[29]  Larry L. Peterson,et al.  Understanding TCP Vegas: a duality model , 2001, JACM.

[30]  S.H. Low,et al.  Global Exponential Stability of FAST TCP , 2006, Proceedings of the 45th IEEE Conference on Decision and Control.

[31]  Donald F. Towsley,et al.  Modeling TCP throughput: a simple model and its empirical validation , 1998, SIGCOMM '98.

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

[33]  Andrés Suárez-González,et al.  Achieving fair network equilibria with delay-based congestion control algorithms , 2008, IEEE Communications Letters.

[34]  Grenville J. Armitage,et al.  Improved coexistence and loss tolerance for delay based TCP congestion control , 2010, IEEE Local Computer Network Conference.

[35]  Lachlan L. H. Andrew,et al.  Improving the fairness of FAST TCP to new flows , 2006, IEEE Communications Letters.

[36]  S. Low,et al.  Understanding Vegas: a duality model , 2002 .

[37]  Charalampos Samios,et al.  Modeling the throughput of TCP Vegas , 2003, SIGMETRICS '03.

[38]  Ao Tang,et al.  Equilibrium of Heterogeneous Congestion Control: Optimality and Stability , 2010, IEEE/ACM Transactions on Networking.

[39]  Cándido López-García,et al.  The persistent congestion problem of FAST-TCP: analysis and solutions , 2010, Eur. Trans. Telecommun..

[40]  Jean C. Walrand,et al.  Analysis and comparison of TCP Reno and Vegas , 1999, IEEE INFOCOM '99. Conference on Computer Communications. Proceedings. Eighteenth Annual Joint Conference of the IEEE Computer and Communications Societies. The Future is Now (Cat. No.99CH36320).

[41]  Dejun Mu,et al.  An efficient and fair explicit congestion control protocol for high bandwidth-delay product networks , 2009, Comput. Commun..

[42]  Janardhan R. Iyengar,et al.  Low Extra Delay Background Transport (LEDBAT) , 2012, RFC.

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

[44]  Vern Paxson,et al.  TCP Congestion Control , 1999, RFC.

[45]  Weili Wu,et al.  Proceedings - IEEE INFOCOM , 2012, IEEE Conference on Computer Communications.

[46]  S.H. Low,et al.  Global Stability of FAST TCP in Single-Link Single-Source Network , 2005, Proceedings of the 44th IEEE Conference on Decision and Control.

[47]  鍋島 正義,et al.  HighSpeed TCP の収束時間改善法 , 2004 .

[48]  Donald F. Towsley,et al.  Estimation and removal of clock skew from network delay measurements , 1999, IEEE INFOCOM '99. Conference on Computer Communications. Proceedings. Eighteenth Annual Joint Conference of the IEEE Computer and Communications Societies. The Future is Now (Cat. No.99CH36320).

[49]  Cathy H. Xia,et al.  Clock synchronization algorithms for network measurements , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[50]  Pirkko Kuusela,et al.  Communication Networks Performance of TCP on low-bandwidth wireless links with delay spikes , 2008, Eur. Trans. Telecommun..

[51]  Ao Tang,et al.  Heterogeneous Congestion Control: Efficiency, Fairness and Design , 2006, Proceedings of the 2006 IEEE International Conference on Network Protocols.

[52]  Nail Akar,et al.  TCP flow aware adaptive path switching in diffserv enabled MPLS networks , 2011, Eur. Trans. Telecommun..

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

[54]  Thomas R. Gross,et al.  TCP Vegas revisited , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[55]  Lakshminarayanan Subramanian,et al.  One more bit is enough , 2005, SIGCOMM '05.

[56]  Soung Chang Liew,et al.  A remedy for performance degradation of TCP Vegas in asymmetric networks , 2003, IEEE Communications Letters.

[57]  Jiantao Wang,et al.  Modelling and stability of FAST TCP , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[58]  Thomas Bonald,et al.  Comparison of TCP Reno and TCP Vegas: Efficiency and Fairness , 1999, Perform. Evaluation.

[59]  Cui Yun,et al.  Efficiency and fairness , 2004 .