Delay-Constrained Video Transmission: Quality-Driven Resource Allocation and Scheduling

Real-time video demands quality-of-service (QoS) guarantees such as delay bounds for end-user satisfaction. Furthermore, the tolerable delay varies depending on the use case such as live streaming or two-way video conferencing. Due to the inherently stochastic nature of wireless fading channels, deterministic delay bounds are difficult to guarantee. Instead, we propose providing statistical delay guarantees using the concept of effective capacity. We consider a multiuser setup whereby different users have (possibly different) delay QoS constraints. We derive the resource allocation policy that maximizes the sum video quality and applies to any quality metric with concave rate-quality mapping. We show that the optimal operating point per user is such that the rate-distortion slope is the inverse of the supported video source rate per unit bandwidth, a key metric we refer to as the source spectral efficiency. We extend the resource allocation policy to capture video quality-driven adaptive user-subcarrier assignment in wideband channels as well as capture the impact of adaptive modulation and coding. We also solve the alternative problem of fairness-based resource allocation whereby the objective is to maximize the minimum video quality across users. Finally, we derive user admission and scheduling policies that enable selecting a maximal user subset such that all selected users can meet their statistical delay requirement. Results show that video users with differentiated QoS requirements can achieve similar video quality with vastly different resource requirements. Thus, QoS-aware scheduling and resource allocation enable supporting significantly more users under the same resource constraints.

[1]  Aggelos K. Katsaggelos,et al.  Resource Allocation for Downlink Multiuser Video Transmission Over Wireless Lossy Networks , 2007, 2007 IEEE International Conference on Image Processing.

[2]  Dapeng Wu,et al.  Effective capacity-based quality of service measures for wireless networks , 2004, First International Conference on Broadband Networks.

[3]  Mohsen Guizani,et al.  Cross-layer-based modeling for quality of service guarantees in mobile wireless networks , 2006, IEEE Communications Magazine.

[4]  Cheng-Shang Chang,et al.  Stability, queue length, and delay of deterministic and stochastic queueing networks , 1994, IEEE Trans. Autom. Control..

[5]  Pamela C. Cosman,et al.  A Versatile Model for Packet Loss Visibility and its Application to Packet Prioritization , 2010, IEEE Transactions on Image Processing.

[6]  Wen Gao,et al.  Joint Source-Channel Rate-Distortion Optimization for H.264 Video Coding Over Error-Prone Networks , 2007, IEEE Transactions on Multimedia.

[7]  Jia Tang,et al.  Quality-of-Service Driven Power and Rate Adaptation over Wireless Links , 2007, IEEE Transactions on Wireless Communications.

[8]  Aggelos K. Katsaggelos,et al.  Joint Source Adaptation and Resource Allocation for Multi-User Wireless Video Streaming , 2008, IEEE Transactions on Circuits and Systems for Video Technology.

[9]  Deeparnab Chakrabarty,et al.  Knapsack Problems , 2008 .

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

[11]  Jia Tang,et al.  Cross-Layer-Model Based Adaptive Resource Allocation for Statistical QoS Guarantees in Mobile Wireless Networks , 2008, IEEE Trans. Wirel. Commun..

[12]  Yücel Altunbasak,et al.  Error-resilient image and video transmission over the Internet using unequal error protection , 2003, IEEE Trans. Image Process..

[13]  Aggelos K. Katsaggelos,et al.  Content-aware resource allocation and packet scheduling for video transmission over wireless networks , 2007, IEEE Journal on Selected Areas in Communications.

[14]  Mihaela van der Schaar,et al.  Cross-Layer Packetization and Retransmission Strategies for Delay-Sensitive Wireless Multimedia Transmission , 2007, IEEE Transactions on Multimedia.

[15]  José Roberto Boisson de Marca,et al.  Effect of Varying the Intra-Frame Packet Burstiness on the Performance of Wireless Video Streaming , 2010, 2010 IEEE Global Telecommunications Conference GLOBECOM 2010.

[16]  Gauthier Lafruit,et al.  Scheduling and Resource Allocation for SVC Streaming Over OFDM Downlink Systems , 2009, IEEE Transactions on Circuits and Systems for Video Technology.

[17]  Robert W. Heath,et al.  Prioritized multimode precoding for joint minimization of source-channel video distortions , 2012, 2012 Conference Record of the Forty Sixth Asilomar Conference on Signals, Systems and Computers (ASILOMAR).

