First-Order Algorithm for Content-Centric Sparse Multicast Beamforming in Large-Scale C-RAN

Abstract

In multimedia-rich communication scenarios, pop- ular contents are requested by many users. This calls for the communication system design perspective transferring from user-centric to content-centric. To realize the content-centric paradigm, one of the dominant approaches is the multi-group multicast transmission. However, different content groups may cause interference with each other, and the quality of service is difficult to be guaranteed without coordination. Fortunately, a cloud radio access network (C-RAN) perfectly fills this gap as all the computations in the network are off-loaded to the computation center, making the central coordination possible. But a major challenge that C-RAN faces is that the resul- tant problem size could be extremely large, invalidating many existing second-order algorithms. In this paper, content-centric sparse multicast beamforming in a large-scale C-RAN is studied. In addition to the large-scale nature, this problem is further complicated by the discontinuity and non-convexity of the cost function and constraints. Despite the challenges, a first-order algorithm is proposed. Not only is the proposed algorithm guaranteed to converge to a critical point, but its complexity order is only linear with respect to the problem size. This is in sharp contrast to the cubic order of an existing solution, making the proposed algorithm indispensable for large-scale C-RAN with hundreds or thousands of users.