Empirical evaluation of MDP-based DASH player

Dynamic Adaptive Streaming over HTTP (DASH) is one of the most widely used adaptive streaming technique for watching online video content. DASH adapts to the varying network conditions by selecting the appropriate bitrate of the video stream. The bitrate adaptation is typically done by monitoring the playback buffer level and/or the network condition on client side. In this paper we empirically evaluate our JavaScript DASH player in which, Markov Decision Process (MDP) has been considered as the underlying optimization framework. This player uses Q-learning algorithm to learn the model and optimize the Quality of Service (QoS) after multiple streaming sessions. The basic JavaScript DASH player developed by DASH Industry Forum (DASHIF) is used as a benchmarking model in our evaluations. We use Google Chrome's 3G and 4G network emulators in our experiments and show that our MDP-based DASH player significantly outperforms the DASHIF player which uses buffer control and rate adaptation techniques simultaneously. Using real-time experiments, we show that for similar picture quality we can achieve about 18x fewer deadline misses and 5x fewer quality switches over a 3G network and 32x fewer deadline misses and 1.6x fewer quality switches over 4G.

[1]  Nick McKeown,et al.  Downton abbey without the hiccups: buffer-based rate adaptation for HTTP video streaming , 2013, FhMN@SIGCOMM.

[2]  Tanir Ozcelebi,et al.  Client intelligence for adaptive streaming solutions , 2010, 2010 IEEE International Conference on Multimedia and Expo.

[3]  Peter Dayan,et al.  Q-learning , 1992, Machine Learning.

[4]  Ben J. A. Kröse,et al.  Learning from delayed rewards , 1995, Robotics Auton. Syst..

[5]  Keith W. Ross,et al.  Optimal streaming of layered video: joint scheduling and error concealment , 2003, MULTIMEDIA '03.

[6]  Mahbub Hassan,et al.  HTTP-Based Adaptive Streaming for Mobile Clients using Markov Decision Process , 2013, 2013 20th International Packet Video Workshop.

[7]  Moncef Gabbouj,et al.  Rate adaptation for adaptive HTTP streaming , 2011, MMSys.

[8]  Wei Wang,et al.  A transparent rate adaptation algorithm for streaming video over the Internet , 2004, 18th International Conference on Advanced Information Networking and Applications, 2004. AINA 2004..

[9]  Ayub Bokani Location-Based Adaptation for DASH in Vehicular Environment , 2014, CoNEXT Student Workshop '14.

[10]  Wim F. J. Verhaegh,et al.  Quality Control for Scalable Media Processing Applications , 2004, J. Sched..

[11]  Martin L. Puterman,et al.  Markov Decision Processes: Discrete Stochastic Dynamic Programming , 1994 .

[12]  Mahbub Hassan,et al.  Optimizing HTTP-Based Adaptive Streaming in Vehicular Environment Using Markov Decision Process , 2015, IEEE Transactions on Multimedia.

[13]  Thomas Stockhammer,et al.  Dynamic adaptive streaming over HTTP --: standards and design principles , 2011, MMSys.

[14]  Mahbub Hassan,et al.  An empirical study of bandwidth predictability in mobile computing , 2008, WiNTECH '08.

[15]  Samir Ranjan Das,et al.  Performance comparison of 3G and metro-scale WiFi for vehicular network access , 2010, IMC '10.

[16]  Ayub Bokani,et al.  A Geo-Adaptive JavaScript DASH Player , 2014, VideoNext '14.