Gespeichert in:
Bibliographische Detailangaben
Hauptverfasser: Huang, Wenbo, Cheng, Minquan, Wan, Kai, Li, Xiaojun, Qiu, Robert Caiming, Caire, Giuseppe
Format: Preprint
Veröffentlicht: 2026
Schlagworte:
Online-Zugang:https://arxiv.org/abs/2601.10394
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
_version_ 1866911378653052928
author Huang, Wenbo
Cheng, Minquan
Wan, Kai
Li, Xiaojun
Qiu, Robert Caiming
Caire, Giuseppe
author_facet Huang, Wenbo
Cheng, Minquan
Wan, Kai
Li, Xiaojun
Qiu, Robert Caiming
Caire, Giuseppe
contents The multiaccess coded caching (MACC) system, as formulated by Hachem {\it et al.}, consists of a central server with a library of $N$ files, connected to $K$ cache-less users via an error-free shared link, and $K$ cache nodes, each equipped with cache memory of size $M$ files. Each user can access $L$ 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 $L$ 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.
format Preprint
id arxiv_https___arxiv_org_abs_2601_10394
institution arXiv
publishDate 2026
record_format arxiv
spellingShingle Multiaccess Coded Caching with Heterogeneous Retrieval Costs
Huang, Wenbo
Cheng, Minquan
Wan, Kai
Li, Xiaojun
Qiu, Robert Caiming
Caire, Giuseppe
Information Theory
The multiaccess coded caching (MACC) system, as formulated by Hachem {\it et al.}, consists of a central server with a library of $N$ files, connected to $K$ cache-less users via an error-free shared link, and $K$ cache nodes, each equipped with cache memory of size $M$ files. Each user can access $L$ 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 $L$ 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.
title Multiaccess Coded Caching with Heterogeneous Retrieval Costs
topic Information Theory
url https://arxiv.org/abs/2601.10394