Downlink Power Allocation for Stored Variable-Bit-Rate Videos

In this paper, we study the problem of power allocation for streaming multiple variable-bit-rate (VBR) videos in the downlink of a cellular network. We consider a deterministic model for VBR video traffic and finite playout buffer at the mobile users. The objective is to derive the optimal downlink power allocation for the VBR video sessions, such that the video data can be delivered in a timely fashion without causing playout buffer overflow and underflow. The formulated problem is a nonlinear nonconvex optimization problem. We analyze the convexity conditions for the formulated problem and propose a two-step greedy approach to solve the problem. We also develop a distributed algorithm based on the dual decomposition technique. The performance of the proposed algorithms are validated with simulations using VBR video traces under realistic scenarios.

[1]  Tobias Weber,et al.  Capacity Optimizing Power Allocation in Interference Channels , 2009 .

[2]  Wu-chi Feng,et al.  Extending critical bandwidth allocation techniques for stored video delivery across best-effort networks , 2001, Int. J. Commun. Syst..

[3]  Soung Chang Liew,et al.  Lossless Aggregation: A Scheme for Transmitting Multiple Stored VBR Video Streams over a Shared Communications Channel Without Loss of Image Quality , 1997, IEEE J. Sel. Areas Commun..

[4]  Jia Tang,et al.  Cross-layer resource allocation over wireless relay networks for quality of service provisioning , 2007, IEEE Journal on Selected Areas in Communications.

[5]  K. Schittkowski,et al.  NONLINEAR PROGRAMMING , 2022 .

[6]  Xi Zhang,et al.  Scalable flow control for multicast ABR services in ATM networks , 2002, TNET.

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

[8]  David Gesbert,et al.  Binary Power Control for Sum Rate Maximization over Multiple Interfering Links , 2008, IEEE Transactions on Wireless Communications.

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

[10]  Thomas Stockhammer,et al.  Streaming video over variable bit-rate wireless channels , 2004, IEEE Transactions on Multimedia.

[11]  Ness B. Shroff,et al.  Non-convex optimization and rate control for multi-class services in the Internet , 2005, IEEE/ACM Transactions on Networking.

[12]  Daniel Pérez Palomar,et al.  A tutorial on decomposition methods for network utility maximization , 2006, IEEE Journal on Selected Areas in Communications.

[13]  Shivendra S. Panwar,et al.  Multipath video transport over ad hoc networks , 2005, IEEE Wireless Communications.

[14]  Wu-chi Feng,et al.  Critical bandwidth allocation techniques for stored video delivery across best-effort networks , 2000, Proceedings 20th IEEE International Conference on Distributed Computing Systems.

[15]  Jang-Won Lee,et al.  Utility-Based Power Allocation for Multiclass Wireless Systems , 2009, IEEE Transactions on Vehicular Technology.

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

[17]  Ness B. Shroff,et al.  Downlink power allocation for multi-class wireless systems , 2005, IEEE/ACM Transactions on Networking.

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

[19]  Hang Su,et al.  Cross-Layer Based Opportunistic MAC Protocols for QoS Provisionings Over Cognitive Radio Wireless Networks , 2008, IEEE Journal on Selected Areas in Communications.

[20]  Mung Chiang,et al.  Balancing transport and physical Layers in wireless multihop networks: jointly optimal congestion control and power control , 2005, IEEE Journal on Selected Areas in Communications.

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

[22]  Shiwen Mao,et al.  Performance Evaluation of Cognitive Radios: Metrics, Utility Functions, and Methodology , 2009, Proceedings of the IEEE.

[23]  Pei Liu,et al.  Cooperative Layered Video Multicast Using Randomized Distributed Space Time Codes , 2009, IEEE Transactions on Multimedia.

[24]  Donald F. Towsley,et al.  Supporting stored video: reducing rate variability and end-to-end resource requirements through optimal smoothing , 1996, SIGMETRICS '96.

[25]  Debasis Mitra,et al.  An Asynchronous Distributed Algorithm for Power Control in Cellular Radio Systems , 1994 .