skip to main content
10.1145/1080091.1080099acmconferencesArticle/Chapter ViewAbstractPublication PagescommConference Proceedingsconference-collections
Article
Free access

Limitations of equation-based congestion control

Published: 22 August 2005 Publication History

Abstract

We study limitations of an equation-based congestion control protocol, called TFRC (TCP Friendly Rate Control). 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 1/x where x is a loss event period and (2) different RTO (retransmission timeout period) 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.

References

[1]
D. Bansal, H. Balakrishnan, S. Floyd, and S. Shenker. Dynamic behavior of slowly-responsive congestion control algorithms. In Proceedings of ACM SIGCOMM 2001, San Diego, CA, August 2001.
[2]
P. Barford and M. Crovella. Generating representative web workloads for network and server performance evaluation. In Measurement and Modeling of Computer Systems, pages 151--160, 1998.
[3]
T. Bonald, M. May, and J.C. Bolot. Analytic evaluation of RED performance. In Proceedings of INFOCOM, pages 1415--1424, 2000.
[4]
K. Chen and K. Nahrstedt. Limitations of equation-based congestion control in mobile ad hoc networks. In Proc. of International Workshop on Wireless Ad Hoc Networking (WWAN 2004) in conjunction with ICDCS-2004, March 2004.
[5]
S. Floyd. HighSpeed TCP for large congestion windows. RFC 3649, December 2003.
[6]
S. Floyd, M. Handley, J. Padhye, and J. Widmer. Equation-based congestion control for unicast applications. In Proceedings of ACM SIGCOMM 2000, pages 43--56, Stockholm, Sweden, August 2000.
[7]
S. Floyd, M. Handley, J. Padhye, and J. Widmer. TCP friendly rate control (TFRC): Protocol specification. RFC 3448, January 2003.
[8]
S. Floyd and V. Jacobson. Traffic phase effects in packet-switched gateways. Internetworking:Research and Experience, 3(3):115--156, September, 1992.
[9]
G. Holland and N. H. Vaidya. Analysis of TCP performance over mobile ad hoc networks. In Proceedings of IEEE/ACM MOBICOM '99, pages 219--230, August 1999.
[10]
E. Kohler, Mark Handley, Sally Floyd, and J. Padhye. Datagram congestion control protocol (DCCP). Internet Draft, draft-ietf-dccp-spec-05.txt.
[11]
J. Padhye, V. Firoiu, D. Towsley, and J. Krusoe. Modeling TCP throughput: A simple model and its empirical validation. In Proceedings of the ACM SIGCOMM '98, pages 303--314, 1998.
[12]
V. Paxson. End-to-end Internet packet dynamics. IEEE/ACM Transactions on Networking, 7(3):277--292, June 1999.
[13]
V. Paxson and M. Allman. Computing TCP's retransmission timer. RFC 2988, November 2000.
[14]
PlanetLab. http://www.planet-lab.org/.
[15]
I. Rhee, V. Ozdemir, and Y. Yung. TEAR: TCP emulation at receivers -- flow control for multimedia streaming. Technical report, Department of Computer Science, North Carolina State University, 2000.
[16]
I. Rhee and L. Xu. Limitations of equation-based congestion control. Technical report, Department of Computer Science, North Carolina State University, 2005.
[17]
M. Vojnović and J. Boudec. On the long run behavior of equation-based rate control. In Proceedings of ACM SIGCOMM 2002, pages 103--116, 2002. Also an extended version to appear in the IEEE/ACM Transactions on Networking.
[18]
J. Widmer and M. Handley. Extending equation-based congestion control to multicast applications. In Proceedings of ACM SIGCOMM 2001, San Diego, CA, August 2001.
[19]
R. Yang, M. Kim, and S. Lam. Transient behaviors of TCP-friendly congestion control protocols. In Proceedings of INFOCOM, March 2001.
[20]
Y. Zhang, N. Duffield, V. Paxson, and S. Shenker. On the constancy of Internet path properties. In Proceedings of ACM SIGCOMM Internet Measurement Workshop, November 2001.

Cited By

View all

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences
SIGCOMM '05: Proceedings of the 2005 conference on Applications, technologies, architectures, and protocols for computer communications
August 2005
350 pages
ISBN:1595930094
DOI:10.1145/1080091
  • cover image ACM SIGCOMM Computer Communication Review
    ACM SIGCOMM Computer Communication Review  Volume 35, Issue 4
    Proceedings of the 2005 conference on Applications, technologies, architectures, and protocols for computer communications
    October 2005
    324 pages
    ISSN:0146-4833
    DOI:10.1145/1090191
    Issue’s Table of Contents
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 22 August 2005

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. congestion control
  2. equation-based rate control

Qualifiers

  • Article

Conference

SIGCOMM05
Sponsor:
SIGCOMM05: ACM SIGCOMM 2005 Conference
August 22 - 26, 2005
Pennsylvania, Philadelphia, USA

Acceptance Rates

Overall Acceptance Rate 462 of 3,389 submissions, 14%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)76
  • Downloads (Last 6 weeks)14
Reflects downloads up to 20 Feb 2025

Other Metrics

Citations

Cited By

View all
  • (2019)A receiver-centric rate control scheme for layered video streams in the InternetJournal of Systems and Software10.1016/j.jss.2008.02.06781:12(2396-2412)Online publication date: 3-Jan-2019
  • (2019)SSVPComputer Networks: The International Journal of Computer and Telecommunications Networking10.1016/j.comnet.2007.06.01851:15(4377-4395)Online publication date: 17-Jan-2019
  • (2018)Video streaming over the internet with optimal bandwidth resource allocationMultimedia Tools and Applications10.1007/s11042-007-0187-740:1(111-134)Online publication date: 30-Dec-2018
  • (2014)Network Protocol Designs: Fast Queuing Policies via Convex RelaxationIEEE Transactions on Communications10.1109/TCOMM.2013.120713.13045062:1(182-193)Online publication date: Jan-2014
  • (2011)Multimeadia NetworkingHandbook of Computer Networks10.1002/9781118256114.ch18(246-263)Online publication date: 29-Nov-2011
  • (2009)MulTFRCACM SIGCOMM Computer Communication Review10.1145/1568613.156861539:3(5-12)Online publication date: 30-Jun-2009
  • (2009)UTFRC - Utility-driven TCP-Friendly Rate Control for Multimedia StreamsProceedings of the 2009 17th Euromicro International Conference on Parallel, Distributed and Network-based Processing10.1109/PDP.2009.68(167-172)Online publication date: 18-Feb-2009
  • (2008)Probe-Aided MulTCPACM SIGCOMM Computer Communication Review10.1145/1341431.134143438:1(17-28)Online publication date: 30-Jan-2008
  • (2008)Congestion Control for Scalable VBR Video with Packet Pair Assistance2008 Proceedings of 17th International Conference on Computer Communications and Networks10.1109/ICCCN.2008.ECP.57(1-6)Online publication date: Aug-2008
  • (2007)Multimedia-Aware Congestion Control for Video Streaming over the Internet2007 Second International Conference on Digital Telecommunications (ICDT'07)10.1109/ICDT.2007.25(6-6)Online publication date: Jul-2007
  • Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Login options

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media