Congestion control schemes for single and parallel tcp flows in high bandwidth-delay product networks

In this work, we focus on congestion control mechanisms in Transmission Control Protocol (TCP) for emerging very-high bandwidth-delay product networks and suggest several congestion control schemes for parallel and single-flow TCP. Recently, several high-speed TCP proposals have been suggested to overcome the limited throughput achievable by single-flow TCP by modifying its congestion control mechanisms. In the meantime, users overcome the throughput limitations in high bandwidth-delay product networks by using multiple parallel TCP flows, without modifying TCP itself. However, the evident lack of fairness between the high-speed TCP proposals (or parallel TCP) and existing standard TCP has increasingly become an issue. In many scenarios where flows require high throughput, such as grid computing or content distribution networks, often multiple connections go to the same or nearby destinations and tend to share long portions of paths (and bottlenecks). In such cases benefits can be gained by sharing congestion information. To take advantage of this additional information, we first propose a collaborative congestion control scheme for parallel TCP flows. Although the use of parallel TCP flows is an easy and effective way for reliable high-speed data transfer, parallel TCP flows are inherently unfair with respect to single TCP flows. In this thesis we propose, implement, and evaluate a natural extension for aggregated aggressiveness control in parallel TCP flows. To improve the effectiveness of single TCP flows over high bandwidth-delay product networks without causing fairness problems, we suggest a new TCP congestion control scheme that effectively and fairly utilizes high bandwidth-delay product networks by adaptively controlling the flow's aggressiveness according to network situations using a competition detection mechanism. We argue that competition detection is more appropriate than congestion detection or bandwidth estimation. We further extend the adaptive aggressiveness control mechanism and the competition detection mechanism from single flows to parallel flows. In this way we achieve adaptive aggregated aggressiveness control. Our evaluations show that the resulting implementation is effective and fair. As a result, we show that single or parallel TCP flows in end-hosts can achieve high performance over emerging high bandwidth-delay product networks without requiring special support from networks or modifications to receivers.

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

[2]  Raj Jain,et al.  Analysis of the Increase and Decrease Algorithms for Congestion Avoidance in Computer Networks , 1989, Comput. Networks.

[3]  Vern Paxson,et al.  End-to-end Internet packet dynamics , 1997, SIGCOMM '97.

[4]  Mark Carson,et al.  NIST Net: a Linux-based network emulation tool , 2003, CCRV.

[5]  Sally Floyd,et al.  TCP and explicit congestion notification , 1994, CCRV.

[6]  Ellen W. Zegura,et al.  Optimizing End-to-End Throughput for Data Transfers on an Overlay-TCP Path , 2005, NETWORKING.

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

[8]  Brian D. Noble,et al.  Improving throughput and maintaining fairness using parallel TCP , 2004, IEEE INFOCOM 2004.

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

[10]  Matthew Mathis,et al.  The macroscopic behavior of the TCP congestion avoidance algorithm , 1997, CCRV.

[11]  Srinivasan Seshan,et al.  An integrated congestion management architecture for Internet hosts , 1999, SIGCOMM '99.

[12]  Injong Rhee,et al.  The incremental deployability of RTT-based congestion avoidance for high speed TCP Internet connections , 2000, SIGMETRICS '00.

[13]  Deepak Bansal,et al.  Dynamic behavior of slowly-responsive congestion control algorithms , 2001, SIGCOMM 2001.

[14]  Raj Jain,et al.  A delay-based approach for congestion avoidance in interconnected heterogeneous computer networks , 1989, CCRV.

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

[16]  Y. Raghu Reddy,et al.  Web100: extended TCP instrumentation for research, education and diagnosis , 2003, CCRV.

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

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

[19]  Richard Hughes-Jones,et al.  Evaluation of Advanced TCP Stacks on Fast Long-Distance Production Networks , 2003, Journal of Grid Computing.

[20]  Scott Shenker,et al.  Integrated Services in the Internet Architecture : an Overview Status of this Memo , 1994 .

[21]  Ian F. Akyildiz,et al.  RCS: a rate control scheme for real-time traffic in networks with high bandwidth-delay products and high bit error rates , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[22]  John S. Heidemann,et al.  Effects of ensemble-TCP , 2000, CCRV.

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

[24]  Mark Allman,et al.  An Application-Level solution to TCP''s Satellite Inefficiencies , 1996 .

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

[26]  Hui Zhang,et al.  Towards global network positioning , 2001, IMW '01.

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

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

[29]  Gustavo de Veciana,et al.  Size-based adaptive bandwidth allocation: optimizing the average QoS for elastic flows , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[30]  JasonLee,et al.  Applied Techniques for High Bandwidth Data Transfers across Wide Area Networks , 2001 .

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

[32]  B. Barden Recommendations on queue management and congestion avoidance in the Internet , 1998 .

[33]  Zheng Wang,et al.  An Architecture for Differentiated Services , 1998, RFC.

[34]  QUTdN QeO,et al.  Random early detection gateways for congestion avoidance , 1993, TNET.

[35]  Pasi Sarolahti,et al.  Congestion Control in Linux TCP , 2002, USENIX Annual Technical Conference, FREENIX Track.

[36]  M. Dahlin,et al.  TCP Nice: a mechanism for background transfers , 2002, OSDI '02.

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

[38]  Robert Braden,et al.  T/TCP - TCP Extensions for Transactions Functional Specification , 1994, RFC.

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

[40]  Matthew Mathis,et al.  The Rate-Halving Algorithm for TCP Congestion Control , 1999 .

[41]  David A. Maltz,et al.  TCP Splice for application layer proxy performance , 1999, J. High Speed Networks.

[42]  Jon Crowcroft,et al.  Eliminating periodic packet losses in the 4.3-Tahoe BSD TCP congestion control algorithm , 1992, CCRV.

[43]  Parameswaran Ramanathan,et al.  A case for relative differentiated services and the proportional differentiation model , 1999, IEEE Netw..

[44]  Bassam Halabi,et al.  Internet Routing Architectures , 1997 .

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

[46]  Michael Chen,et al.  Characterization and evaluation of TCP and UDP-based transport on real networks , 2006, Ann. des Télécommunications.

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

[48]  Brian Tierney,et al.  A TCP Tuning Daemon , 2002, ACM/IEEE SC 2002 Conference (SC'02).

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

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

[51]  Anja Feldmann,et al.  Dynamics of IP traffic: a study of the role of variability and the impact of control , 1999, SIGCOMM '99.

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