Collaborative Coded Caching for Partially Connected Networks

Fuente: arXiv
Enregistré dans:
Détails bibliographiques
Auteurs principaux: Akcay, Kagan, Lampiris, Eleftherios, Salehi, MohammadJavad, Caire, Giuseppe
Format: Preprint
Publié: 2025
Sujets:
Accès en ligne:
Tags: Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
_version_ 1866913815546822656
author Akcay, Kagan
Lampiris, Eleftherios
Salehi, MohammadJavad
Caire, Giuseppe
author_facet Akcay, Kagan
Lampiris, Eleftherios
Salehi, MohammadJavad
Caire, Giuseppe
contents Coded caching leverages the differences in user cache memories to achieve gains that scale with the total cache size, alleviating network congestion due to high-quality content requests. Additionally, distributing transmitters over a wide area can mitigate the adverse effects of path loss. In this work, we consider a partially connected network where the channel between distributed transmitters (helpers) and users is modeled as a distributed multiple-input-multiple-output (MIMO) Gaussian broadcast channel. We propose a novel delivery scheme consisting of two phases: partitioning and transmission. In the partitioning phase, users with identical cache profiles are partitioned into the minimum number of sets, such that users within each set can successfully decode their desired message from a joint transmission enabled by MIMO precoding. To optimally partition the users, we employ the branch and bound method. In the transmission phase, each partition is treated as a single entity, and codewords are multicast to partitions with distinct cache profiles. The proposed delivery scheme is applicable to any partially connected network, and while the partitioning is optimal, the overall delivery scheme, including transmission, is heuristic. Interestingly, simulation results show that its performance closely approximates that of the fully connected optimal solution.
format Preprint
id arxiv_https___arxiv_org_abs_2501_13298
institution arXiv
publishDate 2025
record_format arxiv
spellingShingle Collaborative Coded Caching for Partially Connected Networks
Akcay, Kagan
Lampiris, Eleftherios
Salehi, MohammadJavad
Caire, Giuseppe
Information Theory
Coded caching leverages the differences in user cache memories to achieve gains that scale with the total cache size, alleviating network congestion due to high-quality content requests. Additionally, distributing transmitters over a wide area can mitigate the adverse effects of path loss. In this work, we consider a partially connected network where the channel between distributed transmitters (helpers) and users is modeled as a distributed multiple-input-multiple-output (MIMO) Gaussian broadcast channel. We propose a novel delivery scheme consisting of two phases: partitioning and transmission. In the partitioning phase, users with identical cache profiles are partitioned into the minimum number of sets, such that users within each set can successfully decode their desired message from a joint transmission enabled by MIMO precoding. To optimally partition the users, we employ the branch and bound method. In the transmission phase, each partition is treated as a single entity, and codewords are multicast to partitions with distinct cache profiles. The proposed delivery scheme is applicable to any partially connected network, and while the partitioning is optimal, the overall delivery scheme, including transmission, is heuristic. Interestingly, simulation results show that its performance closely approximates that of the fully connected optimal solution.
title Collaborative Coded Caching for Partially Connected Networks
topic Information Theory
url https://arxiv.org/abs/2501.13298