Resource-Distortion Modeling for Video Streaming over Mesh Networks with Priority-Based Packet Scheduling

Video streaming over mesh networks operates under stringent network resource constraints, with a large number of video sessions competing for limited network resources. In this work, we aim to establish so-called resource-distortion models to characterize the inherent relationship between the allocated network resources to each video session and its end-to-end video distortion or presentation quality at the receiver end. We observed that priority-based packet scheduling has significant impact on such resource-distortion relationship. Using ANN-based learning methods, we develop an end-to-end packet delay bound violation (PDBV) probability model for video streaming over multi-hop networks with priority-based packet scheduling. We then derive a quadratic video transmission distortion model to capture the unique behavior of priority-based packet scheduling and its impact on the end-to-end video distortion. Based on these resource-distortion models, we are able to predict the end-to-end distortion for video streaming over multi-hop networks with priority-based packet scheduling. Our extensive experimental results demonstrate that the proposed method is very accurate.

[1]  Thomas Wiegand,et al.  Long-term memory motion-compensated prediction for robust video transmission , 2000, Proceedings 2000 International Conference on Image Processing (Cat. No.00CH37101).

[2]  Aggelos K. Katsaggelos,et al.  Review of content-aware resource allocation schemes for video streaming over wireless networks , 2007, Wirel. Commun. Mob. Comput..

[3]  Thomas Wiegand,et al.  Error-resilient video transmission using long-term memory motion-compensated prediction , 2000, IEEE Journal on Selected Areas in Communications.

[4]  Zhihai He,et al.  Transmission Distortion Analysis for Real-Time Video Encoding and Streaming Over Wireless Networks , 2006, IEEE Transactions on Circuits and Systems for Video Technology.

[5]  Robert Hecht-Nielsen,et al.  Theory of the backpropagation neural network , 1989, International 1989 Joint Conference on Neural Networks.

[6]  Bernd Girod,et al.  Minimizing distortion for multi-path video streaming over ad hoc networks , 2004, 2004 International Conference on Image Processing, 2004. ICIP '04..

[7]  Zhihai He,et al.  Fine-Granularity Transmission Distortion Modeling for Video Packet Scheduling Over Mesh Networks , 2010, IEEE Transactions on Multimedia.

[8]  Enrico Masala,et al.  Analysis-by-synthesis distortion computation for rate-distortion optimized multimedia streaming , 2003, 2003 International Conference on Multimedia and Expo. ICME '03. Proceedings (Cat. No.03TH8698).

[9]  D. Manjunath,et al.  Communication Networking: An Analytical Approach , 2004 .

[10]  Thomas Wiegand,et al.  Rate-Distortion Optimization for JVT/H.26L Video Coding in Packet Loss Environment , 2002 .

[11]  Yunsheng Zhang,et al.  Multihop Packet Delay Bound Violation Modeling for Resource Allocation in Video Streaming Over Mesh Networks , 2010, IEEE Transactions on Multimedia.

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

[13]  W. Whitt,et al.  Asymptotics for steady-state tail probabilities in structured markov queueing models , 1994 .

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

[15]  Kenneth Rose,et al.  First-order distortion estimation for efficient video streaming at moderate to high packet loss rates , 2007, Packet Video 2007.

[16]  Brian L. Mark,et al.  Real-time estimation and dynamic renegotiation of UPC parameters for arbitrary traffic sources in ATM networks , 1998, TNET.