DCUDP: scalable data transfer for high‐speed long‐distance networks

The emergence of high‐speed long‐distance networks has promoted the development of various new types of applications that are required to transfer bulk data efficiently. Because of the conservative additive increase and multiplicative decrease strategy, traditional TCP has a severe problem in utilizing bandwidth, which provides an opening for new classes of UDP‐based protocols. This paper proposes a high‐speed bulk data transfer protocol, Double Cubic UDP (henceforth DCUDP), which is built on top of UDP with rate control and reliability control. DCUDP improves the scalability of the protocol over high bandwidth‐delay product networks through cubic‐shaped rate control functions and employs a randomized algorithm to alleviate the impacts of continuous loss and loss synchronization. In addition, DCUDP introduces a novel high‐precision user‐space timer system to facilitate the data transfer. The experimental results demonstrate that DCUDP performs well in terms of bandwidth utilization, CPU utilization, intra‐protocol fairness and round‐trip time fairness, and exhibits favorable friendliness to standard TCP and high‐speed TCP variants. Copyright © 2016 John Wiley & Sons, Ltd.

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

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

[3]  Keir Fraser,et al.  Concurrent programming without locks , 2007, TOCS.

[4]  Suman Kumar,et al.  Impact of Queue Management Schemes and TCP Variants on the Performance of 10Gbps High Speed Networks: An Experimental Study , 2014, J. Networks.

[5]  Injong Rhee,et al.  Taming the elephants: New TCP slow start , 2011, Comput. Networks.

[6]  Mark R. Meiss.  Tsunami: A High-Speed Rate-Controlled Protocol for File Transfer , 2004 .

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

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

[9]  D. Niehaus.  Hrtimers and Beyond : Transforming the Linux Time Subsystems , 2009 .

[10]  Sally Floyd,et al.  2 What ’ s the Problem ? 2 . 1 Basics TCP uses the following algorithm to adjust its congestion window , 2002 .

[11]  Yuchung Cheng,et al.  TCP fast open , 2011, CoNEXT '11.

[12]  Xin-She Yang,et al.  Introduction to Algorithms , 2021, Nature-Inspired Optimization Algorithms.

[13]  Lili Wang,et al.  A Conservative Loss Recovery Algorithm Based on Selective Acknowledgment (SACK) for TCP , 2012, RFC.

[14]  Wenjun Xu,et al.  TCP-Adaptive in High Speed Long Distance Networks , 2014, J. Networks.

[15]  Robert L. Grossman,et al.  UDT: UDP-based data transfer for high-speed wide area networks , 2007, Comput. Networks.

[16]  Chase Qishi Wu,et al.  High-speed dedicated channels and experimental results with Hurricane protocol , 2006, Ann. des Télécommunications.

[17]  Chase Qishi Wu,et al.  Ultrascience net: network testbed for large-scale science applications , 2005, IEEE Communications Magazine.

[18]  Jitender S. Deogun,et al.  TCP Congestion Avoidance Algorithm Identification , 2011, ICDCS 2011.

[19]  Luigi Rizzo,et al.  Dummynet revisited , 2010, CCRV.

[20]  Sally Floyd.  Limited Slow-Start for TCP with Large Congestion Windows , 2004, RFC.

[21]  Dimitri P. Bertsekas,et al.  Data networks (2nd ed.) , 1992 .

[22]  Robert L. Grossman,et al.  Experiences in Design and Implementation of a High Performance Transport Protocol , 2004, Proceedings of the ACM/IEEE SC2004 Conference.

[23]  Matthew Mathis,et al.  Forward acknowledgement: refining TCP congestion control , 1996, SIGCOMM '96.

[24]  Malathi Veeraraghavan,et al.  A Transport Protocol for Dedicated End-to-End Circuits , 2006, 2006 IEEE International Conference on Communications.

[25]  Mark Handley,et al.  A Comparison of Equation-Based and AIMD Congestion Control , 2000 .

