Cross-Layer Resource Allocation With Elastic Service Scaling in Cloud Radio Access Network

Cloud radio access network (C-RAN) aims to improve spectrum and energy efficiency of wireless networks by migrating conventional distributed base station functionalities into a centralized cloud baseband unit (BBU) pool. We propose and investigate a cross-layer resource allocation model for C-RAN to minimize the overall system power consumption in the BBU pool, fiber links and the remote radio heads (RRHs). We characterize the cross-layer resource allocation problem as a mixed-integer nonlinear programming (MINLP), which jointly considers elastic service scaling, RRH selection, and joint beamforming. The MINLP is however a combinatorial optimization problem and NP-hard. We relax the original MINLP problem into an extended sum-utility maximization (ESUM) problem, and propose two different solution approaches. We also propose a low-complexity Shaping-and-Pruning (SP) algorithm to obtain a sparse solution for the active RRH set. Simulation results suggest that the average sparsity of the solution given by our SP algorithm is close to that obtained by a recently proposed greedy selection algorithm, which has higher computational complexity. Furthermore, our proposed cross-layer resource allocation is more energy efficient than the greedy selection and successive selection algorithms.

[1]  Na Li,et al.  On the Interaction Between Load Balancing and Speed Scaling , 2015, IEEE Journal on Selected Areas in Communications.

[2]  Yuguang Fang,et al.  A Class of Cross-Layer Optimization Algorithms for Performance and Complexity Trade-Offs in Wireless Networks , 2009, IEEE Transactions on Parallel and Distributed Systems.

[3]  Haiyun Luo,et al.  Energy-Optimal Mobile Cloud Computing under Stochastic Wireless Channel , 2013, IEEE Transactions on Wireless Communications.

[4]  Tony Q. S. Quek,et al.  Cross-layer resource allocation in cloud radio access network , 2014, 2014 IEEE Global Conference on Signal and Information Processing (GlobalSIP).

[5]  Vikram Srinivasan,et al.  CloudIQ: a framework for processing base stations in a data center , 2012, Mobicom '12.

[6]  Zhengang Pan,et al.  Toward green and soft: a 5G perspective , 2014, IEEE Communications Magazine.

[7]  Margaret Martonosi,et al.  Computer Architecture Techniques for Power-Efficiency , 2008, Computer Architecture Techniques for Power-Efficiency.

[8]  Yuanming Shi,et al.  Group Sparse Beamforming for Green Cloud-RAN , 2013, IEEE Transactions on Wireless Communications.

[9]  Ami Wiesel,et al.  Linear precoding via conic optimization for fixed MIMO receivers , 2006, IEEE Transactions on Signal Processing.

[10]  Umer Salim,et al.  RAN as a service: Challenges of designing a flexible RAN architecture in a cloud-based heterogeneous mobile network , 2013, 2013 Future Network & Mobile Summit.

[11]  A. Lozano,et al.  What Will 5 G Be ? , 2014 .

[12]  Vincent K. N. Lau,et al.  Joint power and antenna selection optimization for energy-efficient large distributed MIMO networks , 2012, 2012 IEEE International Conference on Communication Systems (ICCS).

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

[14]  Wei Yu,et al.  Sparse beamforming for limited-backhaul network MIMO system via reweighted power minimization , 2013, 2013 IEEE Global Communications Conference (GLOBECOM).

[15]  Jin Liu,et al.  Joint Base Station selection and linear precoding for cellular networks with multi-cell processing , 2010, TENCON 2010 - 2010 IEEE Region 10 Conference.

[16]  Dimitri P. Bertsekas,et al.  Data networks (2nd ed.) , 1992 .

[17]  Shlomo Shamai,et al.  Robust distributed compression for cloud radio access networks , 2012, 2012 IEEE Information Theory Workshop.

[18]  Sampath Rangarajan,et al.  The case for re-configurable backhaul in cloud-RAN based small cell networks , 2013, 2013 Proceedings IEEE INFOCOM.

[19]  Matthew C. Valenti,et al.  The role of computational outage in dense cloud-based centralized radio access networks , 2014, 2014 IEEE Global Communications Conference.

[20]  R. Srikant,et al.  A tutorial on cross-layer optimization in wireless networks , 2006, IEEE Journal on Selected Areas in Communications.

[21]  Zhongding Lei,et al.  Coordinated Multipoint Transmission with Limited Backhaul Data Transfer , 2013, IEEE Transactions on Wireless Communications.

[22]  Stephen P. Boyd,et al.  Enhancing Sparsity by Reweighted ℓ1 Minimization , 2007, 0711.1612.

