Power Minimization-Based Joint Task Scheduling and Resource Allocation in Downlink C-RAN

In this paper, we consider the network power minimization problem in a downlink cloud radio access network (C-RAN), taking into account the power consumed at the baseband unit (BBU) for computation and the power consumed at the remote radio heads and fronthaul links for transmission. The power minimization problem for transmission is a fast time-scale issue, whereas the power minimization problem for computation is a slow time-scale issue. Therefore, the joint network power minimization problem is a mixed time-scale problem. To tackle the time-scale challenge, we introduce large system analysis to turn the original fast time-scale problem into a slow time-scale one that only depends on the statistical channel information. In addition, we propose a bound improving branch-and-bound algorithm and a combinational algorithm to find the optimal and suboptimal solutions to the power minimization problem for computation, respectively, and propose an iterative coordinate descent algorithm to find the solutions to the power minimization problem for transmission. Finally, a distributed algorithm based on hierarchical decomposition is proposed to solve the joint network power minimization problem. In summary, this paper provides a framework to investigate how execution efficiency and computing capability at BBU as well as delay constraint of tasks can affect the network power minimization problem in C-RANs.

[1]  Kai-Kit Wong,et al.  A Deterministic Equivalent for the Analysis of Non-Gaussian Correlated MIMO Multiple Access Channels , 2011, IEEE Transactions on Information Theory.

[2]  Wei Yu,et al.  Distributed Pricing-Based User Association for Downlink Heterogeneous Cellular Networks , 2014, IEEE Journal on Selected Areas in Communications.

[3]  Min Sheng,et al.  Exploiting Hybrid Clustering and Computation Provisioning for Green C-RAN , 2016, IEEE Journal on Selected Areas in Communications.

[4]  Kezhi Wang,et al.  Joint Energy Minimization and Resource Allocation in C-RAN with Mobile Cloud , 2015, IEEE Transactions on Cloud Computing.

[5]  Shi Jin,et al.  On Capacity of Large-Scale MIMO Multiple Access Channels with Distributed Sets of Correlated Antennas , 2012, IEEE Journal on Selected Areas in Communications.

[6]  Ya-Feng Liu,et al.  Transmit Solutions for MIMO Wiretap Channels using Alternating Optimization , 2013, IEEE Journal on Selected Areas in Communications.

[7]  Yonggang Wen,et al.  Cloud radio access network (C-RAN): a primer , 2015, IEEE Network.

[8]  Li Shi,et al.  Energy-Aware Scheduling of Embarrassingly Parallel Jobs and Resource Allocation in Cloud , 2017, IEEE Transactions on Parallel and Distributed Systems.

[9]  Vipin Chaudhary,et al.  VMeter: Power modelling for virtualized clouds , 2010, 2010 IEEE International Symposium on Parallel & Distributed Processing, Workshops and Phd Forum (IPDPSW).

[10]  Xu Chen,et al.  Decentralized Computation Offloading Game for Mobile Cloud Computing , 2014, IEEE Transactions on Parallel and Distributed Systems.

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

[12]  Zhi-Quan Luo,et al.  Semidefinite Relaxation of Quadratic Optimization Problems , 2010, IEEE Signal Processing Magazine.

[13]  Wei Yu,et al.  Optimized Backhaul Compression for Uplink Cloud Radio Access Network , 2013, IEEE Journal on Selected Areas in Communications.

[14]  Jiangzhou Wang,et al.  Joint Precoding and RRH Selection for User-Centric Green MIMO C-RAN , 2017, IEEE Transactions on Wireless Communications.

[15]  Qiang Liu,et al.  Computing Resource Aware Energy Saving Scheme for Cloud Radio Access Networks , 2016, 2016 IEEE International Conferences on Big Data and Cloud Computing (BDCloud), Social Computing and Networking (SocialCom), Sustainable Computing and Communications (SustainCom) (BDCloud-SocialCom-SustainCom).

[16]  Jeffrey G. Andrews,et al.  User Association for Load Balancing in Heterogeneous Cellular Networks , 2012, IEEE Transactions on Wireless Communications.

[17]  Rajkumar Buyya,et al.  Energy-aware resource allocation heuristics for efficient management of data centers for Cloud computing , 2012, Future Gener. Comput. Syst..

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

[19]  Tony Q. S. Quek,et al.  Cross-Layer Resource Allocation With Elastic Service Scaling in Cloud Radio Access Network , 2015, IEEE Transactions on Wireless Communications.

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

[21]  Tony Q. S. Quek,et al.  System Cost Minimization in Cloud RAN With Limited Fronthaul Capacity , 2017, IEEE Transactions on Wireless Communications.

[22]  Muhammad Ali Imran,et al.  How much energy is needed to run a wireless network? , 2011, IEEE Wireless Communications.

[23]  Shi Jin,et al.  Large System Analysis of Cooperative Multi-Cell Downlink Transmission via Regularized Channel Inversion with Imperfect CSIT , 2013, IEEE Transactions on Wireless Communications.

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

[25]  Erik G. Larsson,et al.  Energy and Spectral Efficiency of Very Large Multiuser MIMO Systems , 2011, IEEE Transactions on Communications.

[26]  Wei Yu,et al.  Energy Efficiency of Downlink Transmission Strategies for Cloud Radio Access Networks , 2016, IEEE Journal on Selected Areas in Communications.

[27]  Hongbo Zhu,et al.  Large System Analysis of Resource Allocation in Heterogeneous Networks With Wireless Backhaul , 2017, IEEE Transactions on Communications.

[28]  Sanjeev Jain,et al.  Green Communication in Next Generation Cellular Networks: A Survey , 2017, IEEE Access.

[29]  Panos M. Pardalos,et al.  Convex optimization theory , 2010, Optim. Methods Softw..

[30]  Ke Wang,et al.  Joint Multiuser Downlink Beamforming and Admission Control for Green Cloud-RANs with Limited Fronthaul Based on Mixed Integer Semi-definite Program , 2016, ArXiv.

[31]  Ning Wang,et al.  Joint Downlink Cell Association and Bandwidth Allocation for Wireless Backhauling in Two-Tier HetNets With Large-Scale Antenna Arrays , 2014, IEEE Transactions on Wireless Communications.

[32]  Mérouane Debbah,et al.  Massive MIMO in the UL/DL of Cellular Networks: How Many Antennas Do We Need? , 2013, IEEE Journal on Selected Areas in Communications.

[33]  Babak Hassibi,et al.  How much training is needed in multiple-antenna wireless links? , 2003, IEEE Trans. Inf. Theory.

[34]  Tony Q. S. Quek,et al.  Systematic Resource Allocation in Cloud RAN With Caching as a Service Under Two Timescales , 2019, IEEE Transactions on Communications.

[35]  Hongbo Zhu,et al.  Energy-efficient task scheduling and resource allocation in downlink C-RAN , 2018, 2018 IEEE Wireless Communications and Networking Conference (WCNC).

[36]  Debasish Ghose,et al.  Scheduling Divisible Loads in Parallel and Distributed Systems , 1996 .

[37]  H. Vincent Poor,et al.  Fronthaul-constrained cloud radio access networks: insights and challenges , 2015, IEEE Wireless Communications.

[38]  Albrecht J. Fehske,et al.  Bit per Joule efficiency of cooperating base stations in cellular networks , 2010, 2010 IEEE Globecom Workshops.

[39]  Wei Yu,et al.  Cloud Radio Access Networks: Principles, Technologies, and Applications , 2016 .

[40]  Robert J. Vanderbei,et al.  An Interior-Point Method for Semidefinite Programming , 1996, SIAM J. Optim..