Caching Policies for Delay Minimization in Small Cell Networks With Coordinated Multi-Point Joint Transmissions
- 10 March 2021
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE/ACM Transactions on Networking
- Vol. 29 (3) , 1105-1115
Abstract
In 5G and beyond network architectures, operators and content providers base their content distribution strategies on Heterogeneous Networks, where macro and small cells are combined to offer better Quality of Service to wireless users. On top of such networks, edge caching and Coordinated Multi-Point (CoMP) joint transmissions are used to further improve performance. In this paper, we address the average delay minimization problem by first formulating it as a static optimization problem. Even though the problem is NP-hard we are able to solve it via an efficient algorithm that guarantees a 1/2-approximation ratio. We then proceed to propose two fully distributed and dynamic caching policies for the same problem. The first one asymptotically converges to the static optimal solution under the Independent Reference Model (IRM). The second one provides better results in practice under real (non-stationary) request processes. Our online policies outperform existing dynamic solutions that are PHY-unaware.Keywords
Funding Information
- French Government through the EUR DS4H Investments in the Future project managed by the National Research Agency (ANR-17-EURE-0004)
- “5C-for-5G” JCJC project (ANR-17-CE25-0001)
This publication has 26 references indexed in Scilit:
- A Unified Approach to the Performance Analysis of Caching SystemsACM Transactions on Modeling and Performance Evaluation of Computing Systems, 2016
- Distributed Caching and Small Cell Cooperation for Fast Content Delivery2015
- Approximation Algorithms for Mobile Data Caching in Small Cell NetworksIEEE Transactions on Communications, 2014
- Temporal locality in today's content cachingACM SIGCOMM Computer Communication Review, 2013
- FemtoCaching: Wireless video content delivery through distributed caching helpers2012
- Coordinated multipoint transmission and reception in LTE-advanced: deployment scenarios and operational challengesIEEE Communications Magazine, 2012
- The Akamai networkACM SIGOPS Operating Systems Review, 2010
- Hierarchical Web caching systems: modeling, design and experimental resultsIEEE Journal on Selected Areas in Communications, 2002
- Asymptotic miss ratios over independent referencesJournal of Computer and System Sciences, 1977
- Matroids and the greedy algorithmMathematical Programming, 1971