Flow-Level QoE of Video Streaming in Wireless Networks

The Quality of Experience (QoE) of streaming service is often degraded by frequent playback interruptions. To mitigate the interruptions, the media player prefetches streaming contents before starting playback, at a cost of initial delay. We study the QoE of streaming from the perspective of flow dynamics. First, a framework is developed for QoE when streaming users join the network randomly and leave after downloading completion. We model the distribution of prefetching delay using partial differential equations (PDEs), and the probability generating function of playout buffer starvations using ordinary differential equations (ODEs) for constant bit-rate (CBR) streaming. The explicit form starvation probabilities and mean start-up delay are obtained by use of a matrix function approach. Second, we extend our framework to characterize the throughput variation caused by opportunistic scheduling at the base station, and the playback variation of variable bit-rate (VBR) streaming. Our study reveals that the flow dynamics is the fundamental reason of playback starvation. The QoE of streaming service is dominated by the first moments such as the average throughput of opportunistic scheduling and the mean playback rate. While the variances of throughput and playback rate have very limited impact on starvation behavior in practice.

[1]  Mohamed Kadhem Karray,et al.  Analytical evaluation of QoS in the downlink of OFDMA wireless cellular networks serving streaming and elastic traffic , 2010, IEEE Transactions on Wireless Communications.

[2]  Sem C. Borst,et al.  Integration of Streaming and Elastic Traffic in Wireless Networks , 2007, IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications.

[3]  Rui Zhang,et al.  Video coding with optimal inter/intra-mode switching for packet loss resilience , 2000, IEEE Journal on Selected Areas in Communications.

[4]  LiangBen,et al.  Effect of Delay and Buffering on Jitter-Free Streaming Over Random VBR Channels , 2008 .

[5]  Erich M. Nahum,et al.  A measurement-based study of MultiPath TCP performance over wireless networks , 2013, Internet Measurement Conference.

[6]  Thomas Bonald,et al.  A Queueing Analysis of Data Networks , 2011 .

[7]  Sem C. Borst User-level performance of channel-aware scheduling algorithms in wireless data networks , 2005, IEEE/ACM Transactions on Networking.

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

[9]  Shlomo Shamai,et al.  Fading channels: How perfect need "Perfect side information" be? , 2002, IEEE Trans. Inf. Theory.

[10]  Mohamed-Slim Alouini,et al.  How much feedback is multi-user diversity really worth? , 2004, 2004 IEEE International Conference on Communications (IEEE Cat. No.04CH37577).

[11]  Hans U. Gerber,et al.  Risk theory for the compound Poisson process that is perturbed by diffusion , 1991 .

[12]  Prashant J. Shenoy,et al.  Multimedia streaming via TCP: an analytic performance study , 2004, MULTIMEDIA '04.

[13]  Jiangchuan Liu,et al.  Statistics and Social Network of YouTube Videos , 2008, 2008 16th Interntional Workshop on Quality of Service.

[14]  Bernd Girod,et al.  Analysis of video transmission over lossy channels , 2000, IEEE Journal on Selected Areas in Communications.

[15]  Tadeusz Czachórski,et al.  Diffusion approximation as a modelling tool in congestion control and performance evaluation , 2003 .

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

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

[18]  Jianfei Cai,et al.  Joint source channel rate-distortion analysis for adaptive mode selection and rate control in wireless video coding , 2002, IEEE Trans. Circuits Syst. Video Technol..

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

[20]  Lajos Takács Ballot problems , 1962 .

[21]  C.-C. Jay Kuo,et al.  Cross-layer QoS Analysis of Opportunistic OFDM-TDMA and OFDMA Networks , 2007, IEEE Journal on Selected Areas in Communications.

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

[23]  S.-E. Elayoubi,et al.  Performance Evaluation of Admission Control and Adaptive Modulation in OFDMA WiMax Systems , 2008, IEEE/ACM Transactions on Networking.

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

[25]  Salah-Eddine Elayoubi,et al.  Performance Evaluation of Cellular Networks Offering TV Services , 2011, IEEE Transactions on Vehicular Technology.

[26]  Ranjan K. Mallik,et al.  Analysis of transmit-receive diversity in Rayleigh fading , 2003, IEEE Trans. Commun..

[27]  Philip A. Whiting,et al.  Convergence of proportional-fair sharing algorithms under general conditions , 2004, IEEE Transactions on Wireless Communications.

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

[29]  Saewoong Bahk,et al.  Cell-Throughput Analysis of the Proportional Fair Scheduler in the Single-Cell Environment , 2007, IEEE Transactions on Vehicular Technology.

[30]  Prashant J. Shenoy,et al.  Multimedia streaming via TCP: An analytic performance study , 2008, ACM Trans. Multim. Comput. Commun. Appl..

[31]  George A. Geist Reduction of a general matrix to tridiagonal form using a hypercube multiprocessor , 1991 .

[32]  Georg Carle,et al.  Framework model for packet loss metrics based on loss runlengths , 1999, Electronic Imaging.

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

[34]  Y. Li,et al.  Asymptotic throughput analysis for channel-aware scheduling , 2006, IEEE Transactions on Communications.

[35]  Yi Lu,et al.  The Expected Discounted Penalty at Ruin for a Markov-Modulated Risk Process Perturbed by Diffusion , 2007 .