Design, optimization and evaluation of a q-learning HTTP adaptive streaming client

HTTP Adaptive Streaming (HAS) is becoming a key technology for audiovisual broadcasting, although the varying conditions of the networks imply an uneven video quality. So, there are currently many client players endowed with proprietary adaptation algorithms aiming at maximizing the perceived quality. Looking for the best user’s Quality of Experience (QoE), an adaptation algorithm based on the Q-Learning method is proposed. This analysis identifies the variables that best capture the system dynamics and establishes a formulation for the characteristic functions of this Reinforcement Learning method. In addition, suitable parameter configurations for the algorithm are analyzed together with its convergence. Experimental results confirm the ability of the proposed solution to control efficiently the selection of the segment qualities, so that quality switches are minimized and the occurrence of freezes is diminished. Moreover, a performance comparison with other strategies shows that this novel approach outperforms them. Finally, the adaptiveness of this strategy to changing environments is also assessed.

[1]  Peter Lambert,et al.  Assessing Quality of Experience of IPTV and Video on Demand Services in Real-Life Environments , 2010, IEEE Transactions on Broadcasting.

[2]  Deep Medhi,et al.  SARA: Segment aware rate adaptation algorithm for dynamic adaptive streaming over HTTP , 2015, 2015 IEEE International Conference on Communication Workshop (ICCW).

[3]  Narciso García,et al.  Evaluation of Q-Learning approach for HTTP adaptive streaming , 2016, 2016 IEEE International Conference on Consumer Electronics (ICCE).

[4]  Tobias Hoßfeld,et al.  Internet Video Delivery in YouTube: From Traffic Measurements to Quality of Experience , 2013, Data Traffic Monitoring and Analysis.

[5]  Günther Palm,et al.  Value-Difference Based Exploration: Adaptive Control between Epsilon-Greedy and Softmax , 2011, KI.

[6]  Ali C. Begen,et al.  An experimental evaluation of rate-adaptation algorithms in adaptive streaming over HTTP , 2011, MMSys.

[7]  Filip De Turck,et al.  Design of a Q-learning-based client quality selection algorithm for HTTP adaptive video streaming , 2013, ALA 2013.

[8]  Filip De Turck,et al.  Design and Evaluation of a Self-Learning HTTP Adaptive Video Streaming Client , 2014, IEEE Communications Letters.

[9]  Gustavo de Veciana,et al.  Video Quality Assessment on Mobile Devices: Subjective, Behavioral and Objective Studies , 2012, IEEE Journal of Selected Topics in Signal Processing.

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

[11]  Kjell Brunnström,et al.  Subjective quality assessment of an adaptive video streaming model , 2014, Electronic Imaging.

[12]  Borko Furht,et al.  Optimizing video encoding for adaptive streaming over HTTP , 2012, IEEE Transactions on Consumer Electronics.

[13]  Tansu Alpcan,et al.  Dynamic Resource Modeling for Heterogeneous Wireless Networks , 2009, 2009 IEEE International Conference on Communications.

[14]  Narciso García Santos,et al.  Quality-Control algorithm for adaptive streaming services over wireless channels , 2015 .

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

[16]  Anh T. Pham,et al.  Adaptive streaming of audiovisual content using MPEG DASH , 2012, IEEE Transactions on Consumer Electronics.

[17]  Ragnhild Eg,et al.  Flicker effects in adaptive video streaming to handheld devices , 2011, ACM Multimedia.

[18]  Sangheon Pack,et al.  QoE-enhanced adaptation algorithm over DASH for multimedia streaming , 2014, The International Conference on Information Networking 2014 (ICOIN2014).

[19]  Marcus Eckert,et al.  Advanced MOS calculation for network based QoE Estimation of TCP streamed Video Services , 2013, 2013, 7th International Conference on Signal Processing and Communication Systems (ICSPCS).

[20]  Adam Wolisz,et al.  Adaptation algorithm for adaptive streaming over HTTP , 2012, 2012 19th International Packet Video Workshop (PV).

[21]  Alex M. Andrew,et al.  ROBOT LEARNING, edited by Jonathan H. Connell and Sridhar Mahadevan, Kluwer, Boston, 1993/1997, xii+240 pp., ISBN 0-7923-9365-1 (Hardback, 218.00 Guilders, $120.00, £89.95). , 1999, Robotica (Cambridge. Print).

[22]  Xiapu Luo,et al.  QDASH: a QoE-aware DASH system , 2012, MMSys '12.

[23]  Narciso García,et al.  Quality-Control Algorithm for Adaptive Streaming Services Over Wireless Channels , 2015, IEEE Journal of Selected Topics in Signal Processing.