skip to main content
10.1145/1005847.1005867acmconferencesArticle/Chapter ViewAbstractPublication PagesmmsysConference Proceedingsconference-collections
Article

Oscillations and buffer overflows in video streaming under non-negligible queuing delay

Published: 16 June 2004 Publication History

Abstract

In this paper, we analyze how feedback delays affect stability, oscillations, and packet loss of several classes of congestion controllers used or proposed for video streaming in the current/future Internet (including window-based AIMD, rate-based AIMD, Scalable TCP, and TFRC). Our results indicate that window-based protocols in this list incur significantly less packet loss under delayed feedback than their rate-based counterparts, which explains their better overall performance observed in practice [12]. At the same time, we show that even TCP's congestion control is far from ideal from the control-theoretic point of view and leads to amplified oscillations when queuing delays increase. We conclude with an observation that multimedia in the future Internet is not likely to enjoy oscillation-free congestion control unless the network deploys some form of AQM.

References

[1]
M. Allman, V. Paxson, and W. Stevens, TCP Congestion Control," RFC 2581, April 1999.]]
[2]
D.-M. Chiu and R. Jain, Analysis of the Increase and Decrease Algorithms for Congestion Avoidance in Computer Networks," Computer Networks and ISDN Systems, 17(1):1--114, June 1989.]]
[3]
M. Dai and D. Loguinov, "Analysis of Rate-Distortion Functions and Congestion Control in Scalable Internet Video Streaming," ACM NOSSDAV, June 2003.]]
[4]
S. Floyd, "High-speed TCP for Large Congestion Windows," RFC 3649, December 2003.]]
[5]
S. Floyd, M. Handley, J. Padhye, and J. Widmer, "Equation-Based Congestion Control for Unicast Applications," ACM SIGCOMM, August 2000.]]
[6]
V. Jacobson, "Congestion Avoidance and Control," ACM SIGCOMM, August 1988.]]
[7]
S.-R. Kang, Y. Zhang, M. Dai, and D. Loguinov, "Multi-Layer Active Queue Management and Congestion Control for Scalable Video Streaming," IEEE ICDCS, March 2004.]]
[8]
D. Katabi, M. Handley, and C. Rohrs, "Congestion Control for High Bandwidth Delay Product Networks," ACM SIGCOMM, August 2002.]]
[9]
F. Kelly, A. Maulloo, and D. Tan, "Rate Control for Communication Networks: Shadow Prices, Proportional Fairness and Stability," Journal of the Operational Research Society, 49(3):237--252, March 1998.]]
[10]
T. Kelly, "Scalable TCP: Improving Performance in High-speed Wide Area Networks," First International Workshop on Protocols for Fast Long-Distance Networks, February 2003.]]
[11]
S. Kunniyur and R. Srikant, "Analysis and Design of an Adaptive Virtual Queue (AVQ) Algorithm for Active Queue Management," ACM SIGCOMM Computer Communication Review, 31(4):123--134, August 2001.]]
[12]
D. Loguinov and H. Radha, "End-to-End Rate-Based Congestion Control: Convergence Properties and Salability Analysis," IEEE/ACM Transactions on Networking, 11(5):564--577, August 2003.]]
[13]
S. H. Low and D. E. Lapsley, "Optimization Flow Control I: Basic Algorithm and Convergence," IEEE/ACM Transactions on Networking, 7(6):861--874, December 1999.]]
[14]
J. Padhye, V. Firoiu, D. Towsley, and J. Kurose, "Modeling TCP Throughput: A Simple Model and Its Empirical Validation," ACM SIGCOMM, September 1998.]]
[15]
R. Rejaie, M. Handley, and D. Estrin, "RAP: An End-to-End Rate-Based Congestion Control Mechanism for Realtime Streams in the Internet," IEEE INFOCOM, March 1999.]]
[16]
Y. Xiong, J.-C. Liu, K. Shin, and W. Zhao, "On the Modeling and Optimization of Discontinuous Network Congestion Control Systems," IEEE INFOCOM, March 2004.]]
[17]
Y. Yang, M. Kim, and S. Lam, "Transient Behaviors of TCP-friendly Congestion Control Protocols," IEEE INFOCOM, April 2001.]]
[18]
Y. Zhang, S.-R. Kang, and D. Loguinov, "Delayed Stability and Performance of Distributed Congestion Control," To Appear in ACM SIGCOMM, August 2004.]]

Cited By

View all
  • (2017)A smooth adaptive RED gateway for congestion control with TCP-friendly multimedia applications2017 36th Chinese Control Conference (CCC)10.23919/ChiCC.2017.8027771(2697-2702)Online publication date: Jul-2017
  • (2005)Explicit feedback notification for transporting multimedia streaming flows over the internetCanadian Conference on Electrical and Computer Engineering, 2005.10.1109/CCECE.2005.1557302(1664-1667)Online publication date: 2005

Index Terms

  1. Oscillations and buffer overflows in video streaming under non-negligible queuing delay

    Recommendations

    Comments

    Information & Contributors

    Information

    Published In

    cover image ACM Conferences
    NOSSDAV '04: Proceedings of the 14th international workshop on Network and operating systems support for digital audio and video
    June 2004
    168 pages
    ISBN:1581138016
    DOI:10.1145/1005847
    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

    In-Cooperation

    Publisher

    Association for Computing Machinery

    New York, NY, United States

    Publication History

    Published: 16 June 2004

    Permissions

    Request permissions for this article.

    Check for updates

    Author Tags

    1. buffer overflows
    2. delay
    3. stability
    4. video streaming

    Qualifiers

    • Article

    Conference

    NOSSDAV04
    Sponsor:

    Acceptance Rates

    Overall Acceptance Rate 118 of 363 submissions, 33%

    Contributors

    Other Metrics

    Bibliometrics & Citations

    Bibliometrics

    Article Metrics

    • Downloads (Last 12 months)2
    • Downloads (Last 6 weeks)1
    Reflects downloads up to 16 Feb 2025

    Other Metrics

    Citations

    Cited By

    View all
    • (2017)A smooth adaptive RED gateway for congestion control with TCP-friendly multimedia applications2017 36th Chinese Control Conference (CCC)10.23919/ChiCC.2017.8027771(2697-2702)Online publication date: Jul-2017
    • (2005)Explicit feedback notification for transporting multimedia streaming flows over the internetCanadian Conference on Electrical and Computer Engineering, 2005.10.1109/CCECE.2005.1557302(1664-1667)Online publication date: 2005

    View Options

    Login options

    View options

    PDF

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader

    Figures

    Tables

    Media

    Share

    Share

    Share this Publication link

    Share on social media