Computing The Quality of Experience in Network Modeled by a Markov Modulated Fluid Model

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]  Eitan Altman,et al.  Analysis of Buffer Starvation With Application to Objective QoE Optimization of Streaming Services , 2011, IEEE Transactions on Multimedia.

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

[3]  Ramesh K. Sitaraman,et al.  Video Stream Quality Impacts Viewer Behavior: Inferring Causality Using Quasi-Experimental Designs , 2012, IEEE/ACM Transactions on Networking.

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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