Analytical QoE Models for Bit-Rate Switching in Dynamic Adaptive Streaming Systems

Video streaming service in wireless networks is increasingly using dynamic selection of video bit-rates to provide a high quality of user experience (QoE). The bit-rate switching mechanism, performed at client side, plays a key role in determining QoE metrics. In this paper, we present the first analytical framework to compute starvation probability of playout buffer, continuous playback time and mean video quality, given the bit-rate switching logics. Wireless channel is modeled as a continuous time Markov process, and playout buffer is modeled as a fluid queue with Markov modulated fluid arrival. We construct a set of ordinary differential equations (ODEs) to characterize the dynamics of starvation probability and expected continuous playback time with regard to buffer length, and simple models to analyze mean bit-rate for different bit-rate switching algorithms. Our framework is very general in that by adding appropriate parameters, it can be utilized to predict the QoE metrics of dynamic adaptive streaming with a variety of features: i) buffer-aware bit-rate switching ii) (im)patience of the user, and iii) receiver-side flow control.

[1]  Daniel Zappala,et al.  Quality selection for Dynamic Adaptive Streaming over HTTP with Scalable Video Coding , 2012, MMSys '12.

[2]  Søren Asmussen,et al.  Ruin probabilities , 2001, Advanced series on statistical science and applied probability.

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

[4]  Iraj Sodagar,et al.  The MPEG-DASH Standard for Multimedia Streaming Over the Internet , 2011, IEEE MultiMedia.

[5]  Gene H. Golub,et al.  Matrix computations (3rd ed.) , 1996 .

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

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

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

[9]  Jianping Pan,et al.  Adaptive scalable video streaming in wireless networks , 2012, MMSys '12.

[10]  Eitan Altman,et al.  Impact of flow-level dynamics on QoE of video streaming in wireless networks , 2013, 2013 Proceedings IEEE INFOCOM.

[11]  Robert H. Halstead,et al.  Matrix Computations , 2011, Encyclopedia of Parallel Computing.

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

[13]  Xuemin Shen,et al.  Impact of Network Dynamics on User's Video Quality: Analytical Framework and QoS Provision , 2010, IEEE Transactions on Multimedia.

[14]  Luca De Cicco,et al.  Feedback control for adaptive live video streaming , 2011, MMSys.

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

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

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

[18]  Asuman E. Ozdaglar,et al.  Avoiding Interruptions — A QoE Reliability Function for Streaming Media Applications , 2011, IEEE Journal on Selected Areas in Communications.

[19]  Eitan Altman,et al.  Probabilistic analysis of buffer starvation in Markovian queues , 2011, 2012 Proceedings IEEE INFOCOM.

[20]  Rodney A. Kennedy,et al.  Finite-State Markov Modeling of Fading Channels , 2022 .

[21]  P. Sadeghi,et al.  Finite-state Markov modeling of fading channels - a survey of principles and applications , 2008, IEEE Signal Processing Magazine.

[22]  N. Bäuerle Some results about the expected ruin time in Markov-modulated risk models , 1996 .

[23]  Eitan Altman,et al.  QoE Analysis of Media Streaming in Wireless Data Networks , 2012, Networking.

[24]  Thomas Stockhammer Qualcomm Dynamic Adaptive Streaming over HTTP – Design Principles and Standards , 2011 .