English

Multiaccess Coded Caching with Heterogeneous Retrieval Costs

Information Theory 2026-01-19 v2 math.IT

Abstract

The multiaccess coded caching (MACC) system, as formulated by Hachem {\it et al.}, consists of a central server with a library of NN files, connected to KK cache-less users via an error-free shared link, and KK cache nodes, each equipped with cache memory of size MM files. Each user can access LL 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 LL 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

R2 v1 2026-07-01T09:05:52.539Z