Ecole d'ingénieur et centre de recherche en Sciences du numérique

Soft cache hits: Improving performance through recommendation and delivery of related content

Sermpezis, Pavlos; Giannakas, Theodoros; Spyropoulos, Thrasyvoulos; Vigneri, Luigi

IEEE Journal on Selected Areas in Communications (JSAC), special issue on Caching for Communication Systems and Networks, 2018

Pushing popular content to small cells with local storage ("helper" nodes) has been proposed to cope with the ever-growing data demand. Nevertheless, the collective storage of a few nearby helper nodes may not suffice to achieve a high hit rate in practice. In this paper, we introduce the concept of "soft cache hits" (SCH): An SCH occurs if a user's requested content is not in the local cache, but the user can be (partially) satisfied by a related content that is. In case of a cache miss, an application proxy (e.g., YouTube) running close to the helper node (e.g., at a MEC server) can recommend the most related files that are locally cached. This system could be activated during periods of predicted congestion, or for selected users (e.g., low cost plans), to improve cache hit ratio with limited (and tunable) user QoE performance impact. Beyond introducing a model for soft cache hits, our next contribution is to show that the optimal caching policy should be revisited when SCHs are allowed. In fact, we show that optimal caching with SCH is NP-hard even for a single cache. To this end, we formulate the optimal femtocaching problem with SCH in a sufficiently generic setup, and propose efficient algorithms with provable performance. Finally, we use a large range of real datasets to corroborate our proposal.

Document Doi Bibtex

Titre:Soft cache hits: Improving performance through recommendation and delivery of related content
Mots Clés:Mobile Edge Caching; Femto-Caching; Soft Cache Hits; Recommendation Systems; Optimization
Type:Journal
Langue:English
Ville:
Date:
Département:Systèmes de Communication
Eurecom ref:5567
Copyright: © 2018 IEEE. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from the IEEE.
Bibtex: @article{EURECOM+5567, doi = {http://dx.doi.org/10.1109/JSAC.2018.2844983}, year = {2018}, month = {05}, title = {{S}oft cache hits: {I}mproving performance through recommendation and delivery of related content}, author = {{S}ermpezis, {P}avlos and {G}iannakas, {T}heodoros and {S}pyropoulos, {T}hrasyvoulos and {V}igneri, {L}uigi}, journal = {{IEEE} {J}ournal on {S}elected {A}reas in {C}ommunications ({JSAC}), special issue on {C}aching for {C}ommunication {S}ystems and {N}etworks, 2018}, url = {http://www.eurecom.fr/publication/5567} }
Voir aussi: