An Extension of the TCP Steady-State Throughput Equation for Parallel Flows and Its Application in MulTFRC

In the first part of this paper, we present a simple extension of the well-known TCP steady-state throughput equation that can be used to calculate the throughput of several flows that share an end-to-end path. The value of this extension, which we show to work well with simulations as well as real-life measurements, is its practical applicability. Thus, in the second part of this paper, we present its application in MulTFRC, a TCP-friendly rate control (TFRC)-based congestion control mechanism that is fair to a number of parallel TCP flows while maintaining a smoother sending rate than multiple real TFRC flows do. MulTFRC enables its users to prioritize transfers by controlling the fairness among them in an almost arbitrary fashion.

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

[2]  Sven Jaap,et al.  TCP-friendly Rate Control (TFRC) , 2004 .

[3]  François Baccelli,et al.  A mean-field model for multiple TCP connections through a buffer implementing RED , 2002, Perform. Evaluation.

[4]  Mario Gerla,et al.  Real-time streaming over wireless links: a comparative study , 2005, 10th IEEE Symposium on Computers and Communications (ISCC'05).

[5]  François Baccelli,et al.  Interaction of TCP flows as billiards , 2005, IEEE/ACM Transactions on Networking.

[6]  Claudio Casetti,et al.  Modeling the Stationary Behavior of TCP Reno Connections , 2001, QoS-IP.

[7]  Eitan Altman,et al.  Parallel TCP Sockets: Simple Model, Throughput and Validation , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[8]  Minghua Chen,et al.  Rate control for streaming video over wireless , 2004, IEEE INFOCOM 2004.

[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]  Marco Ajmone Marsan,et al.  Using partial differential equations to model TCP mice and elephants in large IP networks , 2004, IEEE INFOCOM 2004.

[11]  Eitan Altman,et al.  A stochastic model of TCP/IP with stationary random losses , 2000, SIGCOMM.

[12]  Claudio Casetti,et al.  A new approach to model the stationary behavior of TCP connections , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[13]  Manpreet Singh,et al.  MPAT: aggregate TCP congestion management as a building block for Internet QoS , 2004, Proceedings of the 12th IEEE International Conference on Network Protocols, 2004. ICNP 2004..

[14]  Martin Fleury,et al.  Multi-connection TFRC video streaming in a WiMAX environment , 2010, 2010 International Conference on Multimedia Computing and Information Technology (MCIT).

[15]  Donald F. Towsley,et al.  Fluid models and solutions for large-scale IP networks , 2003, SIGMETRICS '03.

[16]  E.W. Knightly,et al.  TCP-LP: low-priority service via end-point congestion control , 2006, IEEE/ACM Transactions on Networking.

[17]  Minghua Chen,et al.  AIO-TFRC: a light-weight rate control scheme for streaming over wireless , 2005, 2005 International Conference on Wireless Networks, Communications and Mobile Computing.

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

[19]  M. Fleury,et al.  Multiple TFRC Streaming in a WiMAX Environment , 2010, 2010 7th IEEE Consumer Communications and Networking Conference.

[20]  Yuval Shavitt,et al.  Spatial-temporal analysis of passive TCP measurements , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[21]  Marco Ajmone Marsan,et al.  Markov models of internet traffic and a new hierarchical MMPP model , 2005, Comput. Commun..

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

[23]  Jörg Widmer,et al.  TCP Friendly Rate Control (TFRC): Protocol Specification , 2008, RFC.

[24]  Qingming Huang,et al.  MULTFRC-LERD: An Improved Rate Control Scheme for Video Streaming over Wireless , 2004, PCM.

[25]  Michael Welzl,et al.  MulTFRC: providing weighted fairness for multimediaapplications (and others too!) , 2009, CCRV.

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

[27]  Jin Cao,et al.  Stochastic models for generating synthetic HTTP source traffic , 2004, IEEE INFOCOM 2004.

[28]  Marco Ajmone Marsan,et al.  Modeling short-lived TCP connections with open multiclass queuing networks , 2004, Comput. Networks.

[29]  Marco Ajmone Marsan,et al.  A detailed and accurate closed queueing network model of many interacting TCP flows , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[30]  Minghua Chen,et al.  Flow Control Over Wireless Network and Application Layer Implementation , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[31]  Vishal Misra,et al.  Fluid-based analysis of a network of AQM routers supporting TCP flows with an application to RED , 2000, SIGCOMM.

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

[33]  Jörg Widmer,et al.  TCP Friendly Rate Control (TFRC): Protocol Specification , 2003, RFC.

[34]  Minghua Chen,et al.  Multiple TFRC Connections Based Rate Control for Wireless Networks , 2006, IEEE Transactions on Multimedia.

[35]  Martin Fleury,et al.  Video streaming with multi-TFRC and uplink queue management , 2010, 2010 Digest of Technical Papers International Conference on Consumer Electronics (ICCE).

[36]  Xiaoming Fu,et al.  Probe-Aided MulTCP: an aggregate congestion control mechanism , 2008, CCRV.

[37]  Mark Handley,et al.  Equation-based congestion control for unicast applications , 2000, SIGCOMM.

[38]  Randy H. Katz,et al.  OverQoS: An Overlay Based Architecture for Enhancing Internet QoS , 2004, NSDI.