Towards Experimental Evaluation of Explicit Congestion Control

Innovative efforts to provide a clean-slate design of congestion control for future high-speed heterogeneous networks have recently led to the development of explicit congestion control. These methods (N. Dukkipati, et al., Jun. 2005), (S. Jain, et al., June 2007), (D. Katabi, et al., Aug. 2002), (Y. Zhang, et al., April 2006) rely on multi-byte router feedback and aim to contribute to the design of a more scalable Internet of tomorrow. However, experimental evaluation and deployment experience with these approaches, especially in high- capacity networks and multi-link settings, is still missing from the literature. This paper aims to fill this void and investigate the behavior of these methods in single and multi-link topologies involving real systems and gigabit networks. We implement four recent protocols XCP (D. Katabi, et al., Aug. 2002), JetMax (Y. Zhang, et al., April 2006), RCP (N. Dukkipati, et al., Jun. 2005) and PIQI-RCP (S. Jain, et al., June 2007) in the existing Linux TCP/IP stack (Linux) in a manner that is transparent to applications and conduct experiments in Emulab using a variety of network configurations. Our experiments not only confirm the known behavior of these methods, but also demonstrate their previously undocumented properties.

[1]  Mark Handley,et al.  Congestion control for high bandwidth-delay product networks , 2002, SIGCOMM '02.

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

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

[4]  Dmitri Loguinov,et al.  PIQI-RCP: Design and Analysis of Rate-Based Explicit Congestion Control , 2007, 2007 Fifteenth IEEE International Workshop on Quality of Service.

[5]  Seong-Ryong Kang,et al.  Delay-Independent Stability and Performance of Distributed Congestion Control , 2007, IEEE/ACM Transactions on Networking.

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

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

[8]  Nick McKeown,et al.  Processor Sharing Flows in the Internet , 2005, IWQoS.

[9]  R. Srikant,et al.  Stable, scalable, fair congestion control and AQM schemes that achieve high utilization in the Internet , 2003, IEEE Trans. Autom. Control..

[10]  Y. Zhang,et al.  An implementation and experimental study of the explicit control protocol (XCP) , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[11]  Aaron Falk,et al.  Specification for the Explicit Control Protocol (XCP) , 2007 .

[12]  Anja Feldmann,et al.  Data networks as cascades: investigating the multifractal nature of Internet WAN traffic , 1998, SIGCOMM '98.

[13]  Robert L. Grossman,et al.  Simple Available Bandwidth Utilization Library for High-Speed Wide Area Networks , 2005, The Journal of Supercomputing.

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

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

[16]  Sally Floyd,et al.  Wide-area traffic: the failure of Poisson modeling , 1994 .

[17]  Dmitri Loguinov,et al.  JetMax: Scalable Max-Min Congestion Control for High-Speed Heterogeneous Networks , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[18]  Vimal Singh,et al.  Control Systems Engineering , 1976, IEEE Transactions on Systems, Man, and Cybernetics.

[19]  B. Wydrowski,et al.  TCP MaxNet - implementation and experiments on the WAN in Lab , 2005, 2005 13th IEEE International Conference on Networks Jointly held with the 2005 IEEE 7th Malaysia International Conf on Communic.

[20]  Robert N. Shorten,et al.  Experimental evaluation of TCP protocols for high-speed networks , 2007, TNET.

[21]  Aleksandar Kuzmanovic,et al.  TCP-LP: a distributed algorithm for low priority data transfer , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[22]  Lachlan L. H. Andrew,et al.  Understanding XCP: Equilibrium and Fairness , 2005, IEEE/ACM Transactions on Networking.

[23]  Vern Paxson,et al.  TCP Congestion Control , 1999, RFC.

[24]  Moshe Zukerman,et al.  MaxNet: a congestion control architecture , 2002, IEEE Communications Letters.

[25]  Amr Awadallah,et al.  TCP-BFA: Buffer Fill Avoidance , 1998, HPN.

[26]  Thomas Herbert.  The Linux TCP/IP Stack: Networking for Embedded Systems (Networking Series) , 2004 .

[27]  Richard G. Baraniuk,et al.  TCP-Africa: an adaptive and fair rapid increase rule for scalable TCP , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[28]  Magda Osman,et al.  Control Systems Engineering , 2010 .

[29]  Dmitri Loguinov,et al.  IMR-Pathload: Robust Available Bandwidth Estimation Under End-Host Interrupt Delay , 2008, PAM.

[30]  Saurabh Jain,et al.  Improving TCP Performance in High Bandwidth High RTT Links Using Layered Congestion Control , 2005 .

[31]  Ren Wang,et al.  TCP Westwood: congestion window control using bandwidth estimation , 2001, GLOBECOM'01. IEEE Global Telecommunications Conference (Cat. No.01CH37270).

[32]  Iven M. Y. Mareels,et al.  MaxNet: Faster Flow Control Convergence , 2004, NETWORKING.

[33]  Dmitri Loguinov,et al.  Delayed stability and performance of distributed congestion control , 2004, SIGCOMM '04.

[34]  Frank Kelly,et al.  Rate control for communication networks: shadow prices, proportional fairness and stability , 1998, J. Oper. Res. Soc..

[35]  Zhen Liu,et al.  Evaluation of TCP Vegas: emulation and experiment , 1995, SIGCOMM '95.