Zahaib Akhtar
Ramesh Govindan
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.
- Microsoft Smooth Streaming. http://www.iis.net/downloads/microsoft/smooth-streaming.Google Scholar
- Toward A Practical Perceptual Video Quality Metric. https://medium.com/netflix-techblog/toward-a-practical-perceptual-video-quality-metric-653f208b9652.Google Scholar
- Adobe OSMF player. http://www.osmf.org.Google Scholar
- Oracle: 5 Reasons to Consider SaaS for Your Business Applications. http://www.oracle.com/us/solutions/cloud/saas-business-applications-1945540.pdf.Google Scholar
- Chrome Remote Interface. https://github.com/cyrus-and/chrome-remote-interface.Google Scholar
- Cisco: It Came to Me in a Stream. https://www.cisco.com/web/about/ac79/docs/sp/Online-Video-Consumption_Consumers.pdf.Google Scholar
- DASH Industry Forum. https://github.com/Dash-Industry-Forum/dash.js.Google Scholar
- Federal Communications Commission. Raw Data - Measuring Broadband America. www.fcc.gov/reports-research/reports/measuring-broadband-america/raw-data-measuring-broadband-america-2016.Google Scholar
- Google-Chrome: Chrome DevTools Protocol. https://chromedevtools.github.io/devtools-protocol/tot/Network/.Google Scholar
- Bayesian Changepoint Detection. https://github.com/hildensia/bayesian_changepoint_detection.Google Scholar
- Pensieve. https://github.com/hongzimao/pensieve.Google Scholar
- DASH Industry Forum. https://dash.akamaized.net/envivio/EnvivioDash3.Google Scholar
- Sandvine: Global Internet phenomena report . https://www.sandvine.com/downloads/general/global-internet-phenomena/2014/2h-2014-global-internet-phenomena-report.pdf.Google Scholar
- Ryan Prescott Adams and David JC MacKay. Bayesian Online Changepoint Detection. In arXiv:0710.3742v1, 2007.Google Scholar
- Saamer Akhshabi, Lakshmi Anantakrishnan, Ali C Begen, and Constantine Dovrolis. What Happens when HTTP Adaptive Streaming Players Compete for Bandwidth? In the International Workshop on Network and Operating System Support for Digital Audio and Video, NOSSDAV, 2012. Google ScholarDigital Library
- Athula Balachandran, Vyas Sekar, Aditya Akella, Srinivasan Seshan, IonStoica, and Hui Zhang. Developing a Predictive Model of Quality of Experience for Internet Video. In Proceedings of the ACM Conference on Special Interest Group on Data Communication, SIGCOMM, 2013. Google ScholarDigital Library
- Hari Balakrishnan, Mark Stemm, Srinivasan Seshan, and Randy H Katz. Analyzing Stability in Wide-area Network Performance. ACM SIGMETRICS Performance Evaluation Review, 25:2--12, 1997. Google ScholarDigital Library
- Daniel Barry and John A Hartigan. A Bayesian Analysis for Change Point Problems. Journal of the American Statistical Society, 88(421):309--319, 1993.Google Scholar
- Neal Cardwell, Yuchung Cheng, C. Stephen Gunn, Soheil Hassas Yeganeh, and Van Jacobson. BBR: Congestion-Based Congestion Control. ACM Queue, 14:20--53, 2016. Google ScholarDigital Library
- Federico Chiariotti, Stefano D'Aronco, Laura Toni, and Pascal Frossard. Online Learning Adaptation Strategy for DASH Clients. In Proceedings of the International Conference on Multimedia Systems, MMSys, 2016. Google ScholarDigital Library
- Maxim Claeys, Steven Latré, Jeroen Famaey, Tingyao Wu, Werner Van Leekwijck, and Filip De Turck. Design and Optimisation of a (FA)Q-learning-based HTTP Adaptive Streaming Client. Connection Science, 26(1):25--43, 2014.Google ScholarCross Ref
- Frédéric Desobry, Manuel Davy, and Christian Doncarli. An Online Kernel Change Detection Algorithm. IEEE Transactions on Signal Processing, 53(8):2961--2974, 2005. Google ScholarDigital Library
- Florin Dobrian, Vyas Sekar, Asad Awan, Ion Stoica, Dilip Joseph, Aditya Ganjam, Jibin Zhan, and Hui Zhang. Understanding the Impact of Video Quality on User Engagement. In Proceedings of the ACM Conference on Special Interest Group on Data Communication, SIGCOMM, 2011. Google ScholarDigital Library
- Paul Fernhead. Exact and Efficient Bayesian Inference for Multiple Changepoint Problems. Statistics and Computing, 16(2):203--213, 2006. Google ScholarDigital Library
- Tobias Flach, Pavlos Papageorge, Andreas Terzis, Luis Pedrosa, Yuchung Cheng, Tayeb Karim, Ethan Katz-Bassett, and Ramesh Govindan. An Internet-Wide Analysis of Traffic Policing. In Proceedings of the ACM Conference on Special Interest Group on Data Communication, SIGCOMM, 2016. Google ScholarDigital Library
- Wayne A Fuller. Introduction to Statistical Time Series. John Wiley and Sons, 1976.Google Scholar
- Mojgan Ghasemi, Partha Kanuparthy, Ahmed Mansy, Theophilus Benson, and Jennifer Rexford. Performance Characterization of a Commercial Video Streaming Service. In Proceedings of the ACM Conference on Internet Measurement Conference, IMC, 2016. Google ScholarDigital Library
- Daniel Golovin, Benjamin Solnik, Subhodeep Moitra, Greg Kochanski, John Karro, and D. Sculley. Google Vizier: A Service for Black-Box Optimization. In Proceedings of the ACM International Conference on Knowledge Discovery and Data Mining, SIGKDD, 2017. Google ScholarDigital Library
- Peter Henderson, Riashat Islam, Philip Bachman, Joelle Pineau, Doina Precup, and David Meger. Deep Reinforcement Learning that Matters. In Proceedings of the Association for Advancement of Artificial Intelligence, AAAI, 2018.Google Scholar
- Rémi Houdaille and Stéphane Gouache. Shaping HTTP Adaptive Streams for a Better User Experience. In Proceedings of the Multimedia Systems Conference, MMSys, 2012. Google ScholarDigital Library
- Te-Yuan Huang, Nikhil Handigol, Brandon Heller, Nick McKeown, and Ramesh Johari. Confused, Timid, and Unstable: Picking a Video Streaming Rate is Hard. In Proceedings of the ACM Conference on Internet Measurement Conference, IMC, 2012. Google ScholarDigital Library
- Te-Yuan Huang, Ramesh Johari, Nick McKeown, Matthew Trunnell, and Mark Watson. A Buffer-based Approach to Rate Adaptation: Evidence from a Large Video Streaming Service. In Proceedings of the ACM Conference on Special Interest Group on Data Communication, SIGCOMM, 2014. Google ScholarDigital Library
- Daniel R. Jeske, Veronica Montes De Oca, Wolfgang Bischoff, and Mazda Marvasti. Cusum Techniques for Timeslot Sequences with Applications to Network Surveillance. Computational Statistics and Data Analysis, 53:4332--4344, 2009. Google ScholarDigital Library
- Junchen Jiang, Vyas Sekar, and Hui Zhang. Improving Fairness, Efficiency, and Stability in HTTP-based Adaptive Video Streaming with FESTIVE. In Proceedings of the ACM International Conference on Emerging Networking Experiments and Technologies, CoNEXT, 2012. Google ScholarDigital Library
- James Jobin, Michalis Faloutsos, Satish K Tripathi, and Srikanth V Krishnamurthy. Understanding the Effects of Hotspots in Wireless Cellular Networks. In Proceedings of the Conference of the IEEE Computer and Communications Societies, INFOCOM, 2004.Google Scholar
- Eamonn J. Keogh, Selina Chu, David Hart, and Michael J. Pazzani. An Online Algorithm for Segmenting Time Series. In Proceedings of the IEEE International Conference on Data Mining, ICDM, 2001. Google ScholarDigital Library
- S. Shunmuga Krishnan and Ramesh K. Sitaraman. Video Stream Quality Impacts Viewer Behavior: Inferring Causality Using Quasi-experimental Designs. In Proceedings of the ACM Conference on Internet Measurement Conference, IMC, 2012. Google ScholarDigital Library
- Dong Lu, Yi Qiao, Peter A Dinda, and Fabian E Bustamante. Characterizing and Predicting TCP Throughput on the Wide Area Network. In IEEE International Conference on Distributed Computing Systems, ICDCS, 2005. Google ScholarDigital Library
- Hongzi Mao, Ravi Netravali, and Mohammad Alizadeh. Neural Adaptive Video Streaming with Pensieve. In Proceedings of the ACM Conference on Special Interest Group on Data Communication, SIGCOMM, 2017. Google ScholarDigital Library
- Virginia Martín, Julián Cabrera, and Narciso García. Design, Optimization and Evaluation of a Q-learning HTTP Adaptive Streaming Client. IEEE Transactions on Consumer Electronics, 62(4):380--388, 2016.Google ScholarCross Ref
- Volodymyr Mnih, Koray Kavukcuoglu, David Silver, Andrei A Rusu, Joel Veness, Marc G Bellemare, Alex Graves, Martin Riedmiller, Andreas K Fidjeland, Georg Ostrovski, et al. Human-level Control Through Deep Reinforcement Learning. Nature, 518(7540):529--533, 2015.Google ScholarCross Ref
- Volodymyr Mnih, Adria Puigdomenech Badia, Mehdi Mirza, Alex Graves, Timothy Lillicrap, Tim Harley, David Silver, and Koray Kavukcuoglu. Asynchronous Methods for Deep Reinforcement Learning. In Proceedings of the International Conference on Machine Learning, ICML, 2016. Google ScholarDigital Library
- Hossein Pishro-Nik. Introduction to Probability, Statistics and Random Processes. Kappa Research, 2014.Google Scholar
- Thanawin Rakthanmanon, Eamonn J. Keogh, Stefano Lonardi, and Scott Evans. Time Series Epenthesis: Clustering Time Series Streams Requires Ignoring Some Data. In Proceedings of the International Conference on Data Mining, ICML, 2011. Google ScholarDigital Library
- Marco Tulio Ribeiro, Sameer Singh, and Carlos Guestrin. Why Should I Trust You?: Explaining the Predictions of Any Classifier. In Proceedings of the ACM International Conference on Knowledge Discovery and Data Mining, SIGKDD, 2016. Google ScholarDigital Library
- Haakon Riiser, Paul Vigmostad, Carsten Griwodz, and Pål Halvorsen. Commute Path Bandwidth Traces from 3G Networks: Analysis and Applications. In Proceedings of the ACM Multimedia Systems Conference, MMSys, 2013. Google ScholarDigital Library
- Jeffrey Semke, Jamshid Mahdavi, and Matthew Mathis. Automatic TCP Buffer Tuning. In Proceedings of the ACM Conference on Special Interest Group on Data Communication, SIGCOMM, 1998. Google ScholarDigital Library
- Kevin Spiteri, Rahul Urgaonkar, and Ramesh K Sitaraman. BOLA: Near-optimal Bitrate Adaptation for Online Videos. In Proceedings of the IEEE International Conference on Computer Communications, INFOCOM, 2016.Google Scholar
- Yi Sun, Xiaoqi Yin, Junchen Jiang, Vyas Sekar, Fuyuan Lin, Nanshu Wang, Tao Liu, and Bruno Sinopoli. CS2P: Improving Video Bitrate Selection and Adaptation with Data-Driven Throughput Prediction. In Proceedings of the ACM Conference on Special Interest Group on Data Communication, SIGCOMM, 2016. Google ScholarDigital Library
- Richard S Sutton and Andrew G Barto. Reinforcement learning: An introduction. MIT press Cambridge, 1998. Google ScholarDigital Library
- Guibin Tian and Yong Liu. Towards Agile and Smooth Video Adaptation in Dynamic HTTP Streaming. In the ACM International Conference on Emerging Networking Experiments and Technologies, CoNEXT, 2012. Google ScholarDigital Library
- Guillaume Urvoy-Keller. On the Stationarity of TCP Bulk Data Transfers. In Proceedings of the Passive and Active Measurement Conference, PAM, 2005. Google ScholarDigital Library
- Jeroen van der Hooft, Stefano Petrangeli, Maxim Claeys, Jeroen Famaey, and Filip De Turck. A Learning-based Algorithm for Improved Bandwidth-awareness of Adaptive Streaming Clients. In Symposium on Integrated Network Management, IM, 2015.Google Scholar
- Li Wei and Eamonn Keogh. Semi-supervised Time Series Classification. In Proceedings of the ACM International Conference on Knowledge Discovery and Data Mining, SIGKDD, 2006. Google ScholarDigital Library
- Ronald J Williams and Jing Peng. Function Optimization using Connectionist Reinforcement Learning Algorithms. Connection Science, 3(3):241--268, 1991.Google ScholarCross Ref
- Keith Winstein and Hari Balakrishnan. TCP Ex Machina: Computer-generated Congestion Control. In Proceedings of the ACM Conference on Special Interest Group on Data Communication, SIGCOMM, 2013. Google ScholarDigital Library
- Xuan Xiang and Kevin Murphy. Modelling Changing Dependency Structure in Multivariate Time Series. In Proceedings of the International Conference on Data Mining, ICML, 2007. Google ScholarDigital Library
- Kenji Yamanishi and Jun-ichi Takeuchi. A Unifying Framework for Detecting Outliers and Change Points from Non-stationary Time Series Data. In Proceedings of the ACM International Conference on Knowledge Discovery and Data Mining, SIGKDD, 2002. Google ScholarDigital Library
- Xiaoqi Yin, Abhishek Jindal, Vyas Sekar, and Bruno Sinopoli. A Control-Theoretic Approach for Dynamic Adaptive Video Streaming over HTTP. In Proceedings of the ACM Conference on Special Interest Group on Data Communication, SIGCOMM, 2015. Google ScholarDigital Library
- Yin Zhang and Nick Duffield. On the Constancy of Internet Path Properties. In Proceedings of the ACM SIGCOMM Workshop on Internet Measurement, 2001. Google ScholarDigital Library
Index Terms
- Oboe: auto-tuning video ABR algorithms to network conditions
Recommendations
HTTP/2-based Frame Discarding for Low-Latency Adaptive Video Streaming
In this article, we propose video delivery schemes insuring around 1s delivery latency with Dynamic Adaptive Streaming over HTTP (DASH), which is a standard version of HTTP Live Streaming (HLS), so as to benefit from the video representation switching ...
A novel video delivery mechanism for caching-enabled networks
AbstractThe caching-enabled networks, especially Information-Centric Networking (ICN), have attracted much attention from some global research communities, and the corresponding achievements have been highlighted in the field of video delivery. This paper ...
Improving Adaptive Video Streaming through Session Classification
With internet video gaining increasing popularity and soaring to dominate network traffic, extensive studies are being carried out on how to achieve higher Quality of Experience (QoE) with the delivery of video content. Associated with the chunk-based ...
Comments