GRADES: Gradient Descent for Similarity Caching - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2021

GRADES: Gradient Descent for Similarity Caching

Abstract

A similarity cache can reply to a query for an object with similar objects stored locally. In some applications of similarity caches, queries and objects are naturally represented as points in a continuous space. Examples include 360° videos where user's head orientation-expressed in spherical coordinates determines what part of the video needs to be retrieved, and recommendation systems where the objects are embedded in a finite-dimensional space with a distance metric to capture content dissimilarity. Existing similarity caching policies are simple modifications of classic policies like LRU, LFU, and qLRU and ignore the continuous nature of the space where objects are embedded. In this paper, we propose GRADES, a new similarity caching policy that uses gradient descent to navigate the continuous space and find the optimal objects to store in the cache. We provide theoretical convergence guarantees and show GRADES increases the similarity of the objects served by the cache in both applications mentioned above.
Fichier principal
Vignette du fichier
sabnis21infocom[1].pdf (2.42 Mo) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

hal-03484133 , version 1 (16-12-2021)

Identifiers

Cite

Anirudh Sabnis, Tareq Si Salem, Giovanni Neglia, Michele Garetto, Emilio Leonardi, et al.. GRADES: Gradient Descent for Similarity Caching. INFOCOM 2021 - IEEE International Conference on Computer Communications, May 2021, Virtual Conference, United States. ⟨10.1109/INFOCOM42981.2021.9488757⟩. ⟨hal-03484133⟩
32 View
74 Download

Altmetric

Share

Gmail Facebook X LinkedIn More