Joint Virtual Computing and Radio Resource Allocation in Limited Fronthaul Green C-RANs

We consider the virtualization technique in the downlink transmission of limited fronthaul capacity cloud-radio access networks. A novel virtual computing resource allocation (VCRA) method which can dynamically split the users workload into smaller fragments to be served by virtual machines is presented. Under the proposed scheme, we aim at maximizing the network energy efficiency by a joint design of virtual computing resources, transmit beamforming, remote radio head (RRH) selection, and RRH-user association. Moreover, we construct a more realistic fronthaul power consumption model, which is directly proportional to users’ rate transmitted by the corresponding RRHs. The formulated problem is combinatorial and difficult to solve in general. Our first contribution is to customize a branch-and-reduce-and-bound method to attain a globally optimal solution. To compute a high-quality approximate solution, a standard routine is used to deal with the continuous relaxation of the original problem. However, the proposed continuous relaxation is non-convex which implies another challenge. For a practically appealing solution approach, we resort to a local optimization method, namely the difference of convex algorithm. Our second contribution is on the use of Lipschitz continuity to arrive at a sequence of convex quadratic programs, which can be solved efficiently by modern convex solvers. Finally, a post-processing procedure is proposed to obtain a high-performance feasible solution from the continuous relaxation. Extensive numerical results demonstrate that the proposed algorithms converge rapidly and achieve near-optimal performance as well as outperform other known methods. Moreover, we numerically show that the VCRA scheme significantly improves the system energy efficiency compared to the existing schemes.

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

[2]  T. M. Flett Mean value theorems for vector-valued functions , 1972 .

[3]  Feng Zhao,et al.  Virtual machine power metering and provisioning , 2010, SoCC '10.

[4]  Jing Xu,et al.  Multi-Objective Virtual Machine Placement in Virtualized Data Center Environments , 2010, 2010 IEEE/ACM Int'l Conference on Green Computing and Communications & Int'l Conference on Cyber, Physical and Social Computing.

[5]  Ching-Chi Lin,et al.  Energy-Aware Virtual Machine Dynamic Provision and Scheduling for Cloud Computing , 2011, 2011 IEEE 4th International Conference on Cloud Computing.

[6]  Derrick Wing Kwan Ng,et al.  Energy-Efficient Resource Allocation in Multi-Cell OFDMA Systems with Limited Backhaul Capacity , 2012, IEEE Trans. Wirel. Commun..

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

[8]  Li-Chun Wang,et al.  Green transmission technologies for balancing the energy efficiency and spectrum efficiency trade-off , 2014, IEEE Communications Magazine.

[9]  Le Thi Hoai An,et al.  Recent Advances in DC Programming and DCA , 2013, Trans. Comput. Collect. Intell..

[10]  Jingxian Wu,et al.  Queue-Aware Joint Remote Radio Head Activation and Beamforming for Green Cloud Radio Access Networks , 2014, GLOBECOM 2014.

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

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

[13]  Wei Yu,et al.  Sparse Beamforming and User-Centric Clustering for Downlink Cloud Radio Access Network , 2014, IEEE Access.

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

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

[16]  Stephen P. Boyd,et al.  Proximal Algorithms , 2013, Found. Trends Optim..

[17]  Matti Latva-aho,et al.  On the Spectral Efficiency of Full-Duplex Small Cell Wireless Systems , 2014, IEEE Transactions on Wireless Communications.

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

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

[20]  Daniel Grosu,et al.  Truthful Greedy Mechanisms for Dynamic Virtual Machine Provisioning and Allocation in Clouds , 2015, IEEE Transactions on Parallel and Distributed Systems.

[21]  Markku J. Juntti,et al.  Optimal Energy-Efficient Transmit Beamforming for Multi-User MISO Downlink , 2015, IEEE Transactions on Signal Processing.

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

[23]  Yan Shi,et al.  Throughput–Delay Tradeoff in Interference-Free Wireless Networks With Guaranteed Energy Efficiency , 2015, IEEE Transactions on Wireless Communications.

[24]  H. Vincent Poor,et al.  Energy-Efficient Resource Allocation Optimization for Multimedia Heterogeneous Cloud Radio Access Networks , 2016, IEEE Transactions on Multimedia.

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

[26]  Vincent W. S. Wong,et al.  A Dynamic Resource Sharing Mechanism for Cloud Radio Access Networks , 2016, IEEE Transactions on Wireless Communications.

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

[28]  Wentao Zhao,et al.  Traffic Density-Based RRH Selection for Power Saving in C-RAN , 2016, IEEE Journal on Selected Areas in Communications.

[29]  Wei Yu,et al.  Cloud radio access network: Virtualizing wireless access for dense heterogeneous systems , 2015, Journal of Communications and Networks.

[30]  Michael L. Honig,et al.  Energy-Efficient Cell Activation, User Association, and Spectrum Allocation in Heterogeneous Networks , 2015, IEEE Journal on Selected Areas in Communications.

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

[32]  Xiaojun Yuan,et al.  Dynamic Nested Clustering for Parallel PHY-Layer Processing in Cloud-RANs , 2016, IEEE Transactions on Wireless Communications.

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

[34]  François Gagnon,et al.  Joint Beamforming and Remote Radio Head Selection in Limited Fronthaul C-RAN , 2016, 2016 IEEE 84th Vehicular Technology Conference (VTC-Fall).

[35]  Wei Chen,et al.  Smoothed $L_p$-Minimization for Green Cloud-RAN With User Admission Control , 2015, IEEE Journal on Selected Areas in Communications.

[36]  Dong Liu,et al.  Energy Efficiency of Downlink Networks With Caching at Base Stations , 2015, IEEE Journal on Selected Areas in Communications.

[37]  Navrati Saxena,et al.  Traffic-Aware Cloud RAN: A Key for Green 5G Networks , 2016, IEEE Journal on Selected Areas in Communications.

[38]  François Gagnon,et al.  A fast converging algorithm for limited fronthaul C-RANs design: Power and throughput trade-off , 2017, 2017 IEEE International Conference on Communications (ICC).

[39]  Vincent W. S. Wong,et al.  Robust Beamforming Design in C-RAN With Sigmoidal Utility and Capacity-Limited Backhaul , 2017, IEEE Transactions on Wireless Communications.

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

[41]  François Gagnon,et al.  Optimal Joint Remote Radio Head Selection and Beamforming Design for Limited Fronthaul C-RAN , 2017, IEEE Transactions on Signal Processing.

[42]  François Gagnon,et al.  Designing Green C-RAN with limited fronthaul via mixed-integer second order cone programming , 2017, 2017 IEEE International Conference on Communications (ICC).

[43]  Derrick Wing Kwan Ng,et al.  Key technologies for 5G wireless systems , 2017 .

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