A Generalized FAST TCP scheme

FAST TCP has been shown to be promising in terms of system stability, throughput and fairness. However, it requires buffering which increases linearly with the number of flows bottlenecked at a link. This paper proposes a new TCP algorithm that extends FAST TCP to achieve (@a,n)-proportional fairness in steady state, yielding buffer requirements which grow only as the nth power of the number of flows. We call the new algorithm Generalized FAST TCP. We prove stability for the case of a single bottleneck link with homogeneous sources in the absence of feedback delay. Simulation results verify that the new scheme is stable in the presence of feedback delay, and that its buffering requirements can be made to scale significantly better than standard FAST TCP.

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

[2]  Dimitri P. Bertsekas,et al.  Data Networks , 1986 .

[3]  C. Desoer,et al.  On the generalized Nyquist stability criterion , 1979, 1979 18th IEEE Conference on Decision and Control including the Symposium on Adaptive Processes.

[4]  Douglas J. Leith,et al.  H-TCP : TCP for high-speed and long-distance networks , 2004 .

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

[6]  Ao Tang,et al.  Counter-intuitive throughput behaviors in networks under end-to-end control , 2006, IEEE/ACM Transactions on Networking.

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

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

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

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

[11]  R. Jackson.  Inequalities , 2007, Algebra for Parents.

[12]  Injong Rhee,et al.  CUBIC: a new TCP-friendly high-speed TCP variant , 2008, OPSR.

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

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

[15]  Raj Jain,et al.  The Art of Computer Systems Performance Analysis : Tech-niques for Experimental Design , 1991 .

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

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

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

[19]  Lachlan L. H. Andrew,et al.  An Improved Link Model for Window Flow Control and Its Application to FAST TCP , 2009, IEEE Transactions on Automatic Control.

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