Multiaccess Coded Caching with Heterogeneous Retrieval Costs
Abstract
The multiaccess coded caching (MACC) system, as formulated by Hachem {\it et al.}, consists of a central server with a library of files, connected to cache-less users via an error-free shared link, and cache nodes, each equipped with cache memory of size files. Each user can access neighboring cache nodes under a cyclic wrap-around topology. Most existing studies operate under the strong assumption that users can retrieve content from their connected cache nodes at no communication cost. In practice, each user retrieves content from its different connected cache nodes at varying costs. Additionally, the server also incurs certain costs to transmit the content to the users. In this paper, we focus on a cost-aware MACC system and aim to minimize the total system cost, which includes cache-access costs and broadcast costs. Firstly, we propose a novel coded caching framework based on superposition coding, where the MACC schemes of Cheng \textit{et al.} are layered. Then, a cost-aware optimization problem is derived that optimizes cache placement and minimizes system cost. By identifying a sparsity property of the optimal solution, we propose a structure-aware algorithm with reduced complexity. Simulation results demonstrate that our proposed scheme consistently outperforms the scheme of Cheng {\it et al.} in scenarios with heterogeneous retrieval costs.
Keywords
Cite
@article{arxiv.2601.10394,
title = {Multiaccess Coded Caching with Heterogeneous Retrieval Costs},
author = {Wenbo Huang and Minquan Cheng and Kai Wan and Xiaojun Li and Robert Caiming Qiu and Giuseppe Caire},
journal= {arXiv preprint arXiv:2601.10394},
year = {2026}
}
Comments
9 pages, 3 figures