A deterministic loss model based analysis of CUBIC

Effective congestion control is one of the most critical issues in the utility efficiency of network resources. Because of better scalability and higher flexibility, CUBIC has become a widely deployed TCP congestion control protocol in high-speed long-delay networks and it is the current default algorithm implemented in the Linux kernel. However, the behavior of CUBIC is not fully understood. In this paper, a deterministic loss model has been proposed to analyze the characteristics of the concave region in the congestion avoidance state. This paper aims to provide deeper insight on the function and mechanism of CUBIC protocol. Through extensive mathematical analysis and simulation experimental study, this work verified that the CUBIC protocol effectively improved the bandwidth utility efficiency in high-speed long-delay networks.

[1]  Antonio Pescapè,et al.  IP packet interleaving: Bridging the gap between theory and practice , 2011, 2011 IEEE Symposium on Computers and Communications (ISCC).

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

[3]  Larry L. Peterson,et al.  TCP Vegas: new techniques for congestion detection and avoidance , 1994 .

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

[5]  Sally Floyd,et al.  HighSpeed TCP for Large Congestion Windows , 2003, RFC.

[6]  Ren Wang,et al.  TCP westwood: Bandwidth estimation for enhanced transport over wireless links , 2001, MobiCom '01.

[7]  Habibullah Jamal,et al.  Performance Analysis of TCP Congestion Control Algorithms , 2008 .

[8]  Martin Mauve,et al.  A survey on TCP-friendly congestion control , 2001, IEEE Netw..

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

[10]  Injong Rhee,et al.  CUBIC: a new TCP-friendly high-speed TCP variant , 2008, OPSR.

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

[12]  Steven H. Low,et al.  Packet Loss Burstiness: Measurements and Implications for Distributed Applications , 2007, 2007 IEEE International Parallel and Distributed Processing Symposium.

[13]  Douglas J. Leith,et al.  Experimental evaluation of Cubic-TCP , 2008 .

[14]  Colin Allison,et al.  A comparison of TCP behaviour at high speeds using ns-2 and Linux , 2008, CNS '08.

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

[16]  Gaurav Raina,et al.  An experimental evaluation of CUBIC TCP in a small buffer regime , 2011, 2011 National Conference on Communications (NCC).

[17]  Masayuki Murata,et al.  Survey on Fairness Issues in TCP Congestion Control Mechanisms , 2001 .

[18]  Injong Rhee,et al.  Binary increase congestion control (BIC) for fast long-distance networks , 2004, IEEE INFOCOM 2004.

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

[20]  Injong Rhee.  Rebuttal to “ Experimental Evaluation of Cubic-TCP ” by Leith , Shorten and McCullagh , 2007 .

[21]  Jitender S. Deogun,et al.  TCP Congestion Avoidance Algorithm Identification , 2011, 2011 31st International Conference on Distributed Computing Systems.

[22]  Victor C. M. Leung,et al.  A Model for Steady State Throughput of TCP CUBIC , 2010, 2010 IEEE Global Telecommunications Conference GLOBECOM 2010.

[23]  Yasir Saleem,et al.  Network Simulator NS-2 , 2015 .

[24]  Van Jacobson,et al.  Congestion avoidance and control , 1988, SIGCOMM '88.