Agile-SD: A Linux-based TCP congestion control algorithm for supporting high-speed and short-distance networks

Recently, high-speed and short-distance networks are widely deployed and their necessity is rapidly increasing everyday. This type of networks is used in several network applications; such as Local Area Networks (LAN) and Data Center Networks (DCN). In LANs and DCNs, high-speed and short-distance networks are commonly deployed to connect between computing and storage elements in order to provide rapid services. Indeed, the overall performance of such networks is significantly influenced by the Congestion Control Algorithm (CCA) which suffers from the problem of bandwidth under-utilization, especially if the applied buffer regime is very small. In this paper, a novel loss-based CCA tailored for high-speed and Short-Distance (SD) networks, namely Agile-SD, has been proposed. The main contribution of the proposed CCA is to implement the mechanism of agility factor. Further, intensive simulation experiments have been carried out to evaluate the performance of Agile-SD compared to Compound and Cubic which are the default CCAs of the most commonly used operating systems. The results of the simulation experiments show that the proposed CCA outperforms the compared CCAs in terms of average throughput, loss ratio and fairness, especially when a small buffer is applied. Moreover, Agile-SD shows lower sensitivity to the buffer size change and packet error rate variation which increases its efficiency.

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

[2]  Ming Yang,et al.  Hybrid congestion control for high-speed networks , 2011, J. Netw. Comput. Appl..

[3]  Tomoki,et al.  TCP-Fusion : A Hybrid Congestion Control Algorithm for High-speed Networks T , 2008 .

[4]  Qiang Fu,et al.  Exploring TCP Parallelisation for performance improvement in heterogeneous networks , 2007, Comput. Commun..

[5]  Tao Lu,et al.  Distributed Computing Systems Workshops (ICDCS), 2011, 31st International Conference on, Minneapolis, Minnesota, USA, June 20-24.2011 , 2011 .

[6]  Jadwiga Indulska,et al.  Features of Parallel TCP with Emphasis on Congestion Avoidance in Heterogeneous Networks , 2005 .

[7]  Randy H. Katz,et al.  A view of cloud computing , 2010, CACM.

[8]  Andrea Baiocchi,et al.  YeAH-TCP: Yet Another Highspeed TCP , 2006 .

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

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

[11]  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..

[12]  Yu. G. Smetanin,et al.  A review of cloud computing , 2011, Scientific and Technical Information Processing.

[13]  Mohamed Othman,et al.  Test-Bed Based Comparison of Single and Parallel TCP and the Impact of Parallelism on Throughput and Fairness in Heterogenous Networks , 2009, 2009 International Conference on Computer Technology and Development.

[14]  Raj Jain,et al.  A Quantitative Measure Of Fairness And Discrimination For Resource Allocation In Shared Computer Systems , 1998, ArXiv.

[15]  David A. Maltz,et al.  Data center TCP (DCTCP) , 2010, SIGCOMM 2010.

[16]  Christian Callegari,et al.  A Survey of Congestion Control Mechanisms in Linux TCP , 2014 .

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

[18]  Ramana Rao Kompella,et al.  The TCP Outcast Problem: Exposing Unfairness in Data Center Networks , 2012, NSDI.

[19]  T. N. Vijaykumar,et al.  Deadline-aware datacenter tcp (D2TCP) , 2012, CCRV.

[20]  M. P. Tahiliani,et al.  TCP Variants for Data Center Networks: A Comparative Study , 2012, 2012 International Symposium on Cloud and Services Computing.

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

[22]  Robert L. Grossman,et al.  PSockets: The Case for Application-level Network Striping for Data Intensive Applications using High Speed Wide Area Networks , 2000, ACM/IEEE SC 2000 Conference (SC'00).

[23]  Jon Crowcroft,et al.  Differentiated end-to-end Internet services using a weighted proportional fair sharing TCP , 1998, CCRV.

[24]  Michael Scharf,et al.  Comparison of end-to-end and network-supported fast startup congestion control schemes , 2011, Comput. Networks.

[25]  William E. Allcock,et al.  The Globus Striped GridFTP Framework and Server , 2005, ACM/IEEE SC 2005 Conference (SC'05).

[26]  Amin Vahdat,et al.  Hedera: Dynamic Flow Scheduling for Data Center Networks , 2010, NSDI.

[27]  Mohamed Othman,et al.  Comparative study of high-speed Linux TCP variants over high-BDP networks , 2014, J. Netw. Comput. Appl..

[28]  Rajkumar Buyya,et al.  Market-Oriented Cloud Computing: Vision, Hype, and Reality for Delivering IT Services as Computing Utilities , 2008, 2008 10th IEEE International Conference on High Performance Computing and Communications.

[29]  Mohamed Othman,et al.  Performance evaluation of parallel TCP, and its impact on bandwidth utilization and fairness in high-BDP networks based on test-bed , 2013, 2013 IEEE 11th Malaysia International Conference on Communications (MICC).

[30]  Xiaofeng Liao,et al.  An initiative for a classified bibliography on TCP/IP congestion control , 2013, J. Netw. Comput. Appl..

[31]  Jason Lee,et al.  Distributed parallel data storage systems: a scalable approach to high speed image servers , 1994, MULTIMEDIA '94.

[32]  Xin Wu,et al.  DARD: Distributed Adaptive Routing for Datacenter Networks , 2012, 2012 IEEE 32nd International Conference on Distributed Computing Systems.

[33]  Yawei Yin,et al.  Intra and inter datacenter networking: The role of optical packet switching and flexible bandwidth optical networking , 2012, 2012 16th International Conference on Optical Network Design and Modelling (ONDM).

[34]  Alexander Afanasyev,et al.  Host-to-Host Congestion Control for TCP , 2010, IEEE Communications Surveys & Tutorials.

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

[36]  Nandita Dukkipati,et al.  Increasing TCP's Initial Window , 2013, RFC.

[37]  Raghupathy Sivakumar,et al.  pTCP: an end-to-end transport layer protocol for striped connections , 2002, 10th IEEE International Conference on Network Protocols, 2002. Proceedings..

[38]  Christian Callegari,et al.  Behavior analysis of TCP Linux variants , 2010, Proceedings of the 2010 International Symposium on Performance Evaluation of Computer and Telecommunication Systems (SPECTS '10).

[39]  Jun Li,et al.  AppTCP: The design and evaluation of application-based TCP for e-VLBI in fast long distance networks , 2014, Future Gener. Comput. Syst..

[40]  Haitao Wu,et al.  ICTCP: Incast Congestion Control for TCP in Data-Center Networks , 2010, IEEE/ACM Transactions on Networking.

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

[42]  Van Jacobson,et al.  TCP extensions for long-delay paths , 1988, RFC.

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

[44]  Amar Phanishayee,et al.  Safe and effective fine-grained TCP retransmissions for datacenter communication , 2009, SIGCOMM '09.

[45]  Haitao Wu,et al.  ICTCP: Incast Congestion Control for TCP in Data-Center Networks , 2013, IEEE/ACM Transactions on Networking.

[46]  ArtemTrunov,et al.  Peer—to—Peer Computing for secure High Performance Data Copying , 2001 .

[47]  Qian Zhang,et al.  Compound TCP: A scalable and TCP-friendly congestion control for high-speed networks , 2006 .

[48]  Jae-Hyun Hwang,et al.  IA-TCP: A rate based incast-avoidance algorithm for TCP in data center networks , 2012, 2012 IEEE International Conference on Communications (ICC).