[18]  WuDapeng,et al.  Effective capacity-based quality of service measures for wireless networks , 2006 .

[19]  Zaher Dawy,et al.  Energy-Efficient Cooperative Video Distribution with Statistical QoS Provisions over Wireless Networks , 2012, IEEE Transactions on Mobile Computing.

[20]  Laurence B. Milstein,et al.  Cross Layer Resource Allocation Design for Uplink Video OFDMA Wireless Systems , 2011, 2011 IEEE Global Telecommunications Conference - GLOBECOM 2011.

[21]  Dongmei Jiang,et al.  Power-efficient resource allocation with QoS guarantees for TDMA fading channels , 2012, Wirel. Commun. Mob. Comput..

[22]  Gustavo de Veciana,et al.  Jointly optimizing multi-user rate adaptation for video transport over wireless systems: Mean-fairness-variability tradeoffs , 2012, 2012 Proceedings IEEE INFOCOM.

[23]  Hui Liu,et al.  Downlink Radio Resource Allocation for Multi-Cell OFDMA System , 2006, IEEE Transactions on Wireless Communications.

[24]  Robert W. Heath,et al.  A Cross-Layer Design for Perceptual Optimization Of H.264/SVC with Unequal Error Protection , 2012, IEEE Journal on Selected Areas in Communications.

[25]  Jia Tang,et al.  Cross-Layer-Model Based Adaptive Resource Allocation for Statistical QoS Guarantees in Mobile Wireless Networks , 2006, IEEE Transactions on Wireless Communications.

[26]  Dapeng Wu,et al.  Effective capacity: a wireless link model for support of quality of service , 2003, IEEE Trans. Wirel. Commun..

[27]  Jia Tang,et al.  Quality-of-service driven power and rate adaptation for multichannel communications over wireless links , 2007, IEEE Transactions on Wireless Communications.

[28]  Chen-Shang Chang,et al.  Effective Bandwith in High-Speed Digital Networks , 1995, IEEE J. Sel. Areas Commun..

[29]  Cheng-Shang Chang,et al.  Performance guarantees in communication networks , 2000, Eur. Trans. Telecommun..

[30]  Bernd Girod,et al.  Distributed Video Coding , 2005, Proceedings of the IEEE.

[31]  Faouzi Kossentini,et al.  Rate-distortion optimized layered coding with unequal error protection for robust Internet video , 2001, IEEE Trans. Circuits Syst. Video Technol..

[32]  Rajiv Soundararajan,et al.  Video Quality Assessment by Reduced Reference Spatio-Temporal Entropic Differencing , 2013, IEEE Transactions on Circuits and Systems for Video Technology.

[33]  Aggelos K. Katsaggelos,et al.  Resource Allocation for Downlink Multiuser Video Transmission Over Wireless Lossy Networks , 2008, IEEE Transactions on Image Processing.

[34]  Robert W. Heath,et al.  Joint Source-Channel Adaptation for Perceptually Optimized Scalable Video Transmission , 2011, 2011 IEEE Global Telecommunications Conference - GLOBECOM 2011.

[35]  Robert W. Heath,et al.  Video-aware MIMO precoding with packet prioritization and unequal modulation , 2012, 2012 Proceedings of the 20th European Signal Processing Conference (EUSIPCO).

[36]  Brian L. Evans,et al.  Optimal Downlink OFDMA Resource Allocation with Linear Complexity to Maximize Ergodic Rates , 2008, IEEE Transactions on Wireless Communications.

[37]  Robert W. Heath,et al.  Online learning for quality-driven unequal protection of scalable video , 2012, 2012 IEEE International Workshop on Machine Learning for Signal Processing.

[38]  Aggelos K. Katsaggelos,et al.  Joint source-channel coding for motion-compensated DCT-based SNR scalable video , 2002, IEEE Trans. Image Process..

[39]  Dapeng Wu,et al.  Providing Quality-of-Service Guarantees in Wireless Networks , 2008 .

[40]  Qinghe Du,et al.  Statistical QoS Provisionings for Wireless Unicast/Multicast of Layered Video Streams , 2009, IEEE INFOCOM 2009.

[41]  Philip Constantinou,et al.  Effective Capacity and Optimal Power Allocation for Mobile Satellite Systems and Services , 2012, IEEE Communications Letters.