TY - GEN
T1 - Resource Allocation by Submodular Optimization in Programmable Hierarchical C-RAN
AU - Xia, Wenchao
AU - Quek, Tony Q.S.
AU - Zhang, Jun
AU - Jin, Shi
AU - Zhu, Hongbo
N1 - Funding Information:
†Jiangsu Key Laboratory of Wireless Communications, Nanjing University of Posts and Telecommunications, Nanjing 210003, P. R. China, Email: {2015010203, zhangjun, hbz}@njupt.edu.cn £Science and Technology on Communication Networks Laboratory, Shijiazhuang 050081, P. R. China §Information Systems Technology and Design Pillar, Singapore University of Technology and Design, Singapore 487372, Singapore, Email: [email protected] ‡National Mobile Communications Research Laboratory, Southeast University, Nanjing 210096, P. R. China, Email: [email protected] This work of W. Xia, J. Zhang, and H. Zhu was supported in part by the National Natural Science Foundation of China (NSFC) under Grants 61427801, 61671251 and 61771252, in part by the Natural Science Foundation Program through Jiangsu Province of China under Grants BK20150852 and BK20171444, and in part by the open research fund of Science and Technology on Communication Networks Laboratory under Grant XX17641X011-08. The work of S. Jin was supported by NSFC for Distinguished Young Scholars under Grant 61625106 and NSFC under 61531011.
Funding Information:
This work of W. Xia, J. Zhang, and H. Zhu was supported in part by the National Natural Science Foundation of China (NSFC) under Grants 61427801, 61671251 and 61771252
Publisher Copyright:
© 2018 IEEE.
PY - 2018/7/2
Y1 - 2018/7/2
N2 - In this paper, we consider a downlink cloud radio access network where a hierarchical structure of virtual controllers is in the center and massive remote radio heads (RRHs) in the coverage area are divided into multiple clusters. Each cluster has one local controller and a high-level controller coordinates control plane decisions among local controllers. Moreover, each local controller is equipped with one server for creating virtual machines (VMs) to execute users' tasks. Then the output data is transmitted to their respective users through RRHs. This work aims to minimize the average delay including task execution delay and signal transmission delay by joint optimization of task scheduling and resource allocation under power constraint. Specifically, resource allocation consists of VM allocation and RRH assignment. Due to the NP-hardness of the joint optimization problem, we translate it into a matroid constrained submodular function maximization problem and propose a heuristic algorithm to find solutions with 0.5-Approximation. Numerical results show that the proposed algorithm can achieve a better performance than two baseline algorithms, i.e., VM prioritized allocation algorithm and RRH prioritized assignment algorithm.
AB - In this paper, we consider a downlink cloud radio access network where a hierarchical structure of virtual controllers is in the center and massive remote radio heads (RRHs) in the coverage area are divided into multiple clusters. Each cluster has one local controller and a high-level controller coordinates control plane decisions among local controllers. Moreover, each local controller is equipped with one server for creating virtual machines (VMs) to execute users' tasks. Then the output data is transmitted to their respective users through RRHs. This work aims to minimize the average delay including task execution delay and signal transmission delay by joint optimization of task scheduling and resource allocation under power constraint. Specifically, resource allocation consists of VM allocation and RRH assignment. Due to the NP-hardness of the joint optimization problem, we translate it into a matroid constrained submodular function maximization problem and propose a heuristic algorithm to find solutions with 0.5-Approximation. Numerical results show that the proposed algorithm can achieve a better performance than two baseline algorithms, i.e., VM prioritized allocation algorithm and RRH prioritized assignment algorithm.
UR - http://www.scopus.com/inward/record.url?scp=85062952190&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=85062952190&partnerID=8YFLogxK
U2 - 10.1109/ICCChina.2018.8641138
DO - 10.1109/ICCChina.2018.8641138
M3 - Conference contribution
AN - SCOPUS:85062952190
T3 - 2018 IEEE/CIC International Conference on Communications in China, ICCC 2018
SP - 558
EP - 562
BT - 2018 IEEE/CIC International Conference on Communications in China, ICCC 2018
PB - Institute of Electrical and Electronics Engineers Inc.
T2 - 2018 IEEE/CIC International Conference on Communications in China, ICCC 2018
Y2 - 16 August 2018 through 18 August 2018
ER -