The DOI matches its Crossref record; 48 of the 48 references it cites were found in a registry or an index.
Oboe: auto-tuning video ABR algorithms to network conditions
Abstract
Most content providers are interested in providing good video delivery QoE for all users, not just on average. State-of-the-art ABR algorithms like BOLA and MPC rely on parameters that are sensitive to network conditions, so may perform poorly for some users and/or videos. In this paper, we propose a technique called Oboe to auto-tune these parameters to different network conditions. Oboe pre-computes, for a given ABR algorithm, the best possible parameters for different network conditions, then dynamically adapts the parameters at run-time for the current network conditions. Using testbed experiments, we show that Oboe significantly improves BOLA, MPC, and a commercially deployed ABR. Oboe also betters a recently proposed reinforcement learning based ABR, Pensieve, by 24% on average on a composite QoE metric, in part because it is able to better specialize ABR behavior across different network states.
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
Human-level control through deep reinforcement learning
Mnih, V., Kavukcuoglu, K., Silver, D., Rusu, A. A., Veness, J., Bellemare, M. G., Graves, A., Riedmiller, M., Fidjeland, A. K., Ostrovski, G., et al. (2015) · Nature · doi:10.1038/nature14236 · Cited by 30,357
Reinforcement Learning: An Introduction
Sutton, R. S., & Barto, A. G. (1998) · IEEE Transactions on Neural Networks · doi:10.1109/tnn.1998.712192 · Cited by 27,225
"Why Should I Trust You?": Explaining the Predictions of Any Classifier
Ribeiro, M. T., Singh, S., & Guestrin, C. (2016) · Proceedings of the 22nd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining · doi:10.1145/2939672.2939778 · Cited by 17,555
Reinforcement Learning: An Introduction
Johnson, J. D., Li, J., & Chen, Z. (2000) · Neurocomputing · doi:10.1016/s0925-2312(00)00324-6 · Cited by 8,414
Asynchronous Methods for Deep Reinforcement Learning
Mnih, V., Badia, A. P., Mirza, M., Graves, A., Lillicrap, T. P., Harley, T., Silver, D., & Kavukcuoglu, K. (2016) · arXiv · doi:10.48550/arxiv.1602.01783 · Cited by 7,132
Introduction to Reinforcement Learning
Sutton, R. S., & Barto, A. G. (1998) · The MIT Press eBooks · Cited by 6,855
Introduction to Statistical Time Series
McClave, J. T. (1978) · Technometrics · doi:10.1080/00401706.1978.10489651 · Cited by 4,252
Introduction to Statistical Time Series.
Chatfield, C., & Fuller, W. A. (1977) · Journal of the Royal Statistical Society. Series A (General) · doi:10.2307/2344931 · Cited by 2,290
Deep Reinforcement Learning That Matters
Henderson, P., Islam, R., Bachman, P., Pineau, J., Precup, D., & Meger, D. (2018) · Proceedings of the AAAI Conference on Artificial Intelligence · doi:10.1609/aaai.v32i1.11694 · Cited by 1,685
Federal Communications Commission
(2015) · The Encyclopedia of Civil Liberties in America · doi:10.4324/9781315699868-248 · Cited by 1,558
Reinforcement Learning: An Introduction
(1998) · Kybernetes · doi:10.1108/k.1998.27.9.1093.3 · Cited by 1,472
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
An online algorithm for segmenting time series
Keogh, E., Chu, S., Hart, D., & Pazzani, M. (2002) · Proceedings 2001 IEEE International Conference on Data Mining · doi:10.1109/icdm.2001.989531 · Cited by 1,149
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
A Bayesian Analysis for Change Point Problems
Barry, D., & Hartigan, J. A. (1993) · Journal of the American Statistical Association · doi:10.1080/01621459.1993.10594323 · Cited by 716
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-citationBayesian Online Changepoint Detection
Adams, R. P., & MacKay, D. J. C. (2007) · arXiv · doi:10.48550/arxiv.0710.3742 · Cited by 601
Google Vizier: A Service for Black-Box Optimization
Golovin, D., Solnik, B., Moitra, S., Kochanski, G., Karro, J., & Sculley, D. (2017) · Proceedings of the 23rd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining · doi:10.1145/3097983.3098043 · Cited by 571
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
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
Exact and efficient Bayesian inference for multiple changepoint problems
Fearnhead, P. (2006) · Statistics and Computing · doi:10.1007/s11222-006-8450-8 · Cited by 440
CS2P: Improving Video Bitrate Selection and Adaptation with Data-Driven Throughput Prediction
Sun, Y., Yin, X., Jiang, J., Sekar, V., Lin, F., Wang, N., Liu, T., & Sinopoli, B. (2016) · Proceedings of the 2016 ACM SIGCOMM Conference · doi:10.1145/2934872.2934898 · Cited by 407 · cited 3×
“While the magnitude of benefits is smaller with the ideal prediction approach, in practice Oboe will likely result in larger benefits, since even more sophisticated schemes [49] cannot achieve the ideal predictions, and the errors are likely to grow with larger T.”
InfluentialCommute 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
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
TCP ex machina: computer-generated congestion control
Winstein, K., & Balakrishnan, H. (2013) · Proceedings of the ACM SIGCOMM 2013 conference on SIGCOMM · doi:10.1145/2486001.2486020 · Cited by 332
Function Optimization using Connectionist Reinforcement Learning Algorithms
WILLIAMS, R. J., & PENG, J. (1991) · Connection Science · doi:10.1080/09540099108946587 · Cited by 288
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
Semi-supervised time series classification
Wei, L., & Keogh, E. (2006) · Proceedings of the 12th ACM SIGKDD international conference on Knowledge discovery and data mining · doi:10.1145/1150402.1150498 · Cited by 282
A unifying framework for detecting outliers and change points from non-stationary time series data
Yamanishi, K., & Takeuchi, J.-I. (2002) · Proceedings of the eighth ACM SIGKDD international conference on Knowledge discovery and data mining · doi:10.1145/775047.775148 · Cited by 281
An online kernel change detection algorithm
Desobry, F., Davy, M., & Doncarli, C. (2005) · IEEE Transactions on Signal Processing · doi:10.1109/tsp.2005.851098 · Cited by 271
Semke, J., Mahdavi, J., & Mathis, M. (1998) · Proceedings of the ACM SIGCOMM '98 conference on Applications, technologies, architectures, and protocols for computer communication · doi:10.1145/285237.285292 · Cited by 253
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
Modeling changing dependency structure in multivariate time series
Xuan, X., & Murphy, K. (2007) · Proceedings of the 24th international conference on Machine learning · doi:10.1145/1273496.1273629 · Cited by 214
Introduction to Probability, Statistics, and Random Processes
Pishro-Nik, H. (2018) · doi:10.25334/q40h8j · Cited by 202
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
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
Time Series Epenthesis: Clustering Time Series Streams Requires Ignoring Some Data
Rakthanmanon, T., Keogh, E., Lonardi, S., & Evans, S. (2011) · Proceedings · doi:10.1109/icdm.2011.146 · Cited by 119
Online learning adaptation strategy for DASH clients
Chiariotti, F., D’Aronco, S., Toni, L., & Frossard, P. (2016) · ACM Multimedia Systems Conference (MMSys) · doi:10.1145/2910017.2910603 · Cited by 89
Design and optimisation of a (FA)Q-learning-based HTTP adaptive streaming client
Claeys, M., Latré, S., Famaey, J., Wu, T., Leekwijck, W. V., & Turck, F. D. (2014) · Connection Science · doi:10.1080/09540091.2014.885273 · Cited by 78
Characterizing and Predicting TCP Throughput on the Wide Area Network
Dong, L., Qiao, Y., Dinda, P. A., & Bustamante, F. E. (2005) · IEEE International Conference on Distributed Computing Systems (ICDCS) · doi:10.1109/icdcs.2005.17 · Cited by 73
A learning-based algorithm for improved bandwidth-awareness of adaptive streaming clients
van der Hooft, J., Petrangeli, S., Claeys, M., Famaey, J., & Turck, F. D. (2015) · IFIP/IEEE International Symposium on Integrated Network Management (IM) · doi:10.1109/inm.2015.7140285 · Cited by 43
Performance Characterization of a Commercial Video Streaming Service
Ghasemi, M., Kanuparthy, P., Mansy, A., Benson, T., & Rexford, J. (2016) · ACM Internet Measurement Conference (IMC) · doi:10.1145/2987443.2987481 · Cited by 29
Design, optimization and evaluation of a q-learning HTTP adaptive streaming client
Martín, V., Cabrera, J., & Garcia, N. N. (2016) · IEEE Transactions on Consumer Electronics · doi:10.1109/tce.2016.7838090 · Cited by 27
Analyzing stability in wide-area network performance
Balakrishnan, H., Stemm, M., Seshan, S., & Katz, R. H. (1997) · ACM SIGMETRICS Performance Evaluation Review · doi:10.1145/258623.258631 · Cited by 26
Cited by
Edge AI: On-Demand Accelerating Deep Neural Network Inference via Edge Computing
Li, E., Zeng, L., Zhou, Z., & Chen, X. (2020) · IEEE Transactions on Wireless Communications · doi:10.1109/twc.2019.2946140 · Cited by 929
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
(2021) · doi:10.1145/3450268.3453521 · Cited by 19
Metadata
- Authors
- Akhtar, Z., Nam, Y. S., Govindan, R., Rao, S., Chen, J., Katz-Bassett, E., Ribeiro, B., Zhan, J., & Zhang, H.
- Venue
- Proceedings of the 2018 Conference of the ACM Special Interest Group on Data Communication
- Publisher
- ACM
- Published
- 2018-08-07
- Pages
- 44-58
- OpenAlex
- W2849781392
- Cited by
- 327
- References
- 48
- FWCI
- 9.54
- 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.