Interruption Probability of Wireless Video Streaming With Limited Video Lengths

In this paper, we consider a simple queueing theoretic method to predict the video interruption probability for a given video length. Specifically, a mobile user is streaming a video with a limited length and variable bit rate video encoding. The playback interruptions are caused by random packet delays occurring in the wireless link between the source and destination nodes. The dynamics of the playback buffer in the user terminal is modeled as a G/G/1 queue. To evaluate the video interruption probability, a simple asymptotic method has been presented for the case in which the video length approaches infinity. However, in many practical cases, the video length is limited, hindering the usage of the asymptotic method. We obtain a simple and closed-form upper bound for the analysis of the interruption probability that incorporates the effect of finite video lengths with known statistical delay parameters. Furthermore, a useful method is presented to select between the proposed method and the asymptotic method whose relative accuracy changes with the video length and statistical properties of the buffer load size. The accuracy of the proposed analytical method is compared with the existing methods. Finally, we address some practical challenges in buffer dimensioning when the statistical delay parameters are unknown and estimated with a finite number of received packets.

[1]  Hisashi Kobayashi,et al.  Application of the Diffusion Approximation to Queueing Networks I: Equilibrium Queue Distributions , 1974, JACM.

[2]  Khaled Ben Letaief,et al.  Rayleigh fading networks: a cross-layer way , 2009, IEEE Transactions on Communications.

[3]  Khaled Salah,et al.  Statistical analysis of H.264 video frame size distribution , 2011, IET Commun..

[4]  Ahmet M. Kondoz,et al.  MPEG-encoded variable bit-rate video traffic modelling , 2005 .

[5]  J. Griffiths The Theory of Stochastic Processes , 1967 .

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

[7]  Mohamed-Slim Alouini,et al.  Digital Communication Over Fading Channels: A Unified Approach to Performance Analysis , 2000 .

[8]  Jian Yang,et al.  Online Buffer Fullness Estimation Aided Adaptive Media Playout for Video Streaming , 2011, IEEE Transactions on Multimedia.

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

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

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

[12]  Gregory W. Cermak Consumer Opinions About Frequency of Artifacts in Digital Video , 2009, IEEE Journal of Selected Topics in Signal Processing.

[13]  Andrzej Duda,et al.  Diffusion Approximations for Time-Dependent Queueing Systems , 1986, IEEE J. Sel. Areas Commun..