Limitations of Equation-Based Congestion Control

We study limitations of an equation-based congestion control protocol, called TCP-friendly rate control (TFRC). It examines how the three main factors that determine TFRC throughput, namely, the TCP-friendly equation, loss event rate estimation, and delay estimation, can influence the long-term throughput imbalance between TFRC and TCP. Especially, we show that different sending rates of competing flows cause these flows to experience different loss event rates. There are several fundamental reasons why TFRC and TCP flows have different average sending rates, from the first place. Earlier work shows that the convexity of the TCP-friendly equation used in TFRC causes the sending rate difference. We report two additional reasons in this paper: 1) the convexity of where is a loss event period and 2) different retransmission timeout period (RTO) estimations of TCP and TFRC. These factors can be the reasons for TCP and TFRC to experience initially different sending rates. But we find that the loss event rate difference due to the differing sending rates greatly amplifies the initial throughput difference; in some extreme cases, TFRC uses around 20 times more, or sometimes 10 times less, bandwidth than TCP. Despite these factors influencing the throughput difference, we also find that simple heuristics can greatly mitigate the problem.

[1]  Roch Guérin,et al.  Predicting TCP throughput from non-invasive network sampling , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

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

[3]  Klara Nahrstedt,et al.  Limitations of equation-based congestion control in mobile ad hoc networks , 2004, 24th International Conference on Distributed Computing Systems Workshops, 2004. Proceedings..

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

[5]  Sammy Chan,et al.  PD-RED: to improve the performance of RED , 2003, IEEE Communications Letters.

[6]  Yin Zhang,et al.  On the constancy of internet path properties , 2001, IMW '01.

[7]  Moshe Zukerman,et al.  GREEN: an active queue management algorithm for a self managed Internet , 2002, 2002 IEEE International Conference on Communications. Conference Proceedings. ICC 2002 (Cat. No.02CH37333).

[8]  Van Jacobson,et al.  Traffic phase effects in packet-switched gateways , 1991, CCRV.

[9]  Jörg Widmer,et al.  Extending equation-based congestion control to multicast applications , 2001, SIGCOMM '01.

[10]  Steven H. Low,et al.  REM: active queue management , 2001, IEEE Network.

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

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

[13]  Jean-Yves Le Boudec,et al.  On the long-run behavior of equation-based rate control , 2002, SIGCOMM.

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

[15]  Martin May,et al.  Analytic evaluation of RED performance , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

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

[17]  Mark Handley,et al.  Datagram Congestion Control Protocol (DCCP) , 2006, RFC.

[18]  Nitin H. Vaidya,et al.  Analysis of TCP Performance over Mobile Ad Hoc Networks , 1999, Wirel. Networks.

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

[20]  Injong Rhee,et al.  Limitations of equation-based congestion control , 2007, TNET.

[21]  Paul Barford,et al.  Generating representative Web workloads for network and server performance evaluation , 1998, SIGMETRICS '98/PERFORMANCE '98.

[22]  Jean-Yves Le Boudec,et al.  On the long-run behavior of equation-based rate control , 2005, IEEE/ACM Trans. Netw..

[23]  Vern Paxson,et al.  Computing TCP's Retransmission Timer , 2000, RFC.

[24]  Min Sik Kim,et al.  Transient behaviors of TCP-friendly congestion control protocols , 2003, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

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

[26]  Janey C. Hoe.  Improving the start-up behavior of a congestion control scheme for TCP , 1996, SIGCOMM 1996.

[27]  Kang G. Shin,et al.  The BLUE active queue management algorithms , 2002, TNET.

[28]  Injong Rhee,et al.  TEAR: TCP emulation at receivers – flow control for multimedia streaming , 2000 .

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