TCP with sender-based delay control

This paper describes a congestion control method for TCP that adjusts the transmission rate of a TCP connection not only by changing the congestion window size as in normal TCP, but also by delaying the transmission of packets at the sender. We refer to this mechanism 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 scheme 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 reduces a well-known TCP bias against connections with large round trip times. The paper presents the principle behind SDC and simulation results demonstrating its properties and advantages.

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

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

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

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

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

[6]  K. Claffy,et al.  Trends in wide area IP traffic patterns - A view from Ames Internet Exchange , 2000 .

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

[8]  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.

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

[10]  Armand M. Makowski,et al.  Dynamics of random early detection gateway under a large number of tcp flows , 2004 .

[11]  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.

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

[34]  Kang G. Shin,et al.  Techniques for Eliminating Packet Loss in Congested TCP/IP Networks , 1997 .

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