Throughput analysis of Scalable TCP congestion control

Scalable TCP (STCP) has been proposed a congestion control algorithm for high speed networks. We present a mathematical analysis of STCP´s congestion window through the slow start and the congestion avoidance phases. We analyse the evolution of congestion windows for single and multiple flows and for DropTail queues with and without random loss. We derive throughput formulas for the different setups and reveal the inherent unfairness between different round trip times flows. Our mathematical analysis is compared to state-of-the-art network simulator (ns) results, which verifies our model´s accuracy. With our analysis we want to adaptively control STCP´s fixed parameters in order to overcome the fairness problems. These experiments are work in progress and will be presented in a sequel paper.

[1]  Victor Firoiu,et al.  A study of active queue management for congestion control , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

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

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

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

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

[6]  Róbert Szabó,et al.  Evaluation of scalable TCP , 2005, The 3rd ACS/IEEE International Conference onComputer Systems and Applications, 2005..

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

[8]  Eitan Altman,et al.  Analysis of scalable TCP in the presence of Markovian losses , 2005 .

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

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

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

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

[13]  K. K. Ramakrishnan,et al.  A Proposal to add Explicit Congestion Notification (ECN) to IP , 1999, RFC.