Pseudo-rate TCP: a congestion avoidance scheme with nearly optimized fairness and throughput

As the bandwidth requirement on the Internet grows, the efficiency of networking protocol becomes an important concern. This paper proposes a so-called pseudo-rate TCP, which features both better fairness and higher throughput than TCP Vegas by exponentially increasing the window size to a derived bound. The pseudo-rate TCP avoids the typical problem that sources with shorter round-trip times always get better chance in allocating the bandwidth. We discuss two key mechanisms designed for pseudo-rate TCP, and compare its performance with TCP Vegas through system simulation.

[1]  Wushow Chou,et al.  Performance comparison between TCP slow-start and a new adaptive rate-based congestion avoidance scheme , 1994, Proceedings of International Workshop on Modeling, Analysis and Simulation of Computer and Telecommunication Systems.

[2]  Jon Crowcroft,et al.  A new congestion control scheme: slow start and search (Tri-S) , 1991, CCRV.

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

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

[5]  G. G. Stokes "J." , 1890, The New Yale Book of Quotations.

[6]  Chia-Tai Chan,et al.  A distributed end-to-end rate control scheme for ABR service , 1998, IEEE GLOBECOM 1998 (Cat. NO. 98CH36250).

[7]  Srinivasan Keshav A control-theoretic approach to flow control , 1991, SIGCOMM 1991.

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

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

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

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

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

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

[14]  James Gray,et al.  Adaptive rate-based congestion control versus TCP-SS: a performance comparison , 1993, 1993 International Conference on Network Protocols.