[26]  Hiroshi Esaki,et al.  JGN II (Japan Gigabit Network II): A Research and Development System for Advanced Broadband Networks , 2005 .

[27]  Mark Handley,et al.  Internet Congestion Control for Future High Bandwidth-Delay Product Environments , 2013 .

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

[29]  Chase Qishi Wu,et al.  Performance adaptive UDP for high-speed bulk data transfer over dedicated links , 2008, 2008 IEEE International Symposium on Parallel and Distributed Processing.

[30]  Chase Qishi Wu,et al.  A Dynamic Performance-Based Flow Control Method for High-Speed Data Transfer , 2010, IEEE Transactions on Parallel and Distributed Systems.

[31]  Sally Floyd,et al.  Increasing TCP's Initial Window , 1998, RFC.

[32]  Michael Scharf,et al.  Quick-Start TCP : From Theory to Practice , 2008 .

[33]  S. Ha,et al.  Hybrid Slow Start for High-Bandwidth and Long-Distance Networks , 2008 .

[34]  Raj Jain,et al.  The art of computer systems performance analysis - techniques for experimental design, measurement, simulation, and modeling , 1991, Wiley professional computing.

[35]  Jason Leigh,et al.  Reliable Blast UDP : predictable high performance bulk data transfer , 2002, Proceedings. IEEE International Conference on Cluster Computing.

[36]  Sally Floyd,et al.  Promoting the use of end-to-end congestion control in the Internet , 1999, TNET.

[37]  Dzmitry Kliazovich,et al.  Logarithmic window increase for TCP Westwood+ for improvement in high speed, long distance networks , 2008, Comput. Networks.

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

[39]  Godred Fairhurst,et al.  The Lightweight User Datagram Protocol (UDP-Lite) , 2004, RFC.

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

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

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

[43]  Wolfgang Mauerer,et al.  Professional Linux Kernel Architecture , 2008 .

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

[45]  Kazumi Kumazoe,et al.  Transport protocols for fast long-distance networks: comparison of their performances in JGN , 2004, 2004 International Symposium on Applications and the Internet Workshops. 2004 Workshops..

[46]  Aniket Mahanti,et al.  Comparative performance analysis of high-speed transfer protocols for big data , 2013, 38th Annual IEEE Conference on Local Computer Networks.

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

[48]  Matthew Mathis,et al.  Forward acknowledgement: refining TCP congestion control , 1996, SIGCOMM 1996.

[49]  Jun Li,et al.  Performance evaluation of UDP-based high-speed transport protocols , 2011, 2011 IEEE 2nd International Conference on Software Engineering and Service Science.

[50]  Hari Balakrishnan,et al.  TCP ex machina: computer-generated congestion control , 2013, SIGCOMM.

[51]  Sally Floyd,et al.  Quick-Start for TCP and IP , 2007, RFC.

[52]  Seung-Jong Park,et al.  Demonstration on Fairness Among Heterogeneous TCP Variants Over 10 Gbps High-speed Networks , 2012 .

[53]  Saverio Mascolo,et al.  Performance evaluation and comparison of Westwood+, New Reno, and Vegas TCP congestion control , 2004, CCRV.

[54]  Ronald L. Rivest,et al.  Introduction to Algorithms, third edition , 2009 .

[55]  Ramesh Govindan,et al.  Reducing web latency: the virtue of gentle aggression , 2013, SIGCOMM.

[56]  Paul Barford,et al.  Harpoon: a flow-level traffic generator for router and network tests , 2004, SIGMETRICS '04/Performance '04.

[57]  Yongguang Zhang,et al.  A control theoretic analysis of XCP , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[58]  Hari Balakrishnan,et al.  An experimental study of the learnability of congestion control , 2014, SIGCOMM.

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

[60]  Robert L. Grossman,et al.  SABUL: A Transport Protocol for Grid Computing , 2003, Journal of Grid Computing.

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