TCP self-clocking and bandwidth sharing

We propose a simple queueing model for TCP transfers sharing a bottleneck link and examine its behavior when the buffer at the bottleneck is large compared to the bandwidth-delay product. This model explains some behaviors of TCP that have already been observed, and predicts other behaviors that are new. We present measurements that demonstrate these behaviors in the current Internet.

[1]  S. Floyd,et al.  Tcp-friendly unicast rate-based flow control , 1997 .

[2]  Parameswaran Ramanathan,et al.  Packet Dispersion Techniques and Capacity Estimation , 2004 .

[3]  Donald F. Towsley,et al.  Inferring TCP connection characteristics through passive measurements , 2004, IEEE INFOCOM 2004.

[4]  Eitan Altman,et al.  Performance of Short TCP Transfers , 2000, NETWORKING.

[5]  Guido Appenzeller,et al.  Sizing router buffers , 2004, SIGCOMM '04.

[6]  Janey C. Hoe.  Improving the start-up behavior of a congestion control scheme for TCP , 1996, SIGCOMM 1996.

[7]  F. Baccelli,et al.  The AIMD Model for TCP Sessions Sharing a Common Router , 2001 .

[8]  Fouad A. Tobagi,et al.  The Transmission Control Protocol , 2002 .

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

[10]  Jitendra Padhye,et al.  A Stochastic Model of TCP Reno Congestion Avoidence and Control , 1999 .

[11]  Matthew Mathis,et al.  The macroscopic behavior of the TCP congestion avoidance algorithm , 1997, CCRV.

[12]  Bogdan M. Wilamowski,et al.  The Transmission Control Protocol , 2005, The Industrial Information Technology Handbook.

[13]  Vern Paxson,et al.  On estimating end-to-end network path properties , 2001, SIGCOMM LA '01.

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

[15]  Parameswaran Ramanathan,et al.  Packet-dispersion techniques and a capacity-estimation methodology , 2004, IEEE/ACM Transactions on Networking.

[16]  Vishal Misray,et al.  Stochastic Differential Equation Modeling and Analysis of TCP-Windowsize Behavior , 2005 .

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

[18]  Eitan Altman,et al.  A stochastic model of TCP/IP with stationary random losses , 2005, TNET.

[19]  Peter Druschel,et al.  TCP: Improving Startup Dynamics by Adaptive Timers and Congestion Control , 1998 .

[20]  Matthew Mathis,et al.  The stationary behavior of ideal TCP congestion avoidance , 1996 .

[21]  Rajesh Krishnan,et al.  A Swifter Start For TCP , 2002 .

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

[23]  T. V. Lakshman,et al.  Window-based error recovery and flow control with a slow acknowledgement channel: a study of TCP/IP performance , 1997, Proceedings of INFOCOM '97.

[24]  Scott Shenker,et al.  On the characteristics and origins of internet flow rates , 2002, SIGCOMM.

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

[26]  Donald F. Towsley,et al.  Modeling TCP Reno performance: a simple model and its empirical validation , 2000, TNET.

[27]  Scott Shenker,et al.  Observations on the dynamics of a congestion control algorithm: the effects of two-way traffic , 1991, SIGCOMM 1991.

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

[29]  Eitan Altman,et al.  TCP in presence of bursty losses , 2000, SIGMETRICS '00.

[30]  R. Núñez Queija,et al.  TCP modeling in the presence of nonlinear window growth , 2001 .

[31]  Allen B. Downey,et al.  An empirical model of TCP performance , 2005, 13th IEEE International Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunication Systems.

[32]  Archan Misra,et al.  The window distribution of idealized TCP congestion avoidance with variable packet loss , 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).

[33]  Serge Fdida,et al.  Networking 2000 Broadband Communications, High Performance Networking, and Performance of Communication Networks , 2001, Lecture Notes in Computer Science.

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