The DOI matches its Crossref record; 13 of the 13 references it cites were found in a registry or an index.
BOLA: Near-optimal bitrate adaptation for online videos
Abstract
Modern video players employ complex algorithms to adapt the bitrate of the video that is shown to the user. Bitrate adaptation requires a tradeoff between reducing the probability that the video freezes and enhancing the quality of the video shown to the user. A bitrate that is too high leads to frequent video freezes (i.e., rebuffering), while a bitrate that is too low leads to poor video quality. Video providers segment the video into short chunks and encode each chunk at multiple bitrates. The video player adaptively chooses the bitrate of each chunk that is downloaded, possibly choosing different bitrates for successive chunks. While bitrate adaptation holds the key to a good quality of experience for the user, current video players use ad-hoc algorithms that are poorly understood. We formulate bitrate adaptation as a utility maximization problem and devise an online control algorithm called BOLA that uses Lyapunov optimization techniques to minimize rebuffering and maximize video quality. We prove that BOLA achieves a time-average utility that is within an additive term O(1/V) of the optimal value, for a control parameter V related to the video buffer size. Further, unlike prior work, our algorithm does not require any prediction of available network bandwidth. We empirically validate our algorithm in a simulated network environment using an extensive collection of network traces. We show that our algorithm achieves near-optimal utility and in many cases significantly higher utility than current state-of-the-art algorithms. Our work has immediate impact on real-world video players and BOLA is part of the reference player implementation for the evolving DASH standard for video transmission.
Overview
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
(1995) · Cited by 10,558
Stochastic Network Optimization with Application to Communication and Queueing Systems
Neely, M. J. (2010) · Synthesis lectures on communication networks · doi:10.2200/s00271ed1v01y201006cnt007 · Cited by 2,218
Stochastic Network Optimization with Application to Communication and Queueing Systems
Neely, M. J. (2010) · Synthesis Lectures on Learning, Networks, and Algorithms · doi:10.1007/978-3-031-79995-2 · Cited by 1,473
Dynamic adaptive streaming over HTTP -: standards and design principles
Stockhammer, T. (2011) · Proceedings of the second annual ACM conference on Multimedia systems · doi:10.1145/1943552.1943572 · Cited by 1,221
A Control-Theoretic Approach for Dynamic Adaptive Video Streaming over HTTP
Yin, X., Jindal, A., Sekar, V., & Sinopoli, B. (2015) · Proceedings of the 2015 ACM Conference on Special Interest Group on Data Communication · doi:10.1145/2785956.2787486 · Cited by 1,016
A buffer-based approach to rate adaptation: evidence from a large video streaming service
Huang, T.-Y., Johari, R., McKeown, N., Trunnell, M., & Watson, M. (2014) · Proceedings of the 2014 ACM conference on SIGCOMM · doi:10.1145/2619239.2626296 · Cited by 1,004
Understanding the impact of video quality on user engagement
Dobrian, F., Sekar, V., Awan, A., Stoica, I., Joseph, D., Ganjam, A., Zhan, J., & Zhang, H. (2011) · Proceedings of the ACM SIGCOMM 2011 conference · doi:10.1145/2018436.2018478 · Cited by 673
Probe and Adapt: Rate Adaptation for HTTP Video Streaming At Scale
Li, Z., Zhu, X., Gahm, J., Pan, R., Hu, H., Begen, A. C., & Oran, D. (2014) · IEEE Journal on Selected Areas in Communications · doi:10.1109/jsac.2014.140405 · Cited by 613
Commute path bandwidth traces from 3G networks: analysis and applications
Riiser, H., Vigmostad, P., Griwodz, C., & Halvorsen, P. (2013) · Proceedings of the 4th ACM Multimedia Systems Conference · doi:10.1145/2483977.2483991 · Cited by 366
A buffer-based approach to rate adaptation
Huang, T.-Y., Johari, R., McKeown, N., Trunnell, M., & Watson, M. (2014) · ACM SIGCOMM Computer Communication Review · doi:10.1145/2740070.2626296 · Cited by 315
Video stream quality impacts viewer behavior: inferring causality using quasi-experimental designs
Krishnan, S. S., & Sitaraman, R. K. (2012) · Proceedings of the 2012 Internet Measurement Conference · doi:10.1145/2398776.2398799 · Cited by 239
Self-citationELASTIC: A Client-Side Controller for Dynamic Adaptive Streaming over HTTP (DASH)
De Cicco, L., Caldaralo, V., Palmisano, V., & Mascolo, S. (2013) · 2013 20th International Packet Video Workshop · doi:10.1109/pv.2013.6691442 · Cited by 226
Network performance: Does it really matter to users and by how much?
Sitaraman, R. K. (2013) · doi:10.1109/comsnets.2013.6465563 · Cited by 22
Self-citation
Cited by
A Survey on Bitrate Adaptation Schemes for Streaming Media Over HTTP
Bentaleb, A., Taani, B., Begen, A. C., Timmerer, C., & Zimmermann, R. (2019) · IEEE Communications Surveys & Tutorials · doi:10.1109/comst.2018.2862938 · Cited by 494
Oboe: auto-tuning video ABR algorithms to network conditions
Akhtar, Z., Nam, Y. S., Govindan, R., Rao, S., Chen, J., Katz-Bassett, E., Ribeiro, B., Zhan, J., & Zhang, H. (2018) · Proceedings of the 2018 Conference of the ACM Special Interest Group on Data Communication · doi:10.1145/3230543.3230558 · Cited by 327
A Survey of Rate Adaptation Techniques for Dynamic Adaptive Streaming Over HTTP
Kua, J., Armitage, G., & Branch, P. (2017) · IEEE Communications Surveys & Tutorials · doi:10.1109/comst.2017.2685630 · Cited by 318
Deep learning for edge computing applications: A State-of-the-Art survey
Wang, F., Zhang, M., Wang, X., Ma, X., & Liu, J. (2020) · IEEE Access · doi:10.1109/access.2020.2982411 · Cited by 259
A Survey on Adaptive 360° Video Streaming: Solutions, Challenges and Opportunities
Yaqoob, A., Bi, T., & Muntean, G.-M. (2020) · IEEE Communications Surveys & Tutorials · doi:10.1109/comst.2020.3006999 · Cited by 254
Metadata
- Authors
- Spiteri, K., Urgaonkar, R., & Sitaraman, R. K.
- Venue
- IEEE INFOCOM 2016 - The 35th Annual IEEE International Conference on Computer Communications
- Publisher
- IEEE
- Published
- 2016-04
- Pages
- 1-9
- OpenAlex
- W2963191323
- Cited by
- 504
- References
- 13
- FWCI
- 22.91
- Type
- conference paper
- Language
- en
- Open access
- closed
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.