Power-Efficient Resource Allocation in C-RANs With SINR Constraints and Deadlines

In this paper, we address the problem of power-efficient resource management in Cloud Radio Access Networks (C-RANs). Specifically, we consider the case where Remote Radio Heads perform data transmission, and signal processing is executed in a virtually centralized Base-Band Units pool. Users request to transmit at different time instants; they demand minimum signal-to-noise-plus-interference ratio (SINR) guarantees, and their requests must be accommodated within a given deadline. These constraints pose significant challenges to the management of C-RANs and, as we will show, considerably impact the allocation of processing and radio resources in the network. Accordingly, we analyze the power consumption of the C-RAN system, and we formulate the power consumption minimization problem as a weighted joint scheduling of processing and power allocation problem for C-RANs with minimum SINR and finite horizon constraints. The problem is a Mixed Integer Non-Linear Program, and we propose an optimal offline solution based on Dynamic Programming. We show that the optimal solution is of exponential complexity; thus, we propose a sub-optimal greedy online algorithm of polynomial complexity. We assess the performance of the two proposed solutions through extensive numerical results. Our solution aims to reach an appropriate tradeoff between minimizing the power consumption and maximizing the percentage of satisfied users. We show that it results in power consumption that is only marginally higher than the optimum, at significantly lower complexity.

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

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

[3]  Zhisheng Niu,et al.  Delay-Constrained Energy-Optimal Base Station Sleeping Control , 2016, IEEE Journal on Selected Areas in Communications.

[4]  Sinem Coleri Ergen,et al.  Channel estimation techniques based on pilot arrangement in OFDM systems , 2002, IEEE Trans. Broadcast..

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

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

[7]  Rami Langar,et al.  Dynamic resource allocation for Cloud-RAN in LTE with real-time BBU/RRH assignment , 2016, 2016 IEEE International Conference on Communications (ICC).

[8]  Dario Pompili,et al.  Elastic resource utilization framework for high capacity and energy efficiency in cloud RAN , 2016, IEEE Communications Magazine.

[9]  David Tse,et al.  Mobility increases the capacity of ad-hoc wireless networks , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[10]  Xuelong Li,et al.  Recent Advances in Cloud Radio Access Networks: System Architectures, Key Techniques, and Open Issues , 2016, IEEE Communications Surveys & Tutorials.

[11]  Shlomo Shamai,et al.  Joint optimization of cloud and edge processing for fog radio access networks , 2016, 2016 IEEE International Symposium on Information Theory (ISIT).

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

[13]  Panganamala Ramana Kumar,et al.  RHEINISCH-WESTFÄLISCHE TECHNISCHE HOCHSCHULE AACHEN , 2001 .

[14]  Lin Ma,et al.  Energy Efficiency Optimization for Downlink Cloud RAN with Limited Fronthaul Capacity , 2017, Sensors.

[15]  Yuanming Shi,et al.  Large-scale convex optimization for ultra-dense cloud-RAN , 2015, IEEE Wireless Communications.

[16]  Ian F. Akyildiz,et al.  Wireless software-defined networks (W-SDNs) and network function virtualization (NFV) for 5G cellular systems: An overview and qualitative evaluation , 2015, Comput. Networks.

[17]  Balasubramaniam Natarajan,et al.  Small Cell Base Station Sleep Strategies for Energy Efficiency , 2016, IEEE Transactions on Vehicular Technology.

[18]  Tao Jiang,et al.  Base Station ON-OFF Switching in 5G Wireless Networks: Approaches and Challenges , 2017, IEEE Wireless Communications.

[19]  H. Vincent Poor,et al.  Inter-Tier Interference Suppression in Heterogeneous Cloud Radio Access Networks , 2015, IEEE Access.

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

[21]  Maryline Chetto,et al.  Some Results of the Earliest Deadline Scheduling Algorithm , 1989, IEEE Transactions on Software Engineering.

[22]  James H. Anderson,et al.  Early-release fair scheduling , 2000, Proceedings 12th Euromicro Conference on Real-Time Systems. Euromicro RTS 2000.

[23]  Hao Xu,et al.  A Wideband Spatial Channel Model for System-Wide Simulations , 2007, IEEE Transactions on Vehicular Technology.

[24]  Kyung Sup Kwak,et al.  Efficient virtual machine scheduling for downlink joint transmission of CoMP in C-RAN , 2015, 2015 International Conference on Wireless Communications & Signal Processing (WCSP).

[25]  Ekram Hossain,et al.  On Resource Allocation for Downlink Power Minimization in OFDMA Small Cells in a Cloud-RAN , 2014, 2015 IEEE Global Communications Conference (GLOBECOM).

[26]  Andrew R Nix,et al.  Performance evaluation of channel estimation techniques for a mobile fourth generation wide area OFDM system , 2002, Proceedings IEEE 56th Vehicular Technology Conference.

[27]  Lingyang Song,et al.  Computing resource constraint in wireless M2M communications , 2016, 2016 IEEE 17th International Workshop on Signal Processing Advances in Wireless Communications (SPAWC).

[28]  Björn E. Ottersten,et al.  Acquiring Partial CSI for Spatially Selective Transmission by Instantaneous Channel Norm Feedback , 2008, IEEE Transactions on Signal Processing.

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

[30]  Zhi-Quan Luo,et al.  Base Station Activation and Linear Transceiver Design for Optimal Resource Management in Heterogeneous Networks , 2013, IEEE Transactions on Signal Processing.

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

[32]  Quang-Doanh Vu,et al.  Weighted Max–Min Fairness for C-RAN Multicasting Under Limited Fronthaul Constraints , 2018, IEEE Transactions on Communications.

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

[34]  Aloysius K. Mok,et al.  Multiprocessor On-Line Scheduling of Hard-Real-Time Tasks , 1989, IEEE Trans. Software Eng..

[35]  Dario Pompili,et al.  Dynamic Radio Cooperation for User-Centric Cloud-RAN With Computing Resource Sharing , 2017, IEEE Transactions on Wireless Communications.

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

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

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

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

[40]  Jiaheng Wang,et al.  Energy-Efficient Resource Assignment and Power Allocation in Heterogeneous Cloud Radio Access Networks , 2014, IEEE Transactions on Vehicular Technology.

[41]  Vincent W. S. Wong,et al.  Congestion control for bursty M2M traffic in LTE networks , 2015, 2015 IEEE International Conference on Communications (ICC).

[42]  Biswanath Mukherjee,et al.  Energy-Efficient Virtual Base Station Formation in Optical-Access-Enabled Cloud-RAN , 2016, IEEE Journal on Selected Areas in Communications.

[43]  Michael S. Berger,et al.  Cloud RAN for Mobile Networks—A Technology Overview , 2015, IEEE Communications Surveys & Tutorials.

[44]  Geoffrey Ye Li,et al.  Recent advances in energy-efficient networks and their application in 5G systems , 2015, IEEE Wireless Communications.

[45]  Matteo Artuso,et al.  Towards flexbile SDN-based management for cloud-based mobile networks , 2016, NOMS 2016 - 2016 IEEE/IFIP Network Operations and Management Symposium.

[46]  Akkermans Hans,et al.  Use Cases and Requirements , 2015 .

[47]  Pan Cao,et al.  Semidynamic Green Resource Management in Downlink Heterogeneous Networks by Group Sparse Power Control , 2015, IEEE Journal on Selected Areas in Communications.

[48]  Emil Björnson,et al.  Low-Complexity Polynomial Channel Estimation in Large-Scale MIMO With Arbitrary Statistics , 2014, IEEE Journal of Selected Topics in Signal Processing.