A priority-layered approach to transport for high bandwidth-delay product networks

High-speed organizational networks running over leased fiber-optic lines or VPNs suffer from the well-known limitations of TCP over long-fat pipes. High-performance protocols like XCP require changes in the network. Other protocols like FastTCP assume nothing about the network but may not perform as well as network-aware protocols. In this paper, we present a new transport protocol that exploits the fact that these networks can offer priority queuing, thus finding the sweet spot between assuming too much and too little about the network. Our protocol splits a given transport flow into two prioritized flows. The higher priority flow operates with the legacy congestion control while the lower priority flow aggressively exploits spare capacity in the network while not interfering with the other participating flows. This isolation of the aggressive flow into strictly lower priority queues gives us more latitude in how to operate the aggressive component. We show through Emulab experiments of our implementation as well as simulations that this protocol can produce near-perfect goodputs in lossy networks, can considerably improve the completion time of short flows, and can sustain a high bottleneck utilization even in changing network conditions.

[1]  Guido Appenzeller,et al.  Sizing router buffers , 2004, SIGCOMM '04.

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

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

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

[5]  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).

[6]  T. V. Lakshman,et al.  Total acknowledgements (extended abstract): a robust feedback mechanism for end-to-end congestion control , 1998, SIGMETRICS '98/PERFORMANCE '98.

[7]  Donald F. Towsley,et al.  Modeling TCP throughput: a simple model and its empirical validation , 1998, SIGCOMM '98.

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

[9]  Arun Venkataramani,et al.  Proceedings of the 5th Symposium on Operating Systems Design and Implementation Tcp Nice: a Mechanism for Background Transfers , 2022 .

[10]  Brian D. Noble,et al.  The Effects of Systemic Packet Loss on Aggregate TCP Flows , 2002, ACM/IEEE SC 2002 Conference (SC'02).

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

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

[13]  Aleksandar Kuzmanovic HSTCP-LP: A Protocol for Low-Priority Bulk Data Transfer in High-Speed High-RTT Networks , 2004 .

[14]  Anees Shaikh,et al.  Daytona : A User-Level TCP Stack , 2002 .

[15]  Steven H. Low,et al.  The case for delay-based congestion control , 2003, 2002 14th International Conference on Ion Implantation Technology Proceedings (IEEE Cat. No.02EX505).

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

[17]  Ian F. Akyildiz,et al.  TCP-Peach: a new congestion control scheme for satellite IP networks , 2001, TNET.

[18]  Upamanyu Madhow,et al.  Total Acknowledgements: A Robust Feedback Mechanism for End-to-End Congestion Control (Extended Abstract). , 1998, SIGMETRICS 1998.

[19]  Nick McKeown,et al.  RCP-AC: Congestion Control to Make Flows Complete Quickly in Any Environment , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[20]  Randy H. Katz,et al.  TCP Fast Start: A Technique For Speeding Up Web Transfers , 1998 .

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

[22]  David L. Black,et al.  An Architecture for Differentiated Service , 1998 .