skip to main content
10.1145/3123266.3123390acmconferencesArticle/Chapter ViewAbstractPublication PagesmmConference Proceedingsconference-collections
research-article

QUETRA: A Queuing Theory Approach to DASH Rate Adaptation

Published: 19 October 2017 Publication History

Abstract

DASH, or Dynamic Adaptive Streaming over HTTP, relies on a rate adaptation component to decide on which representation to download for each video segment. A plethora of rate adaptation algorithms has been proposed in recent years. The decisions of which bitrate to download made by these algorithms largely depend on several factors: estimated network throughput, buffer occupancy, and buffer capacity. Yet, these algorithms are not informed by a fundamental relationship between these factors and the chosen bitrate, and as a result, we found that they do not perform consistently in all scenarios, and require parameter tuning to work well under different buffer capacity. In this paper, we model a DASH client as an M/D/1/K queue, which allows us to calculate the expected buffer occupancy given a bitrate choice, network throughput, and buffer capacity. Using this model, we propose QUETRA, a simple rate adaptation algorithm. We evaluated QUETRA under a diverse set of scenarios and found that, despite its simplicity, it leads to better quality of experience (7% - 140%) than existing algorithms.

References

[1]
Saamer Akhshabi, Lakshmi Anantakrishnan, Ali C. Begen, and Constantine Dovrolis. 2012. What Happens when HTTP Adaptive Streaming Players Compete for Bandwidth? Proceedings of the 22nd International Workshop on Network and Operating System Support for Digital Audio and Video (NOSSDAV '12). ACM, New York, NY, USA, 9--14.
[2]
Saamer Akhshabi, Lakshmi Anantakrishnan, Constantine Dovrolis, and Ali C Begen. 2013. Server-based traffic shaping for stabilizing oscillating adaptive streaming players Proceeding of the 23rd ACM Workshop on Network and Operating Systems Support for Digital Audio and Video. ACM, 19--24.
[3]
Olivier Brun and Jean-Marie Garcia. 2000. Analytical solution of finite capacity M/D/1 queues. Journal of Applied Probability (2000), 1092--1098.
[4]
Lars Burgstahler and Martin Neubauer. 2002. New modifications of the exponential moving average algorithm for bandwidth estimation Proc. of the 15th ITC Specialist Seminar.
[5]
Jin Cao, William S Cleveland, Dong Lin, and Don X Sun. 2003. Internet traffic tends toward Poisson and independent as the load increases. Nonlinear estimation and classification. Springer, 83--109.
[6]
Luca De Cicco, Vito Caldaralo, Vittorio Palmisano, and Saverio Mascolo. 2013. ELASTIC: a client-side controller for dynamic adaptive streaming over HTTP (DASH) 2013 20th International Packet Video Workshop. IEEE, 1--8.
[7]
Luca De Cicco and Saverio Mascolo. 2014. An adaptive video streaming control system: Modeling, validation, and performance evaluation. IEEE/ACM Transactions on Networking (TON) Vol. 22, 2 (2014), 526--539.
[8]
DASH Industry Forum. 2014. Guidelines for implementation: DASH-AVC/264 test cases and vectors. http://dashif.org/guidelines/. (2014).
[9]
DASH Industry Forum. 2017 a. DASH IF test assets database. http://testassets.dashif.org (Accessed 2017-04-17). (2017).
[10]
DASH Industry Forum. 2017 b. dash.js. https://github.com/Dash-Industry-Forum/dash.js/wiki (Accessed 2017-04-17). (2017).
[11]
Panagiotis Georgopoulos, Yehia Elkhatib, Matthew Broadbent, Mu Mu, and Nicholas Race. 2013. Towards network-wide QoE fairness using OpenFlow-assisted adaptive video streaming Proceedings of the 2013 ACM SIGCOMM workshop on Future human-centric multimedia networking. ACM, 15--20.
[12]
Google. 2017. Google ExoPlayer. https://github.com/google/ExoPlayer (Accessed: 2017-04-19). (2017).
[13]
Stephen Hemminger. 2005. Network emulation with NetEm. In Proceedings of linux.conf.au. 18--23.
[14]
Professor Vector (https://math.stackexchange.com/users/436658/professor vector). 2017. Show that ∑n/i=0((-1)i/i!)(n-i)ien-i = 2n + 2/3 + o(1). Mathematics Stack Exchange. (2017). https://math.stackexchange.com/q/2236578 (version: 2017-04-16).
[15]
Te-Yuan Huang, Ramesh Johari, Nick McKeown, Matthew Trunnell, and Mark Watson. 2015. A buffer-based approach to rate adaptation: Evidence from a large video streaming service. ACM SIGCOMM Computer Communication Review Vol. 44, 4 (2015), 187--198.
[16]
Raj Jain, Arjan Durresi, and Gojko Babic. 1999. Throughput fairness index: An explanation. Technical Report. Tech. rep., Department of CIS, The Ohio State University.
[17]
Junchen Jiang, Vyas Sekar, and Hui Zhang. 2012. Improving fairness, efficiency, and stability in HTTP-based adaptive video streaming with FESTIVE. In Proceedings of the 8th international conference on Emerging networking experiments and technologies. ACM, 97--108.
[18]
Parikshit Juluri, Venkatesh Tamarapalli, and Deep Medhi. 2015. SARA: Segment aware rate adaptation algorithm for dynamic adaptive streaming over HTTP Communication Workshop (ICCW), 2015 IEEE International Conference on. IEEE, 1765--1770.
[19]
Perry Kaufman. 1995. Smarter trading. New York: McGraw-Hill.
[20]
Zhi Li, Xiaoqing Zhu, Joshua Gahm, Rong Pan, Hao Hu, Ali C Begen, and David Oran. 2014. Probe and adapt: Rate adaptation for HTTP video streaming at scale. IEEE Journal on Selected Areas in Communications, Vol. 32, 4 (2014), 719--733.
[21]
Cynthia A Lowry, William H Woodall, Charles W Champ, and Steven E Rigdon. 1992. A multivariate exponentially weighted moving average control chart. Technometrics, Vol. 34, 1 (1992), 46--53.
[22]
Nick McKeown, Tom Anderson, Hari Balakrishnan, Guru Parulkar, Larry Peterson, Jennifer Rexford, Scott Shenker, and Jonathan Turner. 2008. OpenFlow: enabling innovation in campus networks. ACM SIGCOMM Computer Communication Review Vol. 38, 2 (2008), 69--74.
[23]
Konstantin Miller, Abdel-Karim Al-Tamimi, and Adam Wolisz. 2016. QoE-Based Low-Delay Live Streaming Using Throughput Predictions. arXiv preprint arXiv:1603.00859 (2016).
[24]
Ricky KP Mok, Xiapu Luo, Edmond WW Chan, and Rocky KC Chang. 2012. QDASH: a QoE-aware DASH system. In Proceedings of the 3rd Multimedia Systems Conference. ACM, 11--22.
[25]
Haakon Riiser, Paul Vigmostad, Carsten Griwodz, and Pål Halvorsen. 2013. Commute Path Bandwidth Traces from 3G Networks: Analysis and Applications Proceedings of the 4th ACM Multimedia Systems Conference (MMSys '13). ACM, New York, NY, USA, 114--118.
[26]
Iraj Sodagar. 2011. The MPEG-DASH standard for multimedia streaming over the internet. IEEE MultiMedia, Vol. 18, 4 (2011), 62--67.
[27]
Kevin Spiteri, Rahul Urgaonkar, and Ramesh K Sitaraman. 2016. BOLA: near-optimal bitrate adaptation for online videos Computer Communications, IEEE INFOCOM 2016-The 35th Annual IEEE International Conference on. IEEE, 1--9.
[28]
YC Tay. 2013. Analytical performance modeling for computer systems. Synthesis Lectures on Computer Science Vol. 4, 3 (2013), 1--141.
[29]
Guibin Tian and Yong Liu. 2012. Towards agile and smooth video adaptation in dynamic HTTP streaming Proceedings of the 8th international conference on Emerging networking experiments and technologies. ACM, 109--120.
[30]
Van-Huy Vu, Ibrahim Mashal, and Tein-Yaw Chung. 2017. A Novel Bandwidth Estimation Method Based on MACD for DASH. KSII Transactions on Internet & Information Systems, Vol. 11, 3 (2017).
[31]
Bernhard Widtmann. 2016. ABR Logic. https://github.com/Dash-Industry-Forum/dash.js/wiki/ABR-Logic. (2016).
[32]
Xiaoqi Yin, Abhishek Jindal, Vyas Sekar, and Bruno Sinopoli. 2015. A control-theoretic approach for dynamic adaptive video streaming over HTTP. ACM SIGCOMM Computer Communication Review Vol. 45, 4 (2015), 325--338.
[33]
Tong Zhang, Fengyuan Ren, Wenxue Cheng, Xiaohui Luo, Ran Shu, and Xiaolan Liu. 2017. Modeling and Analyzing the Influence of Chunk Size Variation on Bitrate Adaptation in DASH Computer Communications, IEEE INFOCOM 2017- IEEE International Conference on. IEEE, Atlanta, GA, USA.
[34]
Shuai Zhao, Zhu Li, Deep Medhi, PoLin Lai, and Shan Liu 2017. Study of user QoE improvement for dynamic adaptive streaming over HTTP (MPEG-DASH) Computing, Networking and Communications (ICNC), 2017 International Conference on. IEEE, 566--570.
[35]
Xuan Kelvin Zou, Jeffrey Erman, Vijay Gopalakrishnan, Emir Halepovic, Rittwik Jana, Xin Jin, Jennifer Rexford, and Rakesh K Sinha. 2015. Can accurate predictions improve video streaming in cellular networks? Proceedings of the 16th International Workshop on Mobile Computing Systems and Applications. ACM, 57--62.

Cited By

View all
  • (2025)A review on machine learning based user-centric multimedia streaming techniquesComputer Communications10.1016/j.comcom.2024.108011231(108011)Online publication date: Feb-2025
  • (2024)QV4Proceedings of the 15th ACM Multimedia Systems Conference10.1145/3625468.3647619(144-154)Online publication date: 15-Apr-2024
  • (2024)FReD-ViQ: Fuzzy Reinforcement Learning Driven Adaptive Streaming Solution for Improved Video Quality of ExperienceIEEE Transactions on Network and Service Management10.1109/TNSM.2024.345001421:5(5532-5547)Online publication date: Oct-2024
  • Show More Cited By

Index Terms

  1. QUETRA: A Queuing Theory Approach to DASH Rate Adaptation

    Recommendations

    Comments

    Information & Contributors

    Information

    Published In

    cover image ACM Conferences
    MM '17: Proceedings of the 25th ACM international conference on Multimedia
    October 2017
    2028 pages
    ISBN:9781450349062
    DOI:10.1145/3123266
    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: 19 October 2017

    Permissions

    Request permissions for this article.

    Check for updates

    Author Tags

    1. dash
    2. http streaming
    3. queuing model
    4. rate adaptation

    Qualifiers

    • Research-article

    Funding Sources

    • Singapore's Ministry of Education Academic Research Fund

    Conference

    MM '17
    Sponsor:
    MM '17: ACM Multimedia Conference
    October 23 - 27, 2017
    California, Mountain View, USA

    Acceptance Rates

    MM '17 Paper Acceptance Rate 189 of 684 submissions, 28%;
    Overall Acceptance Rate 2,145 of 8,556 submissions, 25%

    Contributors

    Other Metrics

    Bibliometrics & Citations

    Bibliometrics

    Article Metrics

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

    Other Metrics

    Citations

    Cited By

    View all
    • (2025)A review on machine learning based user-centric multimedia streaming techniquesComputer Communications10.1016/j.comcom.2024.108011231(108011)Online publication date: Feb-2025
    • (2024)QV4Proceedings of the 15th ACM Multimedia Systems Conference10.1145/3625468.3647619(144-154)Online publication date: 15-Apr-2024
    • (2024)FReD-ViQ: Fuzzy Reinforcement Learning Driven Adaptive Streaming Solution for Improved Video Quality of ExperienceIEEE Transactions on Network and Service Management10.1109/TNSM.2024.345001421:5(5532-5547)Online publication date: Oct-2024
    • (2024)DiffPerf: Toward Performance Differentiation and Optimization With SDN ImplementationIEEE Transactions on Network and Service Management10.1109/TNSM.2023.329796621:1(1012-1031)Online publication date: Feb-2024
    • (2024)Optimizing Video Streaming in Dynamic Networks: An Intelligent Adaptive Bitrate Solution Considering Scene Intricacy and Data BudgetIEEE Transactions on Mobile Computing10.1109/TMC.2024.340640923:12(12280-12297)Online publication date: Dec-2024
    • (2024)Efficient Radius Search for Adaptive Foveal Sizing Mechanism in Collaborative Foveated Rendering FrameworkIEEE Transactions on Mobile Computing10.1109/TMC.2023.3277577(1-13)Online publication date: 2024
    • (2024)Learning Audio and Video Bitrate Selection Strategies via Explicit RequirementsIEEE Transactions on Mobile Computing10.1109/TMC.2023.326538023:4(2849-2863)Online publication date: Apr-2024
    • (2024)A Survey on QoE Management Schemes for HTTP Adaptive Video Streaming: Challenges, Solutions, and OpportunitiesIEEE Access10.1109/ACCESS.2024.349161312(170803-170839)Online publication date: 2024
    • (2024)A learning-based approach for video streaming over fluctuating networks with limited playback buffersComputer Communications10.1016/j.comcom.2023.11.027214(113-122)Online publication date: Jan-2024
    • (2024)CAST: An Intricate-Scene Aware Adaptive Bitrate Approach for Video Streaming via Parallel TrainingAlgorithms and Architectures for Parallel Processing10.1007/978-981-97-0859-8_8(131-147)Online publication date: 27-Feb-2024
    • Show More Cited By

    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