A fair server adaptation algorithm for HTTP adaptive streaming using video complexity

The increasing popularity of online video content and adaptive video streaming services, especially those based on HTTP Adaptive Streaming (HAS) highlights the need for streaming optimization solutions. From a server perspective, the main drawback of HAS is that the user selects the quality of the next video segment without taking the server constraints into account. These constraints include the number of users simultaneously being served and the server’s congestion. Here, we present the Fair Server Adaptation (FSA) algorithm, which is designed to maximize user Quality of Experience (QoE) by tackling the server’s bottleneck problem. The algorithm provides the quality representation that is closest to the user’s request, subject to the server’s constraints. Simulation results show that compared to standard Dynamic Adaptive Streaming over HTTP (DASH) server, FSA increased the number of served users and decreased both the number of rebuffering events and the average rebuffering event duration. Furthermore, the average number of unserved users decreased to almost zero and Jain’s fairness index rose. It is clear that these changes increase users’ QoE.

[1]  Yong Liu,et al.  Towards agile and smooth video adaptation in dynamic HTTP streaming , 2012, CoNEXT '12.

[2]  Chung-Ming Huang,et al.  LBVS-T: A location-based video streaming control scheme for trains , 2014, 2014 IEEE 10th International Conference on Wireless and Mobile Computing, Networking and Communications (WiMob).

[3]  Ofer Hadar,et al.  Multicast adaptive logic for Dynamic Adaptive Streaming over HTTP network , 2015, 2015 IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS).

[4]  Zhengguo Li,et al.  A Novel Rate Control Scheme for Low Delay Video Communication of H.264/AVC Standard , 2007, IEEE Transactions on Circuits and Systems for Video Technology.

[5]  Bruno Sinopoli,et al.  Toward a Principled Framework to Design Dynamic Adaptive Streaming Algorithms over HTTP , 2014, HotNets.

[6]  Ofer Hadar,et al.  Adaptation logic for HTTP dynamic adaptive streaming using geo-predictive crowdsourcing for mobile users , 2016, Multimedia Systems.

[7]  Ofer Hadar,et al.  Video complexity hybrid traffic shaping for HTTP Adaptive Streaming , 2015, 2015 12th Annual IEEE Consumer Communications and Networking Conference (CCNC).

[8]  Changhoon Yim,et al.  Evaluation of temporal variation of video quality in packet loss networks , 2011, Signal Process. Image Commun..

[9]  Chang Wen Chen,et al.  QoE continuum driven HTTP adaptive streaming over multi-client wireless networks , 2014, 2014 IEEE International Conference on Multimedia and Expo (ICME).

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

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

[12]  Raj Jain,et al.  A Quantitative Measure Of Fairness And Discrimination For Resource Allocation In Shared Computer Systems , 1998, ArXiv.

[13]  Danny De Vleeschauwer,et al.  Model for estimating QoE of video delivered using HTTP adaptive streaming , 2013, 2013 IFIP/IEEE International Symposium on Integrated Network Management (IM 2013).

[14]  Wolfgang Kellerer,et al.  Quality-of-experience driven adaptive HTTP media delivery , 2013, 2013 IEEE International Conference on Communications (ICC).

[15]  Cyril Concolato,et al.  GPAC: open source multimedia framework , 2007, ACM Multimedia.

[16]  Pascal Frossard,et al.  Price-Based Controller for Quality-Fair HTTP Adaptive Streaming , 2016, 2016 IEEE International Symposium on Multimedia (ISM).

[17]  Ali C. Begen,et al.  What happens when HTTP adaptive streaming players compete for bandwidth? , 2012, NOSSDAV '12.

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

[19]  Carsten Griwodz,et al.  A comparison of quality scheduling in commercial adaptive HTTP streaming solutions on a 3G network , 2012, MoVid '12.

[20]  Christian Timmerer,et al.  An evaluation of dynamic adaptive streaming over HTTP in vehicular environments , 2012, MoVid '12.

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

[22]  Velio Tralli,et al.  Quality-fair HTTP adaptive streaming over LTE network , 2014, 2014 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

[23]  Ofer Hadar,et al.  The effect of client buffer and MBR consideration on DASH Adaptation Logic , 2013, 2013 IEEE Wireless Communications and Networking Conference (WCNC).

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

[25]  Phuoc Tran-Gia,et al.  Implementation and user-centric comparison of a novel adaptation logic for DASH with SVC , 2013, 2013 IFIP/IEEE International Symposium on Integrated Network Management (IM 2013).

[26]  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.

[27]  Mung Chiang,et al.  A scheduling framework for adaptive video delivery over cellular networks , 2013, MobiCom.

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

[29]  Ofer Hadar,et al.  Progressive Download Video Rate Traffic Shaping Using TCP Window and Deep Packet Inspection , 2012 .

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

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

[32]  Robert E. Tarjan,et al.  Strict fibonacci heaps , 2012, STOC '12.

[33]  Christian Timmerer,et al.  Which Adaptation Logic? An Objective and Subjective Performance Evaluation of HTTP-based Adaptive Media Streaming Systems , 2016, ArXiv.

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

[35]  Won Woo Ro,et al.  Server side, play buffer based quality control for adaptive media streaming , 2015, Multimedia Tools and Applications.

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

[37]  Pascal Frossard,et al.  A comparative study of DASH representation sets using real user characteristics , 2016, NOSSDAV.

[38]  A. T. Pham,et al.  Video streaming over HTTP with dynamic resource prediction , 2012, 2012 Fourth International Conference on Communications and Electronics (ICCE).

[39]  Pascal Frossard,et al.  Delay-Power-Rate-Distortion Optimization of Video Representations for Dynamic Adaptive Streaming , 2018, IEEE Transactions on Circuits and Systems for Video Technology.

[40]  Francesca Cuomo,et al.  Cloud-assisted buffer management for HTTP-based mobilevideo streaming , 2013, PE-WASUN '13.

[41]  Harish Viswanathan,et al.  Optimization of HTTP adaptive streaming over mobile cellular networks , 2013, 2013 Proceedings IEEE INFOCOM.

[42]  Zahir Tari,et al.  MetaCDN: Harnessing 'Storage Clouds' for high performance content delivery , 2009, J. Netw. Comput. Appl..

[43]  Filip De Turck,et al.  Design and optimisation of a (FA)Q-learning-based HTTP adaptive streaming client , 2014, Connect. Sci..

[44]  Tingyao Wu,et al.  Factor Selection for Reinforcement Learning in HTTP Adaptive Streaming , 2014, MMM.

[45]  Lucjan Janowski,et al.  Content driven QoE assessment for video frame rate and frame resolution reduction , 2012, Multimedia Tools and Applications.

[46]  Christian Timmerer,et al.  A proxy effect analyis and fair adatpation algorithm for multiple competing Dynamic Adaptive Streaming over HTTP clients , 2012, 2012 Visual Communications and Image Processing.