AFStart: An adaptive fast TCP slow start for wide area networks

Transmission Control Protocol (TCP) slow start degrades TCP performance under conditions of long-distance and high end-to-end latency, i.e., inherent characteristics of wide area networks (WANs). In this paper, we propose a new TCP slow start algorithm for WANs, called Adaptive Fast Start (AFStart), which incorporates an inline available bandwidth measurement over TCP technique into TCP slow start to set the slow start threshold adaptively and adjusts the congestion window intelligently. The performance of AFStart is evaluated through simulations using the dumb-bell topology and parking-lot topology by applying AFStart to Fast TCP. The simulation results show that AFStart can ramp up the congestion window from its initial value to the slow start threshold more quickly and smoothly than standard slow start, and AFStart achieves higher network link utilization and TCP throughput during the slow start than Fast TCP.

[1]  Carey L. Williamson,et al.  A new scheme for TCP congestion control: smooth-start and dynamic recovery , 1998, Proceedings. Sixth International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunication Systems (Cat. No.98TB100247).

[2]  Sally Floyd,et al.  Quick-Start for TCP and IP , 2007, RFC.

[3]  Amit Aggarwal,et al.  Understanding the performance of TCP pacing , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

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

[5]  Peter Druschel,et al.  TCP: Improving Startup Dynamics by Adaptive Timers and Congestion Control , 1998 .

[6]  Sally Floyd.  Limited Slow-Start for TCP with Large Congestion Windows , 2004, RFC.

[7]  Masayuki Murata,et al.  A New Available Bandwidth Measurement Technique for Service Overlay Networks , 2003, MMNS.

[8]  Giovanni Pau,et al.  TCP Start up Performance in Large Bandwidth Delay Networks. , 2004, INFOCOM 2004.

[9]  Mark Crovella,et al.  Measuring Bottleneck Link Speed in Packet-Switched Networks , 1996, Perform. Evaluation.

[10]  S. Ha,et al.  Hybrid Slow Start for High-Bandwidth and Long-Distance Networks , 2008 .

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

[12]  Peter Steenkiste,et al.  Improving TCP startup performance using active measurements: algorithm and evaluation , 2003, 11th IEEE International Conference on Network Protocols, 2003. Proceedings..

[13]  Masayuki Murata,et al.  Implementation and evaluation of an inline network measurement algorithm and its application to TCP-based service , 2006, 2006 4th IEEE/IFIP Workshop on End-to-End Monitoring Techniques and Services.