The DOI matches its Crossref record; 35 of the 35 references it cites were found in a registry or an index.
A Control-Theoretic Approach for Dynamic Adaptive Video Streaming over HTTP
Open accessAbstract
User-perceived quality-of-experience (QoE) is critical in Internet video applications as it impacts revenues for content providers and delivery systems. Given that there is little support in the network for optimizing such measures, bottlenecks could occur anywhere in the delivery system. Consequently, a robust bitrate adaptation algorithm in client-side players is critical to ensure good user experience. Previous studies have shown key limitations of state-of-art commercial solutions and proposed a range of heuristic fixes. Despite the emergence of several proposals, there is still a distinct lack of consensus on: (1) How best to design this client-side bitrate adaptation logic (e.g., use rate estimates vs. buffer occupancy); (2) How well specific classes of approaches will perform under diverse operating regimes (e.g., high throughput variability); or (3) How do they actually balance different QoE objectives (e.g., startup delay vs. rebuffering). To this end, this paper makes three key technical contributions. First, to bring some rigor to this space, we develop a principled control-theoretic model to reason about a broad spectrum of strategies. Second, we propose a novel model predictive control algorithm that can optimally combine throughput and buffer occupancy information to outperform traditional approaches. Third, we present a practical implementation in a reference video player to validate our approach using realistic trace-driven emulations.
Overview
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
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
Lee, J. H., Kaisare, N. S., & García, C. E. (2007) · Springer eBooks · doi:10.1002/9781394333325.fmatter · Cited by 3,766
Digital control of dynamic systems
Franklin, G. F., Workman, M. L., & Powell, D. (1980) · International Linear Collider · Cited by 3,188
Fast Model Predictive Control Using Online Optimization
Wang, Y., & Boyd, S. (2010) · IEEE Transactions on Control Systems Technology · doi:10.1109/tcst.2009.2017934 · Cited by 1,372
An integrated experimental environment for distributed systems and networks
White, B., Lepreau, J., Stoller, L. B., Ricci, R., Guruprasad, S., Newbold, M., Hibler, M., Barb, C., & Joglekar, A. A. (2002) · ACM SIGOPS Operating Systems Review · doi:10.1145/844128.844152 · Cited by 1,302
The MPEG-DASH Standard for Multimedia Streaming Over the Internet
Sodagar, I. (2011) · IEEE Multimedia · doi:10.1109/mmul.2011.71 · Cited by 1,078
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
Improving fairness, efficiency, and stability in HTTP-based adaptive video streaming with FESTIVE
Jiang, J., Sekar, V., & Zhang, H. (2012) · Proceedings of the 8th international conference on Emerging networking experiments and technologies · doi:10.1145/2413176.2413189 · Cited by 688
Self-citationUnderstanding 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
Self-citationProbe 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
An experimental evaluation of rate-adaptation algorithms in adaptive streaming over HTTP
Akhshabi, S., Begen, A. C., & Dovrolis, C. (2011) · Proceedings of the second annual ACM conference on Multimedia systems · doi:10.1145/1943552.1943574 · Cited by 608
On the constancy of internet path properties
Zhang, Y., & Duffield, N. (2001) · Proceedings of the First ACM SIGCOMM Workshop on Internet Measurement - IMW '01 · doi:10.1145/505202.505228 · Cited by 466
Ding, B., Cychowski, M. T., Xi, Y., Cai, W., & Huang, B. (2012) · Journal of Control Science and Engineering · doi:10.1155/2012/240898 · Cited by 456
Dynamic Programming and Optimal Control. Volume 1: Dynamic Programming and Optimal Control. Volume 2
Smith, D. K. (1996) · Journal of the Operational Research Society · doi:10.1057/jors.1996.103 · Cited by 448
Developing a predictive model of quality of experience for internet video
Balachandran, A., Sekar, V., Akella, A., Seshan, S., Stoica, I., & Zhang, H. (2013) · Proceedings of the ACM SIGCOMM 2013 conference on SIGCOMM · doi:10.1145/2486001.2486025 · Cited by 349
Self-citationWhat happens when HTTP adaptive streaming players compete for bandwidth?
Akhshabi, S., Anantakrishnan, L., Begen, A. C., & Dovrolis, C. (2012) · Proceedings of the 22nd international workshop on Network and Operating System Support for Digital Audio and Video · doi:10.1145/2229087.2229092 · Cited by 342
Confused, timid, and unstable: picking a video streaming rate is hard
Huang, T.-Y., Handigol, N., Heller, B., McKeown, N., & Johari, R. (2012) · Proceedings of the 2012 Internet Measurement Conference · doi:10.1145/2398776.2398800 · Cited by 336
QDASH: a QoE-aware DASH system
Mok, R. K. P., Luo, X., Chan, E. W. W., & Chang, R. K. C. (2012) · Proceedings of the 3rd Multimedia Systems Conference · doi:10.1145/2155555.2155558 · Cited by 331
Towards agile and smooth video adaptation in dynamic HTTP streaming
Tian, G., & Liu, Y. (2012) · Proceedings of the 8th international conference on Emerging networking experiments and technologies · doi:10.1145/2413176.2413190 · Cited by 288
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
Feedback control for adaptive live video streaming
De Cicco, L., Mascolo, S., & Palmisano, V. (2011) · Proceedings of the second annual ACM conference on Multimedia systems · doi:10.1145/1943552.1943573 · Cited by 226
A case for a coordinated internet video control plane
Liu, X., Dobrian, F., Milner, H., Jiang, J., Sekar, V., Stoica, I., & Zhang, H. (2012) · Proceedings of the ACM SIGCOMM 2012 conference on Applications, technologies, architectures, and protocols for computer communication · doi:10.1145/2342356.2342431 · Cited by 222
Self-citationHTTP as the narrow waist of the future internet
Popa, L., Ghodsi, A., & Stoica, I. (2010) · Proceedings of the 9th ACM SIGCOMM Workshop on Hot Topics in Networks · doi:10.1145/1868447.1868453 · Cited by 180
Server-based traffic shaping for stabilizing oscillating adaptive streaming players
Akhshabi, S., Anantakrishnan, L., Dovrolis, C., & Begen, A. C. (2013) · Proceeding of the 23rd ACM Workshop on Network and Operating Systems Support for Digital Audio and Video · doi:10.1145/2460782.2460786 · Cited by 169
On the predictability of large transfer TCP throughput
He, Q., Dovrolis, C., & Ammar, M. (2005) · Proceedings of the 2005 conference on Applications, technologies, architectures, and protocols for computer communications · doi:10.1145/1080091.1080110 · Cited by 161
Analyzing stability in wide-area network performance
Balakrishnan, H., Stemm, M., Seshan, S., & Katz, R. H. (1997) · ACM SIGMETRICS International Conference on Measurement and Modeling of Computer Systems (SIGMETRICS) · doi:10.1145/258612.258631 · Cited by 148
Can Accurate Predictions Improve Video Streaming in Cellular Networks?
Zou, X. K., Erman, J., Gopalakrishnan, V., Halepovic, E., Jana, R., Jin, X., Rexford, J., & Sinha, R. K. (2015) · IEEE Workshop on Mobile Computing Systems and Applications (WMCSA) · doi:10.1145/2699343.2699359 · Cited by 143
Shaping HTTP adaptive streams for a better user experience
Houdaille, R., & Gouache, S. (2012) · ACM Multimedia Systems Conference (MMSys) · doi:10.1145/2155555.2155557 · Cited by 136
Optimizing cost and performance for content multihoming
Liu, H. H., Wang, Y., Yang, Y. R., Wang, H., & Tian, C. (2012) · ACM SIGCOMM Conference (SIGCOMM) · doi:10.1145/2342356.2342432 · Cited by 110
C3: Internet-Scale Control Plane for Video Quality Optimization
Ganjam, A., Jiang, J., Liu, X., Sekar, V., Siddiqi, F., Stoica, I. G., Zhan, J., & Zhang, H. (2015) · KiltHub Repository · doi:10.1184/r1/6468473 · Cited by 89
Self-citationTrickle: rate limiting YouTube video streaming
Ghobadi, M., Cheng, Y., Jain, A., & Mathis, M. (2012) · Cited by 87
Toward a Principled Framework to Design Dynamic Adaptive Streaming Algorithms over HTTP
Yin, X., Sekar, V., & Sinopoli, B. (2014) · ACM Workshop on Hot Topics in Networks (HotNets) · doi:10.1145/2670518.2673877 · Cited by 84
Self-citationDistributed & adaptive HTTP streaming
Gouache, S., Bichot, G., Bsila, A., & Howson, C. (2011) · IEEE International Conference on Multimedia and Expo (ICME) · doi:10.1109/icme.2011.6012028 · Cited by 43
Parallel Adaptive HTTP Media Streaming
Liu, C., Bouazizi, I., & Gabbouj, M. (2011) · International Conference on Computer Communications and Networks (ICCCN) · doi:10.1109/icccn.2011.6005910 · Cited by 37
TAPAS: A Tool for rApid Prototyping of Adaptive Streaming algorithms
Cicco, L. D., Caldaralo, V., Palmisano, V., & Mascolo, S. (2014) · doi:10.1145/2676652.2676654 · Cited by 34
Cited by
Applications of Deep Reinforcement Learning in Communications and Networking: A Survey
Luong, N. C., Hoang, D. T., Gong, S., Niyato, D., Wang, P., Liang, Y.-C., & Kim, D. I. (2019) · IEEE Communications Surveys & Tutorials · doi:10.1109/comst.2019.2916583 · Cited by 2,060
Neural Adaptive Video Streaming with Pensieve
Mao, H., Netravali, R., & Alizadeh, M. (2017) · Proceedings of the Conference of the ACM Special Interest Group on Data Communication · doi:10.1145/3098822.3098843 · Cited by 1,357
Resource Management with Deep Reinforcement Learning
Mao, H., Alizadeh, M., Menache, I., & Kandula, S. (2016) · Proceedings of the 15th ACM Workshop on Hot Topics in Networks · doi:10.1145/3005745.3005750 · Cited by 1,353
Review on model predictive control: an engineering perspective
Schwenzer, M., Ay, M., Bergs, T., & Abel, D. (2021) · The International Journal of Advanced Manufacturing Technology · doi:10.1007/s00170-021-07682-3 · Cited by 1,132
BOLA: Near-optimal bitrate adaptation for online videos
Spiteri, K., Urgaonkar, R., & Sitaraman, R. K. (2016) · IEEE INFOCOM 2016 - The 35th Annual IEEE International Conference on Computer Communications · doi:10.1109/infocom.2016.7524428 · Cited by 504
Metadata
- Authors
- Yin, X., Jindal, A., Sekar, V., & Sinopoli, B.
- Venue
- Proceedings of the 2015 ACM Conference on Special Interest Group on Data Communication
- Publisher
- ACM
- Published
- 2015-08-17
- Pages
- 325-338
- OpenAlex
- W1976944900
- Cited by
- 1,016
- References
- 35
- FWCI
- 29.51
- Type
- conference paper
- Language
- en
- Open access
- gold
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.