Optimal rate allocation for adaptive wireless video streaming in networks with user dynamics

We consider the problem of optimal rate allocation and admission control for adaptive video streaming sessions in wireless networks with user dynamics. The central aim is to achieve an optimal tradeoff between several key objectives: maximizing the average rate utility per user, minimizing the temporal rate variability, and maximizing the number of users supported. We identify the structure of algorithms that achieve asymptotically optimal performance in large-capacity systems, and exploit the insight into this structure to devise parsimonious and robust online algorithms. Extensive simulation experiments demonstrate that the proposed online algorithms perform well, even in systems with relatively small capacity.

[1]  Joint Uplink and Downlink Optimization for Real-Time Multiuser Video Streaming Over WLANs , 2007, IEEE Journal of Selected Topics in Signal Processing.

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

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

[4]  Ali C. Begen,et al.  Server-based traffic shaping for stabilizing oscillating adaptive streaming players , 2013, NOSSDAV '13.

[5]  Mihaela van der Schaar,et al.  A systematic framework for dynamically optimizing multi-user wireless video transmission , 2009, IEEE Journal on Selected Areas in Communications.

[6]  A. Fiacco,et al.  Sensitivity and stability analysis for nonlinear programming , 1991 .

[7]  Kevin C. Almeroth,et al.  Receiver driven rate adaptation for wireless multimedia applications , 2012, MMSys '12.

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

[9]  Liam Murphy,et al.  User perception of adapting video quality , 2006, Int. J. Hum. Comput. Stud..

[10]  Hao Hu,et al.  QoE-based multi-stream scalable video adaptation over wireless networks with proxy , 2012, 2012 IEEE International Conference on Communications (ICC).

[11]  Harish Viswanathan,et al.  Mobile video optimization at the base station: Adaptive guaranteed bit rate for HTTP adaptive streaming , 2013, Bell Labs Technical Journal.

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

[13]  Gustavo de Veciana,et al.  Jointly optimizing multi-user rate adaptation for video transport over wireless systems: Mean-fairness-variability tradeoffs , 2012, 2012 Proceedings IEEE INFOCOM.

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

[15]  H. Kushner,et al.  Stochastic Approximation and Recursive Algorithms and Applications , 2003 .

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

[17]  Aggelos K. Katsaggelos,et al.  Joint Source Adaptation and Resource Allocation for Multi-User Wireless Video Streaming , 2008, IEEE Transactions on Circuits and Systems for Video Technology.

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

[19]  Giuseppe Caire,et al.  Joint Transmission Scheduling and Congestion Control for Adaptive Video Streaming in Small-Cell Networks , 2013, ArXiv.

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

[21]  Rémi Houdaille,et al.  Shaping HTTP adaptive streams for a better user experience , 2012, MMSys '12.

[22]  Bartlomiej Blaszczyszyn,et al.  Quality of Real-Time Streaming in Wireless Cellular Networks — Stochastic Modeling and Analysis , 2014, IEEE Transactions on Wireless Communications.

[23]  C. D. Meyer,et al.  Comparison of perturbation bounds for the stationary distribution of a Markov chain , 2001 .

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

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