Impact of Network Dynamics on User's Video Quality: Analytical Framework and QoS Provision

We develop an analytical framework to investigate the impacts of network dynamics on the user perceived video quality. Our investigation stands from the end user's perspective by analyzing the receiver playout buffer. In specific, we model the playback buffer at the receiver by a G/G/1/¿ and G/G/1/N queue, respectively, with arbitrary patterns of packet arrival and playback. We then examine the transient queue length of the buffer using the diffusion approximation. We obtain the closed-form expressions of the video quality in terms of the start-up delay, fluency of video playback and packet loss, and represent them by the network statistics, i.e., the average network throughput and delay jitter. Based on the analytical framework, we propose adaptive playout buffer management schemes to optimally manage the threshold of video playback towards the maximal user utility, according to different quality-of-service requirements of end users. The proposed framework is validated by extensive simulations.

[1]  Pascal Frossard,et al.  Rate-distortion optimized distributed packet scheduling of multiple video streams over shared communication resources , 2006, IEEE Trans. Multim..

[2]  Qian Zhang,et al.  End-to-End QoS for Video Delivery Over Wireless Internet , 2005, Proc. IEEE.

[3]  Mihaela van der Schaar,et al.  Distortion-Driven Video Streaming over Multihop Wireless Networks with Path Diversity , 2007, IEEE Transactions on Mobile Computing.

[4]  Erol Gelenbe,et al.  On Approximate Computer System Models , 1975, JACM.

[5]  Robert B. Cooper,et al.  Queueing systems, volume II: computer applications : By Leonard Kleinrock. Wiley-Interscience, New York, 1976, xx + 549 pp. , 1977 .

[6]  Martin Reisslein,et al.  MPEG-4 and H.263 video traces for network performance evaluation , 2001, IEEE Netw..

[7]  Rui Zhang,et al.  Advances in channel-adaptive video streaming , 2002, Wirel. Commun. Mob. Comput..

[8]  John M. Wilson,et al.  Introduction to Stochastic Programming , 1998, J. Oper. Res. Soc..

[9]  Laura Galluccio,et al.  Transmission of adaptive MPEG video over time-varying wireless channels: modeling and performance evaluation , 2005, IEEE Transactions on Wireless Communications.

[10]  Andrzej Duda Transient diffusion approximation for some queuening systems. , 1983, SIGMETRICS '83.

[11]  Guy Louchard,et al.  Probability theory and computer science , 1983 .

[12]  Irene A. Stegun,et al.  Handbook of Mathematical Functions. , 1966 .

[13]  Aditya Dua,et al.  Buffer Management for Wireless Media Streaming , 2007, IEEE GLOBECOM 2007 - IEEE Global Telecommunications Conference.

[14]  Guanfeng Liang,et al.  Balancing Interruption Frequency and Buffering Penalties in VBR Video Streaming , 2007, IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications.

[15]  Philip A. Chou,et al.  Rate-distortion optimized streaming of packetized media , 2006, IEEE Transactions on Multimedia.

[16]  Aggelos K. Katsaggelos,et al.  Joint source coding and transmission power management for energy efficient wireless video communications , 2002, IEEE Trans. Circuits Syst. Video Technol..

[17]  Hanif D. Sherali,et al.  On Routing for Multiple Description Video Over Wireless Ad Hoc Networks , 2006, IEEE Transactions on Multimedia.

[18]  Yiwei Thomas Hou,et al.  Scalable video coding and transport over broadband wireless networks , 2001, Proc. IEEE.

[19]  Bo Li,et al.  An end-to-end adaptation protocol for layered video multicast using optimal rate allocation , 2004, IEEE Transactions on Multimedia.

[20]  Wushow Chou,et al.  Queueing Systems, Volume II: Computer Applications - Leonard Kleinrock , 1977, IEEE Transactions on Communications.

[21]  Nikolaos Laoutaris,et al.  Optimization of a packet video receiver under different levels of delay jitter: an analytical approach , 2004, Perform. Evaluation.

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

[23]  Jon M. Peha,et al.  Streaming video over the Internet: approaches and directions , 2001, IEEE Trans. Circuits Syst. Video Technol..

[24]  C.-C. Jay Kuo,et al.  A cross-Layer quality-of-service mapping architecture for video delivery in wireless networks , 2003, IEEE J. Sel. Areas Commun..

[25]  Bernd Girod,et al.  Adaptive media playout for low-delay video streaming over error-prone channels , 2004, IEEE Transactions on Circuits and Systems for Video Technology.

[26]  Nikolaos Laoutaris,et al.  Intrastream synchronization for continuous media streams: a survey of playout schedulers , 2002 .

[27]  Jun Cai,et al.  Adaptive Transmission of Multi-Layered Video over Wireless Fading Channels , 2007, IEEE Transactions on Wireless Communications.

[28]  Frank H. P. Fitzek,et al.  Video Traces for Network Performance Evaluation , 2006 .

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

[30]  Bernd Girod,et al.  Advances in Network-adaptive Video Streaming , 2002 .

[31]  H. D. Miller,et al.  The Theory Of Stochastic Processes , 1977, The Mathematical Gazette.