Cooperative Hierarchical Caching and Request Scheduling in a Cloud Radio Access Network

In this article, we propose a novel cooperative hierarchical caching framework in a Cloud Radio Access Network (C-RAN), in which a new cloud-cache at Cloud Processing Unit (CPU) is envisioned to bridge the storage-capacity/delay-performance gap between the traditional edge-based and core-based caching paradigms. A delay-cost model is introduced and the cache placement problem is formulated that aims at minimizing the average delay-cost of content delivery in the network. Given the NP-completeness of the cache placement problem, we propose a low-complexity heuristic cache-management strategy comprising of a proactive cache-distribution algorithm and a reactive cache-replacement algorithm. Furthermore, a Cache-Aware Request Scheduling (CARS) algorithm is devised in order to optimize online the tradeoff between content download rate and content access delay. Via extensive numerical simulations—carried out using both real-world YouTube video requests and synthetic content requests—it is demonstrated that the proposed cache-management strategy outperforms traditional caching strategies in terms of cache hit ratio, average content access delay, and backhaul traffic load. Additionally, it is shown that the proposed CARS algorithm achieves superior tradeoff performance over traditional approaches that optimize either users’ rate or access delay alone.

[1]  Giuseppe Caire,et al.  Optimal User-Cell Association for Massive MIMO Wireless Networks , 2014, IEEE Transactions on Wireless Communications.

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

[3]  Konstantinos Psounis,et al.  Distributed Caching and Small Cell Cooperation for Fast Content Delivery , 2015, MobiHoc.

[4]  Jie Wu,et al.  Efficient Online Collaborative Caching in Cellular Networks with Multiple Base Stations , 2016, 2016 IEEE 13th International Conference on Mobile Ad Hoc and Sensor Systems (MASS).

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

[6]  Symeon Chatzinotas,et al.  Edge-Caching Wireless Networks: Performance Analysis and Optimization , 2017, IEEE Transactions on Wireless Communications.

[7]  Tuyen X. Tran,et al.  Mobile Edge Computing : Recent Efforts and Five Key Research Directions , 2017 .

[8]  Paul J. M. Havinga,et al.  Unified routing for data dissemination in smart city networks , 2012, 2012 3rd IEEE International Conference on the Internet of Things.

[9]  Dario Pompili,et al.  Dynamic joint processing: Achieving high spectral efficiency in uplink 5G cellular networks , 2017, Comput. Networks.

[10]  Sumei Sun,et al.  Adaptive Cloud Radio Access Networks: Compression and Optimization , 2017, IEEE Transactions on Signal Processing.

[11]  Konstantinos Poularakis,et al.  Exploiting Caching and Multicast for 5G Wireless Networks , 2016, IEEE Transactions on Wireless Communications.

[12]  Dario Pompili,et al.  Collaborative multi-bitrate video caching and processing in Mobile-Edge Computing networks , 2016, 2017 13th Annual Conference on Wireless On-demand Network Systems and Services (WONS).

[13]  Minseok Kim,et al.  Efficient Cache Placement Strategy in Two-Tier Wireless Content Delivery Network , 2016, IEEE Transactions on Multimedia.

[14]  Dario Pompili,et al.  Octopus: A Cooperative Hierarchical Caching Strategy for Cloud Radio Access Networks , 2016, 2016 IEEE 13th International Conference on Mobile Ad Hoc and Sensor Systems (MASS).

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

[16]  Paul J.M. Havinga,et al.  Evaluation of Opportunistic Routing Algorithms on Opportunistic Mobile Sensor Networks with Infrastructure Assistance , 2012 .

[17]  Antonios Argyriou,et al.  Video delivery over heterogeneous cellular networks: Optimizing cost and performance , 2014, IEEE INFOCOM 2014 - IEEE Conference on Computer Communications.

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

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

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

[21]  Dario Pompili,et al.  Dynamic Radio Cooperation for User-Centric Cloud-RAN With Computing Resource Sharing , 2017, IEEE Transactions on Wireless Communications.

[22]  Paul J. M. Havinga,et al.  Location-based data dissemination with human mobility using online density estimation , 2014, 2014 IEEE 11th Consumer Communications and Networking Conference (CCNC).

[23]  Amine Bermak,et al.  Predicting YouTube content popularity via Facebook data: A network spread model for optimizing multimedia delivery , 2013, 2013 IEEE Symposium on Computational Intelligence and Data Mining (CIDM).

[24]  Abdallah Khreishah,et al.  Collaborative caching for multicell-coordinated systems , 2015, 2015 IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS).

[25]  Weng Chon Ao,et al.  Approximation Algorithms for Online User Association in Multi-Tier Multi-Cell Mobile Networks , 2017, IEEE/ACM Transactions on Networking.

[26]  Abdallah Khreishah,et al.  Joint Caching, Routing, and Channel Assignment for Collaborative Small-Cell Cellular Networks , 2016, IEEE Journal on Selected Areas in Communications.

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

[28]  Jeffrey G. Andrews,et al.  User Association for Load Balancing in Heterogeneous Cellular Networks , 2012, IEEE Transactions on Wireless Communications.

[29]  Daniel Lehmann,et al.  Combinatorial auctions with decreasing marginal utilities , 2001, EC '01.

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

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

[32]  Antonios Argyriou,et al.  Caching and operator cooperation policies for layered video content delivery , 2016, IEEE INFOCOM 2016 - The 35th Annual IEEE International Conference on Computer Communications.

[33]  Donald F. Towsley,et al.  On the complexity of optimal routing and content caching in heterogeneous networks , 2014, 2015 IEEE Conference on Computer Communications (INFOCOM).

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

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

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

[37]  Konstantinos Psounis,et al.  An efficient approximation algorithm for online multi-tier multi-cell user association , 2016, MobiHoc.

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

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

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

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

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

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

[44]  Jordi Ribas-Corbera,et al.  A generalized hypothetical reference decoder for H.264/AVC , 2003, IEEE Trans. Circuits Syst. Video Technol..

[45]  H. Vincent Poor,et al.  Cluster Content Caching: An Energy-Efficient Approach to Improve Quality of Service in Cloud Radio Access Networks , 2016, IEEE Journal on Selected Areas in Communications.

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

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

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

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

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

[51]  Andrew Thangaraj,et al.  Online Algorithms for Basestation Allocation , 2014, IEEE Transactions on Wireless Communications.

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

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

[54]  Konstantinos Poularakis,et al.  Approximation Algorithms for Mobile Data Caching in Small Cell Networks , 2014, IEEE Transactions on Communications.

[55]  S. RaijaSulthana Distributed caching algorithms for content distribution networks , 2015 .

[56]  Mehdi Bennis,et al.  Big data meets telcos: A proactive caching perspective , 2015, Journal of Communications and Networks.