SDP-based adaptation for quality control in adaptive streaming

HTTP Streaming has been a new trend for video delivering via IP. Currently, most of the adaptation algorithms developed for HTTP Streaming are qualitative, which means the performance metrics could only be shown after the streaming session. In this paper, we embark on this problem by discretizing the whole system. We then formulate an infinite horizon problem (IHP) and solve it by Stochastic Dynamic Programming (SDP). To deal with the time-varying characteristics of video bitrate, we estimate the instant bitrate from the previous bitrate. We also develop mathematical models that predict the average performance of the adaptation policy, which helps adjust the settings before a streaming session. In the evaluation, we compare our method with a previous work which applies bitrate estimation and another method which only applies SDP.

[1]  Ben Liang,et al.  Stochastic Rate Control for Scalable VBR Video Streaming over Wireless Networks , 2009, GLOBECOM 2009 - 2009 IEEE Global Telecommunications Conference.

[2]  Yishay Mansour,et al.  On the Complexity of Policy Iteration , 1999, UAI.

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

[4]  Guanfeng Liang,et al.  Effect of Delay and Buffering on Jitter-Free Streaming Over Random VBR Channels , 2008, IEEE Transactions on Multimedia.

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

[6]  Luigi Rizzo,et al.  Dummynet: a simple approach to the evaluation of network protocols , 1997, CCRV.

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

[8]  Reinder J. Bril,et al.  QoS Control Strategies for High-Quality Video Processing , 2004, ECRTS.

[9]  Yan Liu,et al.  On adaptive video streaming with predictable streaming performance , 2014, 2014 IEEE Global Communications Conference.

[10]  Ronald L. Rivest,et al.  Introduction to Algorithms, 3rd Edition , 2009 .

[11]  Ronald L. Rivest,et al.  Introduction to Algorithms , 1990 .

[12]  Christian Timmerer,et al.  Distributed DASH dataset , 2013, MMSys.

[13]  Yong Man Ro,et al.  Adaptive video streaming over HTTP with dynamic resource estimation , 2013, Journal of Communications and Networks.

[14]  Narciso García,et al.  Distribution of high-definition video in 802.11 wireless home networks , 2011, IEEE Transactions on Consumer Electronics.

[15]  Eitan Altman,et al.  Analysis of Buffer Starvation With Application to Objective QoE Optimization of Streaming Services , 2011, IEEE Transactions on Multimedia.

[16]  Yong Man Ro,et al.  An Evaluation of Bitrate Adaptation Methods for HTTP Live Streaming , 2014, IEEE Journal on Selected Areas in Communications.