Equation-based congestion control

In this thesis, we introduce and analyze the TCP-Friendly Rate Control Protocol (TFRC), a rate-based end-to-end congestion control protocol. TFRC uses a model for steady state TCP throughput to limit the sending rate and assure fair behavior against competing flows. Instead of reacting to single congestion events (in the form of packet loss) like TCP, the TFRC protocol changes its sending rate in response to the loss rate, sampled over a certain amount of time. While TFRC achieves the same long-term throughput as a conformant TCP flow, its shortterm sending rate is more stable. This makes the protocol suitable for traffic where sudden rate changes are undesirable (e.g. video or audio streams). Furthermore, rate-based congestion control is a promising basis for large scale multicast transport protocols. Since no router support is necessary, the protocol can be readily deployed in today’s Internet.

[1]  K. K. Ramakrishnan,et al.  A Proposal to add Explicit Congestion Notification (ECN) to IP , 1999, RFC.

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

[3]  Krishan K. Sabnani,et al.  Fundamental observations on multicast congestion control in the Internet , 1999, IEEE INFOCOM '99. Conference on Computer Communications. Proceedings. Eighteenth Annual Joint Conference of the IEEE Computer and Communications Societies. The Future is Now (Cat. No.99CH36320).

[4]  Sally Floyd,et al.  Simulation-based comparisons of Tahoe, Reno and SACK TCP , 1996, CCRV.

[5]  Jitendra Padhye,et al.  A Stochastic Model of TCP Reno Congestion Avoidence and Control , 1999 .

[6]  Steven McCanne,et al.  Receiver-driven layered multicast , 1996, SIGCOMM '96.

[7]  S. Jamaloddin Golestani,et al.  A class of end-to-end congestion control algorithms for the Internet , 1998, Proceedings Sixth International Conference on Network Protocols (Cat. No.98TB100256).

[8]  Stephen Deering,et al.  Multicast routing in a datagram internetwork , 1992 .

[9]  Sally Floyd,et al.  TCP Selective Acknowledgment Options , 1996, RFC.

[10]  kc claffy,et al.  The nature of the beast: Recent traffic measurements from an Internet backbone , 1998 .

[11]  SemkeJeffrey,et al.  The macroscopic behavior of the TCP congestion avoidance algorithm , 1997 .

[12]  ZHANGLi-xia,et al.  A reliable multicast framework for light-weight sessions and application level framing , 1995 .

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

[14]  Daniel O. Awduche,et al.  Requirements for Traffic Engineering Over MPLS , 1999, RFC.

[15]  Jitendra Padhye.  Towards A Comprehensive Congestion Control Framework For Continuous Media Flows In Best Effort Netwo , 2000 .

[16]  Mark Handley,et al.  Strawman Specification for TCP Friendly ( Reliable ) Multicast Congestion Control ( TFMCC ) , 1998 .

[17]  W. Richard Stevens,et al.  TCP/IP Illustrated, Volume 2: The Implementation , 1995 .

[18]  Dah Ming Chiu,et al.  TRAM: A Tree-based Reliable Multicast Protocol , 1998 .

[19]  Matthew Mathis,et al.  The stationary behavior of ideal TCP congestion avoidance , 1996 .

[20]  V. Paxson.  End-to-end routing behavior in the internet , 2006, CCRV.

[21]  Luigi Rizzo,et al.  Dummynet: a simple approach to the evaluation of network protocols , 1997, CCRV.

[22]  Deborah Estrin,et al.  RAP: An end-to-end rate-based congestion control mechanism for realtime streams in the Internet , 1999, IEEE INFOCOM '99. Conference on Computer Communications. Proceedings. Eighteenth Annual Joint Conference of the IEEE Computer and Communications Societies. The Future is Now (Cat. No.99CH36320).

[23]  Jon Postel,et al.  User Datagram Protocol , 1980, RFC.

[24]  Stephen E. Deering,et al.  Path MTU discovery , 1990, RFC.

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

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

[27]  Henning Schulzrinne,et al.  RTP: A Transport Protocol for Real-Time Applications , 1996, RFC.

[28]  Vern Paxson,et al.  On estimating end-to-end network path properties , 2001, SIGCOMM LA '01.

[29]  S. Floyd,et al.  Tcp-friendly unicast rate-based flow control , 1997 .

[30]  Todd Montgomery,et al.  A Loss Tolerant Rate Controller for Reliable Multicast , 1997 .

[31]  S. Jamaloddin Golestani,et al.  Architectural Issues for Multicast Congestion Control , 1999 .

[32]  Frank Kelly,et al.  Charging and rate control for elastic traffic , 1997, Eur. Trans. Telecommun..

[33]  W. Richard Stevens,et al.  Unix network programming , 1990, CCRV.

[34]  Brian Whetten,et al.  A Rate Based Congestion Control Scheme for Reliable Multicast , 1998 .

[35]  Vern Paxson,et al.  Measurements and analysis of end-to-end Internet dynamics , 1997 .

[36]  Laurent Massoulié,et al.  Bandwidth sharing: objectives and algorithms , 2002, TNET.

[37]  Dimitri P. Bertsekas,et al.  Data Networks , 1986 .

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

[39]  Injong Rhee,et al.  MTCP: scalable TCP-like congestion control for reliable multicast , 2002, Comput. Networks.

[40]  Sally Floyd,et al.  Why we don't know how to simulate the Internet , 1997, WSC '97.

[41]  Raj Jain,et al.  Myths about Congestion Management in High Speed Networks , 1992, INDC.

[42]  W. Richard Stevens,et al.  TCP/IP Illustrated, Volume 1: The Protocols , 1994 .

[43]  Van Jacobson,et al.  Congestion avoidance and control , 1988, SIGCOMM '88.

[44]  Avideh Zakhor,et al.  Real-Time Internet Video Using Error Resilient Scalable Compression and TCP-Friendly Transport Protocol , 1999, IEEE Trans. Multim..

[45]  Stefan Savage,et al.  TCP congestion control with a misbehaving receiver , 1999, CCRV.

[46]  Raj Jain,et al.  A Quantitative Measure Of Fairness And Discrimination For Resource Allocation In Shared Computer Systems , 1998, ArXiv.

[47]  Jon Crowcroft,et al.  TCP-like congestion control for layered multicast data transfer , 1998, Proceedings. IEEE INFOCOM '98, the Conference on Computer Communications. Seventeenth Annual Joint Conference of the IEEE Computer and Communications Societies. Gateway to the 21st Century (Cat. No.98.