Approximation Guarantees for the Joint Optimization of Caching and Recommendation - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2020

Approximation Guarantees for the Joint Optimization of Caching and Recommendation

Résumé

Caching popular content at the network edge can benefit both the operator and the client by alleviating the backhaul traffic and reducing access latency, respectively. Recommendation systems, on the other hand, try to offer interesting content to the user and impact her requests, but independently of the caching policy. Nevertheless, it has been recently proposed that designing caching and recommendation policies separately is suboptimal. Caching could benefit by knowing the recommender's actions in advance, and recommendation algorithms could try to favor cached content (among equally interesting options) to improve network performance and user experience. In this paper we tackle the problem of optimally making caching and recommendation decisions jointly, in the context of the recently introduced "soft cache hits" setup. We show that even the simplest (one user, one cache) problem is NP-hard, but that the most generic problem (multiple users, femtocaching network) is approximable to a constant. To the best of our knowledge, this is the first polynomial algorithm with approximation guarantees for the joint problem. Finally, we compare our algorithm to existing schemes using a range of real-world data-sets.
Fichier principal
Vignette du fichier
publi-6261.pdf (733.81 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03555398 , version 1 (03-02-2022)

Identifiants

Citer

Marina Costantini, Thrasyvoulos Spyropoulos, Theodoros Giannakas, Pavlos Sermpezis. Approximation Guarantees for the Joint Optimization of Caching and Recommendation. ICC 2020, IEEE International Conference on Communications (ICC), Jun 2020, Dublin, Ireland. pp.1-7, ⟨10.1109/ICC40277.2020.9148740⟩. ⟨hal-03555398⟩

Collections

EURECOM ANR
29 Consultations
62 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More