Scheduling for Multi-Cell Caching: Hit Maximization Subject to Age of Information

Abstract

In this paper, we investigate how to schedule content updates for multi-cell caching networks. We model a hit ratio maximization problem subject to age of information (AoI), and prove the NP-hardness of the problem. For problem solving, we propose a scalable and effective algorithm based on repeated cutting plane (RCP), in which a cutting plane algorithm and a rounding algorithm are implemented iteratively. In addition, we derive a bound that serves as a benchmark of any suboptimal solution. Performance evaluations show that for RCP, the performance gap to optimum is less than <inline-formula xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink"><tex-math notation="LaTeX">$2.5\%$</tex-math></inline-formula> .