Programmable Hierarchical C-RAN: From Task Scheduling to Resource Allocation

Abstract

Traffic delay is a key metric to measure the quality-of-service of next-generation wireless communication networks. In this paper, we consider a cloud radio access network architecture with a hierarchical structure of virtual controllers and multiple clusters of remote radio heads (RRHs). A high-level controller coordinates control plane decisions among local controllers and each local controller is in charge of a cluster of RRHs. Moreover, each local controller is equipped with one server for creating virtual machines (VMs) to execute the users’ baseband processing tasks. Then, under the considered architecture, we aim to minimize the average delay consisting of task execution delay and signal transmission delay under total power constraint, by joint optimization of task scheduling and resource allocation, including VM allocation and RRH assignment. Due to the non-deterministic polynomial-time hardness (NP-hardness) of the joint optimization problem, we translate it into a matroid constrained submodular maximization problem and propose heuristic algorithms to find solutions with 0.5-approximation. Besides, both centralized and distributed control schemes are considered. In the centralized control scheme, all decisions about task scheduling, VM allocation, and RRH assignment are made in the high-level controller. But in the distributed control scheme, the high-level controller is only in charge of task scheduling based on graph theory and the local controllers are responsible for their respective VM allocation and RRH assignment. The simulation results show that the proposed algorithms can achieve better performance than the separate optimization of VM allocation and RRH assignment.