Fairness analysis of TCP/IP

Bandwidth sharing between multiple TCP connections has been studied under the assumption that the windows of the different connections vary in a synchronized manner. This synchronization is a main result of the deployment of drop tail buffers in network routers. The deployment of active queue management techniques such as random early detection (RED) will alleviate this problem of synchronization. We develop in this paper a mathematical model to study how the bottleneck bandwidth will be shared if TCP windows are not synchronized. This permits to evaluate the improvement in fairness and utilization brought by the deployment of active buffers. Also, this indicates how much a synchronization-based study underestimates the performance of TCP in a nonsynchronized environment.

[1]  Sally Floyd,et al.  Simulation-based comparisons of Tahoe, Reno and SACK TCP , 1996, CCRV.

[2]  Eitan Altman,et al.  Performance Modeling of TCP/IP in a Wide-Area Network * , 1997 .

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

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

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

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

[7]  Patrick Brown,et al.  Resource sharing of TCP connections with different round trip times , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

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

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

[10]  Ronald L. Rivest,et al.  Introduction to Algorithms , 1990 .

[11]  T. V. Lakshman,et al.  The drop from front strategy in TCP and in TCP over ATM , 1996, Proceedings of IEEE INFOCOM '96. Conference on Computer Communications.

[12]  QUTdN QeO,et al.  Random early detection gateways for congestion avoidance , 1993, TNET.

[13]  Eitan Altman,et al.  A Markovian Model for TCP Analysis in a Differentiated Services Network , 2000, QofIS.

[14]  W. Stevens,et al.  Congestion Avoidance, Fast Retransmit and Fast Recovery Algorithm , 1997 .

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

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

[17]  Walid Dabbous,et al.  On TCP performance in a heterogeneous network: a survey , 2000, IEEE Commun. Mag..