TCP-ROME : performance and fairness in parallel downloads for Web and real time multimedia streaming applications

Parallel download protocols that establish multiple TCP connections to distributed replica servers have the pot ential to reduce file download time and to improve the quality of real time multimedia downloads. Unfortunately, parallel download protocols are also inherently unfair towards single-flow downloads. This paper presents TCP-ROME, a parallel download protocol that allows a dynamic mitigation of throughput and fairness. A receiver-based framework allows a dynamic adju stment of the congestion and rate control of each subconnectio n. TCP-ROME offers two usage modes: a binary mode where the congestion control of each subconnection can be switched be tween a TCP-fair rate (high priority) and at a TCP-LP (low priority ) fair rate, and a more complex range mode where the aggregated throughput aims at meeting a specified target rate. This pape r describes the TCP-ROME protocol and shows the suitability o f the range mode for real-time streaming applications. For the binary mode, we develop novel analytical throughput models for TCP-LP and for TCP-ROME. The models are validated via simulations. Extensive simulation scenarios show the flexi bility of TCP-ROME in mitigating performance for fairness.

[1]  Miguel Castro,et al.  SplitStream: high-bandwidth multicast in cooperative environments , 2003, SOSP '03.

[2]  Avideh Zakhor,et al.  Receiver-driven bandwidth sharing for TCP and its application to video streaming , 2005, IEEE Transactions on Multimedia.

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

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

[5]  Peter A. Dinda,et al.  Modeling and taming parallel TCP on the wide area network , 2005, 19th IEEE International Parallel and Distributed Processing Symposium.

[6]  Avideh Zakhor,et al.  Multiple sender distributed video streaming , 2004, IEEE Transactions on Multimedia.

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

[8]  Prashant J. Shenoy,et al.  Multimedia streaming via TCP: an analytic performance study , 2004, MULTIMEDIA '04.

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

[10]  Ketan Mayer-Patel,et al.  Aggregate congestion control for distributed multimedia applications , 2004, IEEE INFOCOM 2004.

[11]  Helen J. Wang,et al.  Distributing streaming media content using cooperative networking , 2002, NOSSDAV '02.

[12]  D. Towsley,et al.  Combining Multipath Routing and Congestion Control for Robustness , 2006, 2006 40th Annual Conference on Information Sciences and Systems.

[13]  Stefan Savage,et al.  Modeling TCP latency , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[14]  Prashant J. Shenoy,et al.  Multimedia streaming via TCP: An analytic performance study , 2008, ACM Trans. Multim. Comput. Commun. Appl..

[15]  B. Cohen,et al.  Incentives Build Robustness in Bit-Torrent , 2003 .

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

[17]  Riccardo Bettati,et al.  Collaborative congestion control in parallel TCP flows , 2005, IEEE International Conference on Communications, 2005. ICC 2005. 2005.

[18]  Jia Wang,et al.  Analyzing peer-to-peer traffic across large networks , 2002, IMW '02.

[19]  E.W. Knightly,et al.  TCP-PARIS: a parallel download protocol for replicas , 2005, 10th International Workshop on Web Content Caching and Distribution (WCW'05).

[20]  Ian T. Foster,et al.  Data management and transfer in high-performance computational grid environments , 2002, Parallel Comput..

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

[22]  R. Srikant,et al.  Modeling and performance analysis of BitTorrent-like peer-to-peer networks , 2004, SIGCOMM '04.

[23]  Krishna P. Gummadi,et al.  Measurement, modeling, and analysis of a peer-to-peer file-sharing workload , 2003, SOSP '03.