Equation-based congestion control for unicast applications

This paper proposes a mechanism for equation-based congestion control for unicast traffic. Most best-effort traffic in the current Internet is well-served by the dominant transport protocol, TCP. However, traffic such as best-effort unicast streaming multimedia could find use for a TCP-friendly congestion control mechanism that refrains from reducing the sending rate in half in response to a single packet drop. With our mechanism, the sender explicitly adjusts its sending rate as a function of the measured rate of loss events, where a loss event consists of one or more packets dropped within a single round-trip time. We use both simulations and experiments over the Internet to explore performance.

[1]  Martin Mauve,et al.  A survey on TCP-friendly congestion control , 2001, IEEE Netw..

[2]  Martin Mauve,et al.  Positionsbasiertes Routing für die Kommunikation zwischen Fahrzeugen (Position-Based Routing for Inter-Vehicle Communication) , 2002, Informationstechnik Tech. Inform..

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

[4]  Jörg Widmer,et al.  Probabilistic congestion control for non-adaptable flows , 2002, NOSSDAV '02.

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

[6]  Deborah Estrin,et al.  Recommendations on Queue Management and Congestion Avoidance in the Internet , 1998, RFC.

[7]  Sridhar Ramesh,et al.  Issues in Model-Based Flow Control , 1999 .

[8]  Walter Willinger,et al.  Self-similarity through high-variability: statistical analysis of Ethernet LAN traffic at the source level , 1997, TNET.

[9]  Martin Mauve,et al.  A survey on position-based routing in mobile ad hoc networks , 2001, IEEE Netw..

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

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

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

[13]  Vern Paxson,et al.  Automated packet trace analysis of TCP implementations , 1997, SIGCOMM '97.

[14]  Henning Schulzrinne,et al.  The Loss-delay Based Adjustment Algorithm: a Tcp-friendly Adaptation Scheme , 1998 .

[15]  Jörg Widmer,et al.  A generic proxy system for networked computer games , 2002, NetGames '02.

[16]  Thierry Turletti,et al.  Experiments with a Layered Transmission Scheme over the Internet , 1997 .

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

[18]  Mark Handley,et al.  TCP Congestion Window Validation , 2000, RFC.

[19]  K. K. Ramakrishnan,et al.  A binary feedback scheme for congestion avoidance in computer networks with a connectionless network layer , 1995, CCRV.

[20]  Sally Floyd,et al.  Congestion Control Principles , 2000, RFC.

[21]  Donald F. Towsley,et al.  Model-based approach to tcp-friendly congestion control , 2000 .

[22]  G. W. Kenward,et al.  Mobile Network Architecture , 1989, Canadian Journal of Electrical and Computer Engineering.

[23]  H. Balakrishnan,et al.  TCP-friendly Congestion Control for Real-time Streaming Applications , 2000 .

[24]  Jörg Widmer,et al.  On the scaling of feedback algorithms for very large multicast groups , 2001, Comput. Commun..

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

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

[27]  Kihong Park,et al.  On the relationship between file sizes, transport protocols, and self-similar network traffic , 1996, Proceedings of 1996 International Conference on Network Protocols (ICNP-96).

[28]  Luigi Rizzo,et al.  Dummynet and Forward Error Correction , 1998, USENIX Annual Technical Conference.

[29]  Jörg Widmer,et al.  Extremum Feedback for Very Large Multicast Groups , 2001, Networked Group Communication.

[30]  Joerg Widmer,et al.  Equation-based congestion control , 2000 .

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

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

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

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

[35]  Ray Jain,et al.  The art of computer systems performance analysis - techniques for experimental design, measurement, simulation, and modeling , 1991, Wiley professional computing.

[36]  Mark Handley,et al.  Equation-Based Congestion Control for Unicast Applications: the Extended Version , 2000 .