article

Free access

Equation-based congestion control for unicast applications

Authors:

Jitendra Padhye, and

Jörg WidmerAuthors Info & Claims

ACM SIGCOMM Computer Communication Review, Volume 30, Issue 4

Pages 43 - 56

https://doi.org/10.1145/347057.347397

Published: 28 August 2000 Publication History

Abstract

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.

References

[1]

D. Bansal and H. Balakrishnan. TCP-Friendly Congestion Control for Real-time Streaming Applications, May 2000. MIT Technical Report MIT-LCS-TR-806.

[2]

B. Braden, D. Clark, J. Crowcroft, B. Davie, S. Deering, D. Estrin, S. Floyd, V. Jacobson, G. Minshall, C. Partridge, L. Peterson, K. Ramakrishnan, S. Shenker, J. Wroclawski, and L. Zhang. Recommendations on Queue Management and Congestion Avoidance in the Internet. RFC 2309, Informational, Apr. 1998.

Digital Library

[3]

S. Floyd and K. Fall. Promoting the Use of End-to-end Congestion Control in the Internet. IEEE/ACM Transactions on Networking, Aug. 1999.

Digital Library

[4]

S. Floyd, M. Handley, and J. Padhye. A Comparison of Equation-based and AIMD Congestion Control, May 2000. URL http://www.aciri.org/tfrc/.

[5]

S. Floyd, M. Handley, J. Padhye, and J. Widmer. Equation-based Congestion Control for Unicast Applications: the Extended Version, March 2000. ICSI Technical Report TR-00-03, URL http://www.aciri.org/tfrc/.

[6]

S. Floyd, M. Handley, J. Padhye, and J. Widmer. TFRC, Equation-based Congestion Control for Unicast Applications: Simulation Scripts and Experimental Code, February 2000. URL http://www.aciri.org/tfrc/.

[7]

M. Handley, J. Padhye, and S. Floyd. TCP Congestion Window Validation, Sep. 1999. UMass CMPSCI Technical Report 99-77.

Digital Library

[8]

S. Jacobs and A. Eleftheriadis. Providing Video Services over Networks without Quality of Service Guarantees. In World Wide Web Consortium Workshop on Real-Time Multimedia and the Web, 1996.

[9]

V. Jacobson. Congestion Avoidance and Control. SIGCOMM Symposium on Communications Architectures and Protocols, pages 314-329, 1988. An updated version is available via ftp://ftp.ee.lbl.gov/papers/congavoid.ps.Z.

Digital Library

[10]

R. Jain. The Art of Computer Systems Performance Analysis. John Wiley and Sons, 1991.

[11]

R. Jain, K. Ramakrishnan, and D. Chiu. Congestion Avoidance in Computer Networks with a Connectionless Network Layer. Tech. Rep. DEC-TR-506, Digital Equipment Corporation, August 1987.

[12]

J. Mahdavi and S. Floyd. TCP-friendly Unicast Rate-based Flow Control. Note sent to end2end-interest mailing list, Jan. 1997.

[13]

J. Padhye. Model-based Approach to TCP-friendly Congestion Control. Ph.D. thesis, University of Massachusetts at Amherst, Mar. 2000.

Digital Library

[14]

J. Padhye, V. Firoiu, D. Towsley, and J. Kurose. Modeling TCP Throughput: A Simple Model and its Empirical Validation. SIGCOMM Symposium on Communications Architectures and Protocols, Aug. 1998.

Digital Library

[15]

J. Padhye, J. Kurose, D. Towsley, and R. Koodli. A Model Based TCP-Friendly Rate Control Protocol. In Proceedings of NOSSDAV'99, 1999.

[16]

V. Paxson. Automated Packet Trace Analysis of TCP Implementations. In Proceedings of SIGCOMM'97, 1997.

Digital Library

[17]

R. Rejaie, M. Handley, and D. Estrin. An End-to-end Rate-based Congestion Control Mechanism for Realtime Streams in the Internet. In Proceedings of INFOCOMM 99, 1999.

[18]

I. Rhee, V. Ozdemir, and Y. Yi. TEAR: TCP Emulation at Receivers Flow Control for Multimedia Streaming, Apr. 2000. NCSU Technical Report.

[19]

L. Rizzo. Dummynet and Forward Error Correction. In Proc. Freenix 98, 1998.

Digital Library

[20]

Reliable Multicast Research Group. URL http://www.east.isi.edu/RMRG/.

[21]

D. Sisalem and H. Schulzrinne. The Loss-Delay Based Adjustment Algorithm: A TCP-Friendly Adaption Scheme. In Proceedings of NOSSDAV'98, 1998.

[22]

D. Tan and A. Zakhor. Real-time Internet Video Using Error Resilient Scalable Compression and TCP-friendly Transport Protocol. IEEE Transactions on Multimedia, May 1999.

Digital Library

[23]

J. Widmer. Equation-based Congestion Control, Feb. 2000. Diploma Thesis, URL http://www.aciri.org/tfrc/.

Cited By

