Computing Quality of Experience of Video Streaming in Network with Long-Range-Dependent Traffic

We take an analytical approach to study the Quality of user Experience (QoE) for video streaming applications. Our propose is to characterize buffer starvations for streaming video with Long-Range-Dependent (LRD) input traffic. Specifically we develop a new analytical framework to investigate Quality of user Experience (QoE) for streaming by considering a Markov Modulated Fluid Model (MMFM) that accurately approximates the Long Range Dependence (LRD) nature of network traffic. We drive the close-form expressions for calculating the distribution of starvation as well as start-up delay using partial differential equations (PDEs) and solve them using the Laplace Transform. We illustrate the results with the cases of the two-state Markov Modulated Fluid Model that is commonly used in multimedia applications. We compare our analytical model with simulation results using ns-3 under various operating parameters. We further adopt the model to analyze the effect of bitrate switching on the starvation probability and start-up delay. Finally, we apply our analysis results to optimize the objective quality of experience (QoE) of media streaming realizing the tradeoff among different metrics incorporating user preferences on buffering ratio, startup delay and perceived quality.

[1]  Yuedong Xu,et al.  Analytical QoE Models for Bit-Rate Switching in Dynamic Adaptive Streaming Systems , 2014, IEEE Transactions on Mobile Computing.

[2]  Eitan Altman,et al.  Flow-Level QoE of Video Streaming in Wireless Networks , 2014, IEEE Transactions on Mobile Computing.

[3]  Srinivasan Seshan,et al.  Developing a predictive model of quality of experience for internet video , 2013, SIGCOMM.

[4]  Giuseppe Caire,et al.  Adaptive Video Streaming for Wireless Networks With Multiple Users and Helpers , 2013, IEEE Transactions on Communications.

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

[6]  I. Stoica,et al.  Understanding the impact of video quality on user engagement , 2013, CACM.

[7]  Shankar Krishnan,et al.  Video stream quality impacts viewer behavior: inferring causality using quasi-experimental designs , 2012, Internet Measurement Conference.

[8]  Srinivasan Seshan,et al.  A quest for an Internet video quality-of-experience metric , 2012, HotNets-XI.

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

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

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

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

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

[14]  Preben E. Mogensen,et al.  QoE oriented cross-layer design of a resource allocation algorithm in beyond 3G systems , 2010, Comput. Commun..

[15]  Wolfgang Kellerer,et al.  QoE-Driven Cross-Layer Optimization for High Speed Downlink Packet Access , 2009, J. Commun..

[16]  Tho Le-Ngoc,et al.  MMPP models for multimedia traffic , 2000, Telecommun. Syst..

[17]  Vidyadhar G. Kulkarni,et al.  First passage times in fluid models with an application to two priority fluid systems , 1996, Proceedings of IEEE International Computer Performance and Dependability Symposium.

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

[19]  Dimitris Bertsimas,et al.  Transient and busy period analysis of theGI/G/1 queue: The method of stages , 1992, Queueing Syst. Theory Appl..