Stochastic Coded Caching with Optimized Shared-Cache Sizes and Reduced Subpacketization - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2021

Stochastic Coded Caching with Optimized Shared-Cache Sizes and Reduced Subpacketization

Adeel Malik
  • Fonction : Auteur
  • PersonId : 1264582
Berksan Serbetci
  • Fonction : Auteur
  • PersonId : 1264583
Petros Elia

Résumé

This work studies the $K$-user broadcast channel with $\Lambda$ caches, when the association between users and caches is random, i.e., for the scenario where each user can appear within the coverage area of -- and subsequently is assisted by -- a specific cache based on a given probability distribution. Caches are subject to a cumulative memory constraint that is equal to $t$ times the size of the library. We provide a scheme that consists of three phases: the storage allocation phase, the content placement phase, and the delivery phase, and show that an optimized storage allocation across the caches together with a modified uncoded cache placement and delivery strategy alleviates the adverse effect of cache-load imbalance by significantly reducing the multiplicative performance deterioration due to randomness. In a nutshell, our work provides a scheme that manages to substantially mitigate the impact of cache-load imbalance in stochastic networks, as well as -- compared to the best-known state-of-the-art -- the well-known subpacketization bottleneck by showing its applicability in deterministic settings for which it achieves the same delivery time -- which was proven to be close to optimal for bounded values of $t$ -- with an exponential reduction in the subpacketization.
Fichier principal
Vignette du fichier
publi-6776.pdf (396.58 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-04139661 , version 1 (23-06-2023)

Identifiants

Citer

Adeel Malik, Berksan Serbetci, Petros Elia. Stochastic Coded Caching with Optimized Shared-Cache Sizes and Reduced Subpacketization. ICC 2022, IEEE International Conference on Communications, May 2022, Seoul, South Korea. pp.2918-2923, ⟨10.1109/ICC45855.2022.9839268⟩. ⟨hal-04139661⟩

Collections

EURECOM
12 Consultations
9 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More