Nothing Special   »   [go: up one dir, main page]

skip to main content
10.1145/2021216.2021236acmotherconferencesArticle/Chapter ViewAbstractPublication PagesqtnaConference Proceedingsconference-collections
research-article

Buffer-overflow and starvation probabilities for video streaming services with application-layer rate-control mechanism

Published: 23 August 2011 Publication History

Abstract

In video streaming, feedback-based rate control is utilized for guaranteeing video quality on an end-to-end basis. In this paper, we consider the effect of feed-back based rate controls on video streaming service. Focusing on the receiver buffer of a client node, we model it as a finite-capacity single-server queue with a state-dependent arrival process. The buffer-overflow and starvation probabilities are analyzed with a discrete-time Markov chain. Numerical examples show the effectiveness of the feedback-based rate controls for improving both the starvation and overflow probabilities. In particular, it is observed that the rate control which is sensitive to the number of data blocks in the receiver buffer makes the buffer-overflow and starvation probabilities significantly small. Numerical examples also show that buffer-size enhancement is important for the use of the rate control with moderate rate variations.

References

[1]
K. Hua, M. Tantaoui, and W. Tavanapong. Video delivery technologies for large-scale deployment of multimedia applications. Proc. IEEE, 92(9):1439--1451, 2004.
[2]
C. Huang and L. Xu. Src: Stable rate control for streaming media. IEEE GLOBECOM'03, 7:4016--4021, 2003.
[3]
D. Jurca, J. Chakareski, J. Wagner, and P. Frossard. Enabling adaptive video streaming in p2p systems. IEEE Commun. Mag., 45(6):108--114, June 2007.
[4]
H. Kanakia, P. Mishra, and A. Reibman. An adaptive congestion control scheme for real time packet video transport. IEEE/ACM Trans. Networking, 3(6):671--682, 1995.
[5]
L. Lam, J. Y. Lee, S. Liew, and W. Wang. A transparent rate adaption algorithm for streaming video over the internet. Proc. of the 18th International Conference on Advanced Information Networking and Applications (AINA' 04), 2004.
[6]
H. Yoshida, K. Nogami, and K. Satoda. Proposal and evaluation of joint rate control for stored video streaming. Proc. IEEE 2010 International Communications Quality and Reliability (CQR) Workshop, pages 1--6, 2010.

Cited By

View all
  • (2013)Model and Performance of a No-Reference Quality Assessment Metric for Video StreamingIEEE Transactions on Circuits and Systems for Video Technology10.1109/TCSVT.2013.227036523:12(2034-2043)Online publication date: 1-Dec-2013
  • (2013)Receiver-Driven Adaptive Enhancement Layer Switching Algorithm for Scalable Video Transmission Over Link-adaptive NetworksIEEE Signal Processing Letters10.1109/LSP.2012.222747320:1(47-50)Online publication date: Jan-2013

Index Terms

  1. Buffer-overflow and starvation probabilities for video streaming services with application-layer rate-control mechanism

    Recommendations

    Comments

    Please enable JavaScript to view thecomments powered by Disqus.

    Information & Contributors

    Information

    Published In

    cover image ACM Other conferences
    QTNA '11: Proceedings of the 6th International Conference on Queueing Theory and Network Applications
    August 2011
    234 pages
    ISBN:9781450307581
    DOI:10.1145/2021216
    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

    • Korea University

    In-Cooperation

    Publisher

    Association for Computing Machinery

    New York, NY, United States

    Publication History

    Published: 23 August 2011

    Permissions

    Request permissions for this article.

    Check for updates

    Author Tags

    1. Markov chain
    2. feedback-based rate controls
    3. overflow probability
    4. queueing analysis
    5. queueing theory
    6. starvation probability
    7. video streaming

    Qualifiers

    • Research-article

    Conference

    QTNA '11
    Sponsor:

    Contributors

    Other Metrics

    Bibliometrics & Citations

    Bibliometrics

    Article Metrics

    • Downloads (Last 12 months)2
    • Downloads (Last 6 weeks)0
    Reflects downloads up to 16 Nov 2024

    Other Metrics

    Citations

    Cited By

    View all
    • (2013)Model and Performance of a No-Reference Quality Assessment Metric for Video StreamingIEEE Transactions on Circuits and Systems for Video Technology10.1109/TCSVT.2013.227036523:12(2034-2043)Online publication date: 1-Dec-2013
    • (2013)Receiver-Driven Adaptive Enhancement Layer Switching Algorithm for Scalable Video Transmission Over Link-adaptive NetworksIEEE Signal Processing Letters10.1109/LSP.2012.222747320:1(47-50)Online publication date: Jan-2013

    View Options

    Login options

    View options

    PDF

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader

    Media

    Figures

    Other

    Tables

    Share

    Share

    Share this Publication link

    Share on social media