[23]  C-ran the Road towards Green Ran , 2022 .

[24]  Yonggang Wen,et al.  Dynamic Request Redirection and Elastic Service Scaling in Cloud-Centric Media Networks , 2014, IEEE Transactions on Multimedia.

[25]  P. Burke The Output of a Queuing System , 1956 .

[26]  Li Su,et al.  OpenRAN: a software-defined ran architecture via virtualization , 2013, SIGCOMM.

[27]  Zhi-Quan Luo,et al.  An iteratively weighted MMSE approach to distributed sum-utility maximization for a MIMO interfering broadcast channel , 2011, 2011 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

[28]  Reuven Bar-Yehuda,et al.  Cell Selection in 4G Cellular Networks , 2008, IEEE INFOCOM 2008 - The 27th Conference on Computer Communications.

[29]  Zhi-Quan Luo,et al.  Coordinated Beamforming for MISO Interference Channel: Complexity Analysis and Efficient Algorithms , 2011, IEEE Transactions on Signal Processing.

[30]  Karthikeyan Sundaresan,et al.  FluidNet: A Flexible Cloud-Based Radio Access Network for Small Cells , 2013, IEEE/ACM Transactions on Networking.

[31]  Qinghe Du,et al.  QoS-Aware Base-Station Selections for Distributed MIMO Links in Broadband Wireless Networks , 2011, IEEE Journal on Selected Areas in Communications.

[32]  Jeffrey G. Andrews,et al.  What Will 5G Be? , 2014, IEEE Journal on Selected Areas in Communications.

[33]  Shlomo Shamai,et al.  Robust and Efficient Distributed Compression for Cloud Radio Access Networks , 2012, IEEE Transactions on Vehicular Technology.

[34]  Hung-Yun Hsieh,et al.  Selection of transmission points for delay minimization in LTE-A heterogeneous networks with low-power RRHs , 2013, 2013 IEEE Wireless Communications and Networking Conference (WCNC).

[35]  Yong Cheng,et al.  Joint Network Optimization and Downlink Beamforming for CoMP Transmissions Using Mixed Integer Conic Programming , 2013, IEEE Transactions on Signal Processing.

[36]  Rui Zhang,et al.  Downlink and Uplink Energy Minimization Through User Association and Beamforming in C-RAN , 2014, IEEE Transactions on Wireless Communications.

[37]  Tony Q. S. Quek,et al.  Max-Min SINR Coordinated Multipoint Downlink Transmission—Duality and Algorithms , 2012, IEEE Transactions on Signal Processing.

[38]  Yuanming Shi,et al.  Group sparse beamforming for green cloud radio access networks , 2013, 2013 IEEE Globecom Workshops (GC Wkshps).

[39]  Stephen P. Boyd,et al.  Convex Optimization , 2004, Algorithms and Theory of Computation Handbook.

[40]  Gerhard Fettweis,et al.  Heterogeneous Backhaul for Cloud-Based Mobile Networks , 2013, 2013 IEEE 78th Vehicular Technology Conference (VTC Fall).

[41]  Geoffrey Ye Li,et al.  A survey of energy-efficient wireless communications , 2013, IEEE Communications Surveys & Tutorials.

[42]  Stephen P. Boyd,et al.  Branch and Bound Methods , 1987 .

[43]  Matti Latva-aho,et al.  Weighted sum-rate maximization for MISO downlink cellular networks via branch and bound , 2011, 2011 Conference Record of the Forty Fifth Asilomar Conference on Signals, Systems and Computers (ASILOMAR).

[44]  Zhi-Quan Luo,et al.  Distributed Linear Precoder Optimization and Base Station Selection for an Uplink Heterogeneous Network , 2012, IEEE Transactions on Signal Processing.

[45]  Zhong Fan,et al.  Emerging technologies and research challenges for 5G wireless networks , 2014, IEEE Wireless Communications.

[46]  Dirk Wübben,et al.  Cloud technologies for flexible 5G radio access networks , 2014, IEEE Communications Magazine.

[47]  Yuan Li,et al.  Heterogeneous cloud radio access networks: a new perspective for enhancing spectral and energy efficiencies , 2014, IEEE Wireless Communications.

[48]  E. Reich Waiting Times When Queues are in Tandem , 1957 .

[49]  Shlomo Shamai,et al.  Joint Precoding and Multivariate Backhaul Compression for the Downlink of Cloud Radio Access Networks , 2013, IEEE Transactions on Signal Processing.