TCP with sender-based delay control

This paper describes a congestion control method for TCP that adjusts the transmission rate of a TCP connection by changing not only the congestion window size as in normal TCP, but also by delaying the transmission of packets at the sender. We refer to this method as TCP with sender-based delay control, or simply SDC. SDC can keep the window size of a TCP connection above a certain threshold even when its fair share of bandwidth is arbitrarily small. Since TCP fast retransmit and recovery is likely to work when the window size of the connection is sufficiently large, the new method can result in reduced frequency of TCP timeouts for the connection. In particular, SDC allows many TCP flows to share a link without experiencing many timeouts. In addition, SDC can reduce a well-known TCP bias against connections with large RTTs. This paper presents the principle behind SDC, and simulation results demonstrating its properties and advantages.

[1]  Sally Floyd,et al.  On inferring TCP behavior , 2001, SIGCOMM 2001.

[2]  Donald F. Towsley,et al.  Modeling TCP throughput: a simple model and its empirical validation , 1998, SIGCOMM '98.

[3]  Sally Floyd,et al.  Promoting the use of end-to-end congestion control in the Internet , 1999, TNET.

[4]  Robert Tappan Morris,et al.  Scalable TCP 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).

[5]  T. V. Lakshman,et al.  SRED: stabilized RED , 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).

[6]  Mostafa H. Ammar,et al.  Proceedings : 1997 International Conference on Network Protocols, October 28-31, 1997, Atlanta, Georgia , 1997 .

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

[8]  Yin Zhang,et al.  On individual and aggregate TCP performance , 1999, Proceedings. Seventh International Conference on Network Protocols.

[9]  H. T. Kung,et al.  Active delay control for TCP , 2001, GLOBECOM'01. IEEE Global Telecommunications Conference (Cat. No.01CH37270).

[10]  Frank Kelly,et al.  Stochastic Models of Computer Communication Systems , 1985 .

[11]  Rayadurgam Srikant,et al.  Analysis and design of an adaptive virtual queue (AVQ) algorithm for active queue management , 2001, SIGCOMM.

[12]  Deborah Estrin,et al.  Recommendations on Queue Management and Congestion Avoidance in the Internet , 1998, RFC.

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

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

[15]  Hari Balakrishnan,et al.  Network Working Group , 1991 .

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

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

[18]  Srinivasan Seshan,et al.  TCP behavior of a busy Internet server: analysis and improvements , 1997, Proceedings. IEEE INFOCOM '98, the Conference on Computer Communications. Seventeenth Annual Joint Conference of the IEEE Computer and Communications Societies. Gateway to the 21st Century (Cat. No.98.

[19]  H. T. Kung,et al.  Video over TCP with receiver-based delay control , 2003, NOSSDAV '01.

[20]  H. T. Kung,et al.  TCP fast recovery strategies: analysis and improvements , 1998, Proceedings. IEEE INFOCOM '98, the Conference on Computer Communications. Seventeenth Annual Joint Conference of the IEEE Computer and Communications Societies. Gateway to the 21st Century (Cat. No.98.

[21]  Robert Tappan Morris,et al.  TCP behavior with many flows , 1997, Proceedings 1997 International Conference on Network Protocols.

[22]  Robert Tappan Morris,et al.  Dynamics of random early detection , 1997, SIGCOMM '97.

[23]  Kang G. Shin,et al.  A self-configuring RED gateway , 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).

[24]  Sally Floyd,et al.  TCP and explicit congestion notification , 1994, CCRV.

[25]  Yin Zhang,et al.  Understanding the End-to-End Performance Impact of RED in a Heterogeneous Environment , 2000 .

[26]  Steven H. Low,et al.  REM: active queue management , 2001, IEEE Netw..

[27]  Van Jacobson,et al.  Traffic phase effects in packet-switched gateways , 1991, CCRV.

[28]  Sally Floyd,et al.  Connections with multiple congested gateways in packet-switched networks part 1: one-way traffic , 1991, CCRV.

[29]  Cheng Song,et al.  High performance TCP in ANSNET , 1994, CCRV.

[30]  Mark Handley,et al.  Equation-based congestion control for unicast applications , 2000, SIGCOMM 2000.

[31]  Van Jacobson,et al.  Random early detection gateways for congestion avoidance , 1993, TNET.