FAST TCP: Motivation, Architecture, Algorithms, Performance

We describe FAST TCP, a new TCP congestion control algorithm for high-speed long-latency networks, from design to implementation. We highlight the approach taken by FAST TCP to address the four difficulties which the current TCP implementation has at large windows. We describe the architecture and summarize some of the algorithms implemented in our prototype. We characterize its equilibrium and stability properties. We evaluate it experimentally in terms of throughput, fairness, stability, and responsiveness

[1]  V. Jacobson,et al.  Congestion avoidance and control , 1988, SIGCOMM '88.

[2]  Raj Jain,et al.  Analysis of the Increase and Decrease Algorithms for Congestion Avoidance in Computer Networks , 1989, Comput. Networks.

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

[4]  Ray Jain,et al.  The art of computer systems performance analysis - techniques for experimental design, measurement, simulation, and modeling , 1991, Wiley professional computing.

[5]  Raj Jain,et al.  The art of computer systems performance analysis - techniques for experimental design, measurement, simulation, and modeling , 1991, Wiley professional computing.

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

[7]  A. Gilles,et al.  The Art of Computer Systems Performance Analysis (Techniques for Experimental Design, Measurement, Simulation, and Modeling) , 1992 .

[8]  Dimitri P. Bertsekas,et al.  Nonlinear Programming , 1997 .

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

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

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

[12]  Janey C. Hoe,et al.  Improving the start-up behavior of a congestion control scheme for TCP , 1996, SIGCOMM '96.

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

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

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

[16]  Luigi Rizzo,et al.  Dummynet: a simple approach to the evaluation of network protocols , 1997, CCRV.

[17]  W. Richard Stevens,et al.  TCP Slow Start, Congestion Avoidance, Fast Retransmit, and Fast Recovery Algorithms , 1997, RFC.

[18]  Frank Kelly,et al.  Rate control for communication networks: shadow prices, proportional fairness and stability , 1998, J. Oper. Res. Soc..

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

[20]  Steven H. Low,et al.  Optimization flow control—I: basic algorithm and convergence , 1999, TNET.

[21]  Sally Floyd,et al.  The NewReno Modification to TCP's Fast Recovery Algorithm , 2004, RFC.

[22]  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).

[23]  Jean C. Walrand,et al.  Fair end-to-end window-based congestion control , 2000, TNET.

[24]  Catherine Rosenberg,et al.  A game theoretic framework for bandwidth allocation and pricing in broadband networks , 2000, TNET.

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

[26]  Wu-chun Feng,et al.  A case for TCP Vegas in high-performance computational grids , 2001, Proceedings 10th IEEE International Symposium on High Performance Distributed Computing.

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

[28]  R. Srikant,et al.  A time scale decomposition approach to adaptive ECN marking , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[29]  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).

[30]  Fernando Paganini,et al.  Internet congestion control , 2002 .

[31]  R. Srikant,et al.  A time-scale decomposition approach to adaptive explicit congestion notification (ECN) marking , 2002, IEEE Trans. Autom. Control..

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

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

[34]  F. Paganini,et al.  Global stability with time-delay in network congestion control , 2002, Proceedings of the 41st IEEE Conference on Decision and Control, 2002..

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

[36]  Darryl Veitch,et al.  PC based precision timing without GPS , 2002, SIGMETRICS '02.

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

[38]  Glenn Vinnicombe,et al.  ON THE STABILITY OF NETWORKS OPERATING TCP-LIKE CONGESTION CONTROL , 2002 .

[39]  Steven H. Low,et al.  Understanding TCP Vegas: a duality model , 2002 .

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

[41]  Laurent Massoulié,et al.  Bandwidth sharing: objectives and algorithms , 2002, TNET.

[42]  Glenn Vinnicombe,et al.  Robust congestion control for the Internet , 2002 .

[43]  Ren Wang,et al.  Using adaptive rate estimation to provide enhanced and robust transport over heterogeneous networks , 2002, 10th IEEE International Conference on Network Protocols, 2002. Proceedings..

[44]  Wu-chun Feng,et al.  Enabling compatibility between TCP Reno and TCP Vegas , 2003, 2003 Symposium on Applications and the Internet, 2003. Proceedings..

[45]  Frank Kelly,et al.  Fairness and Stability of End-to-End Congestion Control , 2003, Eur. J. Control.

[46]  Steven H. Low,et al.  A duality model of TCP and queue management algorithms , 2003, TNET.

[47]  Fernando Paganini,et al.  Fast kernel: Background theory and experimental results , 2003 .

[48]  Steven H. Low,et al.  The case for delay-based congestion control , 2003, 2002 14th International Conference on Ion Implantation Technology Proceedings (IEEE Cat. No.02EX505).

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

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

[51]  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).

[52]  Liang Guo,et al.  A spectrum of TCP-friendly window-based congestion control algorithms , 2003, TNET.

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

[54]  Fernando Paganini,et al.  A new TCP/AQM for stable operation in fast networks , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

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

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

[57]  R. Srikant,et al.  Global stability of congestion controllers for the Internet , 2003, IEEE Trans. Autom. Control..

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

[59]  Aleksandar Kuzmanovic,et al.  TCP-LP: a distributed algorithm for low priority data transfer , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[60]  Harvey B Newman,et al.  FAST TCP in High-Speed Networks: An Experimental Study , 2004 .

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

[62]  Jiantao Wang,et al.  Local stability of FAST TCP , 2004, 2004 43rd IEEE Conference on Decision and Control (CDC) (IEEE Cat. No.04CH37601).

[63]  Zhen Liu,et al.  A bandwidth sharing theory for a large number of HTTP-like connections , 2002, IEEE/ACM Transactions on Networking.

[64]  Darryl Veitch,et al.  Robust synchronization of software clocks across the internet , 2004, IMC '04.

[65]  John T. Wen,et al.  A unifying passivity framework for network flow control , 2004, IEEE Transactions on Automatic Control.

[66]  Rayadurgam Srikant,et al.  The Mathematics of Internet Congestion Control (Systems and Control: Foundations and Applications) , 2004 .

[67]  Injong Rhee,et al.  Binary increase congestion control (BIC) for fast long-distance networks , 2004, IEEE INFOCOM 2004.

[68]  John T. Wen,et al.  Robustness of network flow control against disturbances and time-delay , 2004, Syst. Control. Lett..

[69]  Richard Hughes-Jones,et al.  Evaluation of Advanced TCP Stacks on Fast Long-Distance Production Networks , 2003, Journal of Grid Computing.

[70]  R. Srikant,et al.  A Mathematical Framework for Designing a Low-Loss, Low-Delay Internet , 2004 .

[71]  Fernando Paganini,et al.  FAST TCP: from theory to experiments , 2005, IEEE Netw..

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

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

[74]  Fernando Paganini,et al.  Congestion control for high performance, stability, and fairness in general networks , 2005, IEEE/ACM Transactions on Networking.

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

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

[77]  Derong Liu.  The Mathematics of Internet Congestion Control , 2005, IEEE Transactions on Automatic Control.

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

[79]  Ao Tang,et al.  Equilibrium of Heterogeneous Congestion Control Protocols , 2006, 2006 40th Annual Conference on Information Sciences and Systems.

[80]  D. X. Wei,et al.  A Burstiness Control for TCP , .