Comparing Some High Speed TCP Versions under Bernoulli Losses

We compare the performance of Cubic, Compound TCP, HighSpeed TCP and Reno under a simple loss model, where each packet is dropped with probability p. Modeling the evolution of the congestion window with a Markov chain, we can use efficient numerical algorithms to compute the average window size (response function), the Coefficient of Variation (CoV) of the window and the average throughput. We find that, for smaller bandwidth delay products, Cubic can have a similar throughput to Reno while for larger values the throughput of all new versions is similar and larger than Reno. The CoV of Cubic has a peak but it is otherwise the smallest one. This peak corresponds with a sharp increase in the response function.

[1]  R. Srikant,et al.  TCP-Illinois: A loss- and delay-based congestion control algorithm for high-speed networks , 2008, Perform. Evaluation.

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

[3]  Alberto Blanc,et al.  Compound TCP with Random Losses , 2009, Networking.

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

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

[6]  Kok Kiong Tan,et al.  CTCP-TUBE: Improving TCP-Friendliness Over Low-Buffered Network Links , 2006 .

[7]  Injong Rhee,et al.  Stochastic Ordering for Internet Congestion Control and its Applications , 2007, IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications.

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

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

[10]  Jean-Laurent Costeux,et al.  Passive Estimation of Quality of Experience , 2008, J. Univers. Comput. Sci..

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

[12]  Qian Zhang,et al.  A Compound TCP Approach for High-Speed and Long Distance Networks , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.