HotDASH: Hotspot Aware Adaptive Video Streaming Using Deep Reinforcement Learning

A large fraction of video content providers have adopted adaptive bitrate streaming over HTTP. The client player typically runs an adaptive bitrate (ABR) algorithm to decide upon the most optimal quality for the next few seconds of video playback. State-of-the-art ABR algorithms attempt to achieve an optimal trade-off among the competing objectives of high bitrate, less rebuffering, and high smoothness, in the face of unpredictable bandwidth variability. However, optimal bandwidth utilization does not necessarily ensure high quality of experience (QoE). Different users have different content preferences even within the same video, due to differences in team loyalties (in sport), character preferences (in movies and soaps), and so on. In this work, we present HotDASH, a system which enables opportune prefetching of user-preferred temporal video segments (called hotspots). HotDASH implements a prefetch module in the open source DASH player dash.js, which is powered by an optimal prefetch and bitrate decision engine. The decision engine is designed as a cascaded reinforcement learning (RL) model, implemented using a state-of-the-art actor-critic RL algorithm over a neural network. We train the neural network using trace-driven simulations over a large variety of bandwidth conditions. HotDASH outperforms all baseline algorithms, with a 16.2% QoE improvement over the best-performing baseline, and achieves 14.31% better average bitrate due to its ability to prefetch opportunistically.

[1]  Hongzi Mao,et al.  Neural Adaptive Video Streaming with Pensieve , 2017, SIGCOMM.

[2]  Zhengfang Duanmu,et al.  Quality-of-Experience of Adaptive Video Streaming: Exploring the Space of Adaptations , 2017, ACM Multimedia.

[3]  Bo Wang,et al.  Towards Forward-looking Online Bitrate Adaptation for DASH , 2017, ACM Multimedia.

[4]  Ramesh K. Sitaraman,et al.  BOLA: Near-Optimal Bitrate Adaptation for Online Videos , 2016, IEEE/ACM Transactions on Networking.

[5]  Ivan Himawan,et al.  Acceptability-based QoE Management for User-centric Mobile Video Delivery: A Field Study Evaluation , 2014, ACM Multimedia.

[6]  Yuan Yu,et al.  TensorFlow: A system for large-scale machine learning , 2016, OSDI.

[7]  Federico Chiariotti,et al.  Online learning adaptation strategy for DASH clients , 2016, MMSys.

[8]  Vyas Sekar,et al.  Understanding the impact of video quality on user engagement , 2011, SIGCOMM.

[9]  Bruno Sinopoli,et al.  A Control-Theoretic Approach for Dynamic Adaptive Video Streaming over HTTP , 2015, Comput. Commun. Rev..

[10]  Wolfgang Effelsberg,et al.  Where are the Sweet Spots?: A Systematic Approach to Reproducible DASH Player Comparisons , 2017, ACM Multimedia.

[11]  Wei Song,et al.  Saving bitrate vs. pleasing users: where is the break-even point in mobile video quality? , 2011, MM '11.

[12]  M. Claeys-Bruno,et al.  Construction of space-filling designs using WSP algorithm for high dimensional spaces , 2012 .

[13]  Rocky K. C. Chang,et al.  Measuring the quality of experience of HTTP video streaming , 2011, 12th IFIP/IEEE International Symposium on Integrated Network Management (IM 2011) and Workshops.

[14]  Yaoxue Zhang,et al.  Rethinking HTTP Adaptive Streaming with the Mobile User Perception , 2017, ACM Multimedia.

[15]  Xiapu Luo,et al.  Inferring the QoE of HTTP video streaming from user-viewing activities , 2011, W-MUST '11.

[16]  Kris Vanhecke,et al.  QoE measurement of mobile YouTube video streaming , 2010, MoViD '10.

[17]  Joohwan Kim,et al.  Towards foveated rendering for gaze-tracked virtual reality , 2016, ACM Trans. Graph..

[18]  Vyas Sekar,et al.  Improving fairness, efficiency, and stability in HTTP-based adaptive video streaming with FESTIVE , 2012, CoNEXT '12.

[19]  Alex Graves,et al.  Asynchronous Methods for Deep Reinforcement Learning , 2016, ICML.

[20]  Ramesh K. Sitaraman,et al.  Video Stream Quality Impacts Viewer Behavior: Inferring Causality Using Quasi-Experimental Designs , 2012, IEEE/ACM Transactions on Networking.

[21]  Luc Van Gool,et al.  Query-adaptive Video Summarization via Quality-aware Relevance Estimation , 2017, ACM Multimedia.

[22]  Ying Zhang,et al.  Points of Interest Detection from Multiple Sensor-Rich Videos in Geo-Space , 2014, ACM Multimedia.

[23]  Yale Song,et al.  ElasticPlay: Interactive Video Summarization with Dynamic Time Budgets , 2017, ACM Multimedia.

[24]  Srinivasan Seshan,et al.  Developing a predictive model of quality of experience for internet video , 2013, SIGCOMM.

[25]  Yi Zhu,et al.  QoE Prediction for Enriched Assessment of Individual Video Viewing Experience , 2016, ACM Multimedia.

[26]  Te-Yuan Huang,et al.  A buffer-based approach to rate adaptation: evidence from a large video streaming service , 2015, SIGCOMM 2015.

[27]  Jean-Marie Bonnin,et al.  Quality of Experience Measurements for Video Streaming over Wireless Networks , 2009, 2009 Sixth International Conference on Information Technology: New Generations.

[28]  Yi Sun,et al.  CS2P: Improving Video Bitrate Selection and Adaptation with Data-Driven Throughput Prediction , 2016, SIGCOMM.

[29]  Joongheon Kim,et al.  REQUEST: Seamless Dynamic Adaptive Streaming over HTTP for Multi-Homed Smartphone under Resource Constraints , 2017, ACM Multimedia.

[30]  Sang-Chul Lee,et al.  Adaptive Bitrate Selection for Video Encoding with Reduced Block Artifacts , 2016, ACM Multimedia.

[31]  Zheng Wang,et al.  Catching the Temporal Regions-of-Interest for Video Captioning , 2017, ACM Multimedia.

[32]  Wei Tsang Ooi,et al.  QUETRA: A Queuing Theory Approach to DASH Rate Adaptation , 2017, ACM Multimedia.