On the Optimality of Coded Caching With Heterogeneous User Profiles - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2022

On the Optimality of Coded Caching With Heterogeneous User Profiles

Petros Elia

Résumé

In this paper, we consider a coded caching scenario where users have heterogeneous interests. Taking into consideration the system model originally proposed by Wang and Peleato, for which the end-receiving users are divided into groups according to their file preferences, we develop a novel information-theoretic converse on the worst-case communication load under uncoded cache placement. Interestingly, the developed converse bound, jointly with one of the coded schemes proposed by Wang and Peleato, allows us to characterize the optimal worstcase communication load under uncoded prefetching within a constant multiplicative gap of 2. Although we restrict the caching policy to be uncoded, our work improves the previously known order optimality results for the considered caching problem.
Fichier principal
Vignette du fichier
publi-7086.pdf (267.54 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-04087737 , version 1 (03-05-2023)

Identifiants

Citer

Federico Brunero, Petros Elia. On the Optimality of Coded Caching With Heterogeneous User Profiles. ITW 2022, IEEE Information Theory Workshop, 1-9 November 2022, Mumbai, India, IEEE, Nov 2022, Mumbai, India. pp.166-171, ⟨10.1109/ITW54588.2022.9965826⟩. ⟨hal-04087737⟩

Collections

EURECOM
27 Consultations
18 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More