TCP-GT: A new approach to congestion control based on goodput and throughput

A plethora of transmission control protocol (TCP) congestion control algorithms have been devoted to achieving the ultimate goal of high link utilization and fair bandwidth sharing in high bandwidth-delay product (HBDP) networks. We present a new insight into the TCP congestion control problem; in particular an end-to-end delay-based approach for an HBDP network. Our main focus is to design an end-to-end mechanism that can achieve the goal without the assistance of any network feedback. Without a router's aid in notifying the network load factor of a bottleneck link, we utilize goodput and throughput values in order to estimate the load factor. The obtained load factor affects the congestion window adjustment. The new protocol, which is called TCP-goodput and throughput (GT), adopts the carefully designed inversely-proportional increase multiplicative decrease window control policy. Our protocol is stable and efficient regardless of the link capacity, the number of flows, and the round-trip delay. Simulation results show that TCP-GT achieves high utilization, good fairness, small standing queue size, and no packet loss in an HBDP environment.

[1]  Zhen Liu,et al.  Evaluation of TCP Vegas: emulation and experiment , 1995, SIGCOMM '95.

[2]  Saurabh Jain,et al.  Improving TCP Performance in High Bandwidth High RTT Links Using Layered Congestion Control , 2005 .

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

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

[5]  Masayuki Murata,et al.  Fairness and stability of congestion control mechanisms of TCP , 1998, 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).

[6]  Taieb Znati,et al.  On the Design of Load Factor based Congestion Control Protocols for Next-Generation Networks , 2008, IEEE INFOCOM 2008 - The 27th Conference on Computer Communications.

[7]  Larry L. Peterson,et al.  TCP Vegas: new techniques for congestion detection and avoidance , 1994 .

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

[9]  Thomas R. Gross,et al.  TCP Vegas revisited , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

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

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

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

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

[14]  J.-Y. Le Boudec,et al.  A note on the fairness of TCP Vegas , 2000, 2000 International Zurich Seminar on Broadband Communications. Accessing, Transmission, Networking. Proceedings (Cat. No.00TH8475).

[15]  Larry L. Peterson,et al.  Understanding TCP Vegas: a duality model , 2001, JACM.

[16]  Lakshminarayanan Subramanian,et al.  One more bit is enough , 2005, SIGCOMM '05.

[17]  Raj Jain,et al.  The OSU Scheme for Congestion Avoidance in ATM Networks: Lessons Learnt and Extensions , 1997, Perform. Evaluation.

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

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

[20]  Guangwen Yang,et al.  Improving the Convergence and Stability of Congestion Control Algorithm , 2007, 2007 IEEE International Conference on Network Protocols.

[21]  Van Jacobson,et al.  TCP Extensions for High Performance , 1992, RFC.

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

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

[24]  Jung-Shian Li,et al.  Improving fairness of TCP Vegas , 2005, Int. J. Netw. Manag..

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