Octopus: A Cooperative Hierarchical Caching Strategy for Cloud Radio Access Networks

Recently, implementing Radio Access Network (RAN) functionality on cloud-based computing platform has become an emerging solution that leverages the many advantages of cloud infrastructure, such as shared computing resources and storage capacity, while lowering the operational cost. In this paper, we propose a novel caching framework aimed at fully exploiting the potential of such systems through cooperative hierarchical caching which minimizes the network costs of content delivery and improves users' Quality of Experience (QoE). In particular, the cloud-cache in the cloud processing unit (CPU) presents a new layer in the RAN cache hierarchy, bridging the capacity-performance gap between the traditional edge-based and core-based caching schemes. A delay cost model is introduced to characterize and formulate the cache placement optimization problem, which is shown to be NP-complete. As such, a low complexity, heuristic cache management strategy is proposed, constituting of a proactive cache distribution algorithm and a reactive cache replacement algorithm. Extensive numerical simulations are carried out using both real-world YouTube video requests and synthetic content requests. It is demonstrated that our proposed Octopus caching strategy significantly outperforms the traditional caching strategies in terms of cache hit ratio, average content access delay and backhaul traffic load.

[1]  Jan Vondrák,et al.  Maximizing a Monotone Submodular Function Subject to a Matroid Constraint , 2011, SIAM J. Comput..

[2]  Gerhard Fettweis,et al.  Fronthaul and backhaul requirements of flexibly centralized radio access networks , 2015, IEEE Wireless Communications.

[3]  Stefania Sesia,et al.  LTE - The UMTS Long Term Evolution , 2009 .

[4]  Mehdi Bennis,et al.  Living on the edge: The role of proactive caching in 5G wireless networks , 2014, IEEE Communications Magazine.

[5]  Dario Pompili,et al.  Dynamic provisioning and allocation in Cloud Radio Access Networks (C-RANs) , 2015, Ad Hoc Networks.

[6]  Sujit Dey,et al.  Video-Aware Scheduling and Caching in the Radio Access Network , 2014, IEEE/ACM Transactions on Networking.

[7]  C-ran the Road towards Green Ran , 2022 .

[8]  Ding-Zhu Du,et al.  Improving Wireless Sensor Network Lifetime through Power Aware Organization , 2005, Wirel. Networks.

[9]  Cisco Visual Networking Index: Forecast and Methodology 2016-2021.(2017) http://www.cisco.com/c/en/us/solutions/collateral/service-provider/visual- networking-index-vni/complete-white-paper-c11-481360.html. High Efficiency Video Coding (HEVC) Algorithms and Architectures https://jvet.hhi.fraunhofer. , 2017 .

[10]  M. L. Fisher,et al.  An analysis of approximations for maximizing submodular set functions—I , 1978, Math. Program..

[11]  Paola Parolari,et al.  Optical fiber solution for mobile fronthaul to achieve cloud radio access network , 2013, 2013 Future Network & Mobile Summit.

[12]  CardeiMihaela,et al.  Improving wireless sensor network lifetime through power aware organization , 2005 .

[13]  Ted K. Ralphs,et al.  Integer and Combinatorial Optimization , 2013 .

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

[15]  Sang Lyul Min,et al.  LRFU: A Spectrum of Policies that Subsumes the Least Recently Used and Least Frequently Used Policies , 2001, IEEE Trans. Computers.

[16]  Li Fan,et al.  Web caching and Zipf-like distributions: evidence and implications , 1999, IEEE INFOCOM '99. Conference on Computer Communications. Proceedings. Eighteenth Annual Joint Conference of the IEEE Computer and Communications Societies. The Future is Now (Cat. No.99CH36320).

[17]  Laurence A. Wolsey,et al.  Integer and Combinatorial Optimization , 1988 .

[18]  Lazaros Gkatzikis,et al.  Clustered content replication for hierarchical content delivery networks , 2015, 2015 IEEE International Conference on Communications (ICC).

[19]  Dario Pompili,et al.  Dynamic Radio Cooperation for Downlink Cloud-RANs with Computing Resource Sharing , 2015, 2015 IEEE 12th International Conference on Mobile Ad Hoc and Sensor Systems.

[20]  Yong-Yeol Ahn,et al.  Analyzing the Video Popularity Characteristics of Large-Scale User Generated Content Systems , 2009, IEEE/ACM Transactions on Networking.

[21]  Abdallah Khreishah,et al.  A Provably Efficient Online Collaborative Caching Algorithm for Multicell-Coordinated Systems , 2015, IEEE Transactions on Mobile Computing.

[22]  Dario Pompili,et al.  QuaRo: A Queue-Aware Robust Coordinated Transmission Strategy for Downlink C-RANs , 2016, 2016 13th Annual IEEE International Conference on Sensing, Communication, and Networking (SECON).

[23]  Walid Saad,et al.  In-network caching and content placement in cooperative small cell networks , 2014, 1st International Conference on 5G for Ubiquitous Connectivity.

[24]  Alexandros G. Dimakis,et al.  FemtoCaching: Wireless video content delivery through distributed caching helpers , 2011, 2012 Proceedings IEEE INFOCOM.

[25]  Ben Y. Zhao,et al.  Understanding user behavior in large-scale video-on-demand systems , 2006, EuroSys.

[26]  Maria Morant,et al.  Optical fronthaul of LTE-advanced MIMO by spatial multiplexing in multicore fiber , 2015, 2015 Optical Fiber Communications Conference and Exhibition (OFC).

[27]  Anirban Mahanti,et al.  Traffic analysis of a Web proxy caching hierarchy , 2000 .

[28]  Xiaofei Wang,et al.  Cache in the air: exploiting content caching and delivery techniques for 5G systems , 2014, IEEE Communications Magazine.

[29]  Sem C. Borst,et al.  Distributed Caching Algorithms for Content Distribution Networks , 2010, 2010 Proceedings IEEE INFOCOM.

[30]  Sujit Dey,et al.  Hierarchical video caching in wireless cloud: Approaches and algorithms , 2012, 2012 IEEE International Conference on Communications (ICC).