skip to main content
article
Free access

Equation-based congestion control for unicast applications

Published: 28 August 2000 Publication History
  • Get Citation Alerts
  • 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.
    [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.
    [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.
    [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.
    [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.
    [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.
    [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.
    [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.
    [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.
    [23]
    J. Widmer. Equation-based Congestion Control, Feb. 2000. Diploma Thesis, URL http://www.aciri.org/tfrc/.

    Cited By

    View all
    • (2023)Congestion Control Algorithms for the Internetインターネットにおけるふくそう制御アルゴリズムIEICE Communications Society Magazine10.1587/bplus.17.6817:1(68-79)Online publication date: 2023
    • (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
    • (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
    • Show More Cited By

    Recommendations

    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
    Issue’s Table of Contents
    • cover image ACM Conferences
      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
    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

    Bibliometrics & Citations

    Bibliometrics

    Article Metrics

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

    Other Metrics

    Citations

    Cited By

    View all
    • (2023)Congestion Control Algorithms for the Internetインターネットにおけるふくそう制御アルゴリズムIEICE Communications Society Magazine10.1587/bplus.17.6817:1(68-79)Online publication date: 2023
    • (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
    • (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
    • (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
    • (2022)Fuzzy Congestion Control and Avoidance for CoAP in IoT NetworksIEEE Access10.1109/ACCESS.2022.321129610(105589-105611)Online publication date: 2022
    • (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
    • (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
    • (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
    • (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
    • (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
    • Show More Cited By

    View Options

    View options

    PDF

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader

    Get Access

    Login options

    Media

    Figures

    Other

    Tables

    Share

    Share

    Share this Publication link

    Share on social media