Asymptotically Optimal Beamforming for Video Streaming in Multi-Antenna Interference Networks

In this paper, we consider queue-aware beamforming control for video streaming applications in multi-antenna interference network. Using heavy traffic approximation technique, we first derive the diffusion limit for the discrete time queuing system. Based on the diffusion limit, we formulate an infinite horizon ergodic control problem to minimize the average power costs of the base stations subject to the constraints on the playback interruption costs and buffer overflow costs of the mobile users. To deal with the queue coupling challenge, we utilize the weak interference coupling property in the network to derive a closed-form approximate value function of the optimality equation as well as the associated error bound using perturbation analysis. Based on the closed-form approximate value function, we propose a low complexity queue-aware beamforming control algorithm, which is asymptotically optimal for sufficiently small cross-channel path gain. Finally, the proposed scheme is compared with various baselines through simulations and it is shown that significant performance gain can be achieved.

[1]  Dimitri P. Bertsekas,et al.  Dynamic Programming and Optimal Control, Two Volume Set , 1995 .

[2]  Yan Li,et al.  Transmission power and duration-aware playout control for packetized media streaming over wireless links , 2008, Wirel. Commun. Mob. Comput..

[3]  Ying-Chang Liang,et al.  Joint Beamforming and Power Allocation for Multiple Access Channels in Cognitive Radio Networks , 2008, IEEE Journal on Selected Areas in Communications.

[4]  Shuguang Cui,et al.  Cooperative Interference Management With MISO Beamforming , 2009, IEEE Transactions on Signal Processing.

[5]  Xi-Ren Cao,et al.  Stochastic learning and optimization - A sensitivity-based approach , 2007, Annu. Rev. Control..

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

[7]  J. M. Harrison,et al.  Drift rate control of a Brownian processing system , 2005 .

[8]  Leandros Tassiulas,et al.  Resource Allocation and Cross-Layer Control in Wireless Networks , 2006, Found. Trends Netw..

[9]  John G. Apostolopoulos,et al.  Video Streaming: Concepts, Algorithms, and Systems , 2002 .

[10]  Y. Kamarianakis Ergodic control of diffusion processes , 2013 .

[11]  A. Polyanin,et al.  Handbook of First-Order Partial Differential Equations , 2001 .

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

[13]  J. Harrison,et al.  Brownian motion and stochastic flow systems , 1986 .

[14]  Harold J. Kushner,et al.  Control of mobile communications with time-varying channels in heavy traffic , 2002, IEEE Trans. Autom. Control..

[15]  Yang Song,et al.  Equilibrium Efficiency Improvement in MIMO Interference Systems: A Decentralized Stream Control Approach , 2007, IEEE Transactions on Wireless Communications.

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

[17]  A. Goldsmith,et al.  Sum power iterative water-filling for multi-antenna Gaussian broadcast channels , 2002, Conference Record of the Thirty-Sixth Asilomar Conference on Signals, Systems and Computers, 2002..

[18]  Alexander Shapiro,et al.  Optimization Problems with Perturbations: A Guided Tour , 1998, SIAM Rev..

[19]  Vincent K. N. Lau,et al.  A Survey on Delay-Aware Resource Control for Wireless Systems—Large Deviation Theory, Stochastic Lyapunov Drift, and Distributed Stochastic Learning , 2011, IEEE Transactions on Information Theory.

[20]  Minoru Etoh,et al.  Advances in Wireless Video Delivery , 2005, Proceedings of the IEEE.

[21]  Pero Latkoski,et al.  IEEE 802.16 Security Issues: A Survey , 2008 .

[22]  Moray Rumney LTE and the Evolution to 4G Wireless: Design and Measurement Challenges , 2013 .

[23]  Lars Thiele,et al.  Coordinated multipoint: Concepts, performance, and field trial results , 2011, IEEE Communications Magazine.

[24]  J. Frédéric Bonnans,et al.  Consistency of Generalized Finite Difference Schemes for the Stochastic HJB Equation , 2003, SIAM J. Numer. Anal..

[25]  Athina Markopoulou,et al.  Joint power-playout control for media streaming over wireless links , 2006, IEEE Transactions on Multimedia.

[26]  Shlomo Shamai,et al.  Optimal Power and Rate Control for Minimal Average Delay: The Single-User Case , 2006, IEEE Transactions on Information Theory.

[27]  Michael J. Neely,et al.  Energy optimal control for time-varying wireless networks , 2005, IEEE Transactions on Information Theory.

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

[29]  G. Caire MIMO downlink joint processing and scheduling : a survey of classical and recent results , 2006 .