Delay-Optimal Edge Cache Replacement with Non-Markovian Content Fetching

Nannan Zhang,Wei Wang,Pan Zhou,Aiping Huang
DOI: https://doi.org/10.1109/globecom42002.2020.9322188
2020-01-01
Abstract:Leveraging the content caching technology, popular contents can be in close proximity to the users, which reduces the delay effectively. In this paper, we dedicate to minimizing the long-term average delay for the cache-enabled wireless networks, in which the fetching delay is considered when the uncached contents are retrieved from remote servers. We construct a decision-theoretic framework for this delay-optimal contentcaching problem. The most challenging obstacle is that the consideration of imperfect content fetching breaks the Markovian property in the decision-theoretic framework, which makes the problem difficult to solve. To overcome this obstacle, we propose an equivalent transformation by analyzing the queue dynamics during the content fetching delay, so that the transformed problem can be modeled as an infinite horizon semi-Markov decision process (SMDP). To handle the curse of dimensionality for solving the SMDP, we decompose the global optimality equation into several per-content equations, and propose a lowcomplexity delay-optimal content caching algorithm. Simulation results show that the proposed algorithm achieves significantly lower delay than conventional caching algorithms.
What problem does this paper attempt to address?