Utsumi S(2023)Congestion Control Algorithms for the Internetインターネットにおけるふくそう制御アルゴリズムIEICE Communications Society Magazine10.1587/bplus.17.6817:1(68-79)Online publication date: 2023
https://doi.org/10.1587/bplus.17.68
Welzl MOtt JPerkins CIslam SKutscher D(2023)How not to IETF: Lessons Learned From Failed Standardization Attempts2023 IEEE International Conference on Pervasive Computing and Communications Workshops and other Affiliated Events (PerCom Workshops)10.1109/PerComWorkshops56833.2023.10150250(427-432)Online publication date: 13-Mar-2023
https://doi.org/10.1109/PerComWorkshops56833.2023.10150250
Afzal STestoni VRothenberg CKolan PBouazizi I(2023)A holistic survey of multipath wireless video streamingJournal of Network and Computer Applications10.1016/j.jnca.2022.103581212:COnline publication date: 24-Mar-2023
https://dl.acm.org/doi/10.1016/j.jnca.2022.103581
Show More Cited By

Index Terms

Equation-based congestion control for unicast applications

Recommendations

Equation-based congestion control for unicast applications
SIGCOMM '00: Proceedings of the conference on Applications, Technologies, Architectures, and Protocols for Computer Communication

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 ...
Read More
Limitations of equation-based congestion control
Proceedings of the 2005 conference on Applications, technologies, architectures, and protocols for computer communications

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 ...
Read More
Limitations of equation-based congestion control
SIGCOMM '05: Proceedings of the 2005 conference on Applications, technologies, architectures, and protocols for computer communications

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 ...
Read More

Comments

Information & Contributors

Information

Published In

cover image ACM SIGCOMM Computer Communication Review

ACM SIGCOMM Computer Communication Review Volume 30, Issue 4

October 2000

319 pages

ISSN:0146-4833

DOI:10.1145/347057

Editor:
Roch Guerin
Univ. of Pennsylvania, Philadelphia

Issue’s Table of Contents

SIGCOMM '00: Proceedings of the conference on Applications, Technologies, Architectures, and Protocols for Computer Communication
August 2000
348 pages
ISBN:1581132239
DOI:10.1145/347059
Chairman:
Craig Partridge
BBN Technologies, Cambridge, MA

Copyright © 2000 ACM.

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]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 28 August 2000

Published in SIGCOMM-CCR Volume 30, Issue 4

Check for updates

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

1,006
Total Citations
View Citations
3,347
Total Downloads

Downloads (Last 12 months)234
Downloads (Last 6 weeks)18

Other Metrics

View Author Metrics

Citations

Cited By

Utsumi S(2023)Congestion Control Algorithms for the Internetインターネットにおけるふくそう制御アルゴリズムIEICE Communications Society Magazine10.1587/bplus.17.6817:1(68-79)Online publication date: 2023
https://doi.org/10.1587/bplus.17.68
Welzl MOtt JPerkins CIslam SKutscher D(2023)How not to IETF: Lessons Learned From Failed Standardization Attempts2023 IEEE International Conference on Pervasive Computing and Communications Workshops and other Affiliated Events (PerCom Workshops)10.1109/PerComWorkshops56833.2023.10150250(427-432)Online publication date: 13-Mar-2023
https://doi.org/10.1109/PerComWorkshops56833.2023.10150250
Afzal STestoni VRothenberg CKolan PBouazizi I(2023)A holistic survey of multipath wireless video streamingJournal of Network and Computer Applications10.1016/j.jnca.2022.103581212:COnline publication date: 24-Mar-2023
https://dl.acm.org/doi/10.1016/j.jnca.2022.103581
Agarwal AArun VRay DMartins RSeshan S(2022)Automating network heuristic design and analysisProceedings of the 21st ACM Workshop on Hot Topics in Networks10.1145/3563766.3564085(8-16)Online publication date: 14-Nov-2022
https://dl.acm.org/doi/10.1145/3563766.3564085
Pham THoang DDuong Le T(2022)Fuzzy Congestion Control and Avoidance for CoAP in IoT NetworksIEEE Access10.1109/ACCESS.2022.321129610(105589-105611)Online publication date: 2022
https://doi.org/10.1109/ACCESS.2022.3211296
Yang WDong PCai LTang W(2021)Loss-Aware Throughput Estimation Scheduler for Multi-Path TCP in Heterogeneous Wireless NetworksIEEE Transactions on Wireless Communications10.1109/TWC.2021.304930020:5(3336-3349)Online publication date: May-2021
https://doi.org/10.1109/TWC.2021.3049300
Ruggeri GAmadeo MCampolo CMolinaro AIera A(2021)Caching Popular Transient IoT Contents in an SDN-Based Edge InfrastructureIEEE Transactions on Network and Service Management10.1109/TNSM.2021.305689118:3(3432-3447)Online publication date: Sep-2021
https://doi.org/10.1109/TNSM.2021.3056891
Zhou WLiu YSun C(2021)MPTCP fairness algorithm based on DTW and BBR2021 International Conference on Electronic Information Engineering and Computer Science (EIECS)10.1109/EIECS53707.2021.9588019(433-440)Online publication date: 23-Sep-2021
https://doi.org/10.1109/EIECS53707.2021.9588019
Pashmforoush SEmrani Zarandi A(2021)A modified Continuous-Time Markov chain, for the prioritized spectrum access over cognitive radio Ad-hoc networksInternational Journal of Electronics10.1080/00207217.2020.1870732Online publication date: 2-Jan-2021
https://doi.org/10.1080/00207217.2020.1870732
Podili PKataoka K(2021)TRAQR: Trust aware End-to-End QoS routing in multi-domain SDN using BlockchainJournal of Network and Computer Applications10.1016/j.jnca.2021.103055182(103055)Online publication date: May-2021
https://doi.org/10.1016/j.jnca.2021.103055
Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

Media

Figures

Other

Tables

View Issue’s Table of Contents