Octopus: A Cooperative Hierarchical Caching Strategy for Radio Access Networks

Recently, implementing Radio Access Network (RAN) functionality on cloud-based computing platform has become an emerging solution that leverages the many advanta ges of cloud infrastructure, such as shared computing resource s 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 coop erative hierarchical caching which minimizes the network cos ts of content delivery and improves users’ Quality of Experience (QoE). In particular, we consider the cloud-cache in the cloud processing unit (CPU) as a new layer in the RAN cache hierarch y, bridging the capacity-performance gap between the traditi onal edge-based and core-based caching schemes. A delay cost mod el is introduced to characterize and formulate the cache place ment optimization problem, which is shown to be NP-complete. As such, a low complexity, heuristic cache management strateg y is proposed, constituting of a proactive cache distribution algorithm and a reactive cache replacement algorithm. Extensive nume rical simulations are carried out using both real-world YouTube video requests and synthetic content requests. It is demonstrate d that our proposed Octopus caching strategy significantly outper forms the traditional caching strategies in terms of cache hit rat io, average content access delay and backhaul traffic load.

[1]  Lada A. Adamic,et al.  Zipf's law and the Internet , 2002, Glottometrics.

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

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

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

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

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

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

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

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

[10]  Alexandros G. Dimakis,et al.  Wireless video content delivery through coded distributed caching , 2012, 2012 IEEE International Conference on Communications (ICC).

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

[12]  Julius Robson,et al.  Small Cell Backhaul Requirements by the NGMN Alliance Version : 1 . 0 Final Date : 4 th June 2012 Document Type : Final Deliverable ( approved ) Confidentiality Class : P-Public Authorised Recipients : , 2022 .

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

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

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

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

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

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

[19]  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.

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

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

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