Optimized Base-Station Cache Allocation for Cloud Radio Access Network With Multicast Backhaul

The performance of cloud radio access network (C-RAN) is limited by the finite capacities of the backhaul links connecting the centralized processor (CP) with the base-stations (BSs), especially when the backhaul is implemented in a wireless medium. This paper proposes the use of wireless multicast together with BS caching, where the BSs pre-store the contents of popular files, to augment the backhaul of C-RAN. For a downlink C-RAN consisting of a single cluster of BSs and wireless backhaul, this paper studies the optimal cache size allocation strategy among the BSs and the optimal multicast beamforming transmission strategy at the CP such that the user’s requested messages are delivered from the CP to the BSs in the most efficient way. We first state a multicast backhaul rate expression based on a joint cache-channel coding scheme, which implies that larger cache sizes should be allocated to the BSs with weaker channels. We then formulate a two-timescale joint cache size allocation and beamforming design problem, where the cache is optimized offline based on the long-term channel statistical information, while the beamformer is designed during the file delivery phase based on the instantaneous channel state information. By leveraging the sample approximation method and the alternating direction method of multipliers, we develop efficient algorithms for optimizing the cache size allocation among the BSs, and quantify how much more caches should be allocated to the weaker BSs. We further consider the case with multiple files having different popularities and show that it is in general not optimal to entirely cache the most popular files first. Numerical results show considerable performance improvement of the optimized cache size allocation scheme over the uniform allocation and other heuristic schemes.

[1]  Michael Zink,et al.  Characteristics of YouTube network traffic at a campus network - Measurements, models, and implications , 2009, Comput. Networks.

[2]  Aydin Sezgin,et al.  Cloud Radio Access Networks With Coded Caching , 2016, WSA.

[3]  Stephen P. Boyd,et al.  Distributed Optimization and Statistical Learning via the Alternating Direction Method of Multipliers , 2011, Found. Trends Mach. Learn..

[4]  Gerhard Fettweis,et al.  On Base Station Cooperation Schemes for Downlink Network MIMO under a Constrained Backhaul , 2008, IEEE GLOBECOM 2008 - 2008 IEEE Global Telecommunications Conference.

[5]  John R. Birge,et al.  Introduction to Stochastic programming (2nd edition), Springer verlag, New York , 2011 .

[6]  Angel Lozano,et al.  Long-Term Transmit Beamforming for Wireless Multicasting , 2007, 2007 IEEE International Conference on Acoustics, Speech and Signal Processing - ICASSP '07.

[7]  Wei Yu,et al.  Performance comparison of data-sharing and compression strategies for cloud radio access networks , 2015, 2015 23rd European Signal Processing Conference (EUSIPCO).

[8]  Abbas El Gamal,et al.  Network Information Theory , 2021, 2021 IEEE 3rd International Conference on Advanced Trends in Information Theory (ATIT).

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

[10]  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).

[11]  Michèle Wigger,et al.  Noisy Broadcast Networks With Receiver Caching , 2016, IEEE Transactions on Information Theory.

[12]  Wei Yu,et al.  Hybrid compression and message-sharing strategy for the downlink cloud radio-access network , 2014, 2014 Information Theory and Applications Workshop (ITA).

[13]  Ya-Xiang Yuan,et al.  Conditions for convergence of trust region algorithms for nonsmooth optimization , 1985, Math. Program..

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

[15]  Mehdi Bennis,et al.  Cache-enabled small cell networks: modeling and tradeoffs , 2014, EURASIP Journal on Wireless Communications and Networking.

[16]  Wei Yu,et al.  Wireless multicast for cloud radio access network with heterogeneous backhaul , 2017, 2017 51st Asilomar Conference on Signals, Systems, and Computers.

[17]  Shlomo Shamai,et al.  Downlink Multicell Processing with Limited-Backhaul Capacity , 2009, EURASIP J. Adv. Signal Process..

[18]  Wei Yu,et al.  Cloud Radio Access Network with Optimized Base-Station Caching , 2018, 2018 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

[19]  Wei Yu,et al.  Content-Centric Sparse Multicast Beamforming for Cache-Enabled Cloud RAN , 2015, IEEE Transactions on Wireless Communications.

[20]  Aylin Yener,et al.  Benefits of Cache Assignment on Degraded Broadcast Channels , 2019, IEEE Transactions on Information Theory.

[21]  Urs Niesen,et al.  Fundamental Limits of Caching , 2014, IEEE Trans. Inf. Theory.

[22]  Nikos D. Sidiropoulos,et al.  Transmit beamforming for physical-layer multicasting , 2006, IEEE Transactions on Signal Processing.

[23]  David Gesbert,et al.  Optimized Data Sharing in Multicell MIMO With Finite Backhaul Capacity , 2011, IEEE Transactions on Signal Processing.

[24]  Alexandros G. Dimakis,et al.  FemtoCaching: Wireless Content Delivery Through Distributed Caching Helpers , 2013, IEEE Transactions on Information Theory.

[25]  Nicholas I. M. Gould,et al.  Trust Region Methods , 2000, MOS-SIAM Series on Optimization.

[26]  Ya-Feng Liu,et al.  An Efficient Global Algorithm for Single-Group Multicast Beamforming , 2017, IEEE Transactions on Signal Processing.

[27]  Yueping Wu,et al.  Analysis and Optimization of Caching and Multicasting in Large-Scale Cache-Enabled Wireless Networks , 2015, IEEE Transactions on Wireless Communications.

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

[29]  Meixia Tao,et al.  Fundamental Tradeoff Between Storage and Latency in Cache-Aided Wireless Interference Networks , 2016, IEEE Transactions on Information Theory.

[30]  Osvaldo Simeone,et al.  Fog-Aided Wireless Networks for Content Delivery: Fundamental Latency Tradeoffs , 2016, IEEE Transactions on Information Theory.

[31]  Meixia Tao,et al.  Modeling, Analysis, and Optimization of Coded Caching in Small-Cell Networks , 2017, IEEE Transactions on Communications.

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

[33]  Jonathan Eckstein Augmented Lagrangian and Alternating Direction Methods for Convex Optimization: A Tutorial and Some Illustrative Computational Results , 2012 .

[34]  Leandros Tassiulas,et al.  Asymptotic Laws for Joint Content Replication and Delivery in Wireless Networks , 2012, IEEE Transactions on Information Theory.

[35]  Shlomo Shamai,et al.  Joint Precoding and Multivariate Backhaul Compression for the Downlink of Cloud Radio Access Networks , 2013, IEEE Transactions on Signal Processing.