Computing the Hit Rate of Similarity Caching - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2022

Computing the Hit Rate of Similarity Caching

Résumé

Similarity caching allows requests for an item i to be served by a similar item i ′. Applications include recommendation systems, multimedia retrieval, and machine learning. Recently, many similarity caching policies have been proposed, but still we do not know how to compute the hit rate even for simple policies, like SIM-LRU and RND-LRU that are straightforward modifications of classic caching algorithms. This paper proposes the first algorithm to compute the hit rate of similarity caching policies under the independent reference model for the request process. In particular, we show how to extend the popular timeto-live approximation in classic caching to similarity caching. The algorithm is evaluated on both synthetic and real world traces.
Fichier principal
Vignette du fichier
hal_glbcom.pdf (493.35 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03894557 , version 1 (12-12-2022)

Identifiants

Citer

Younes Ben Mazziane, Sara Alouf, Giovanni Neglia, Daniel Sadoc Menasche. Computing the Hit Rate of Similarity Caching. IEEE Global Communications Conference (GLOBECOM), Dec 2022, Rio de Janeiro, Brazil. pp.141-146, ⟨10.1109/GLOBECOM48099.2022.10000890⟩. ⟨hal-03894557⟩
46 Consultations
51 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More