Approximation Guarantees for the Joint Optimization of Caching and Recommendation - Archive ouverte HAL Access content directly
Conference Papers Year :

Approximation Guarantees for the Joint Optimization of Caching and Recommendation

Abstract

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
Origin : Files produced by the author(s)

Dates and versions

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

Identifiers

Cite

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
15 View
16 Download

Altmetric

Share

Gmail Facebook Twitter LinkedIn More