TTL-based Cloud Caches - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2019

TTL-based Cloud Caches

Damiano Carra
  • Fonction : Auteur
  • PersonId : 865031
Giovanni Neglia
Pietro Michiardi
  • Fonction : Auteur
  • PersonId : 1084771

Résumé

We consider in-memory key-value stores used as caches, and their elastic provisioning in the cloud. The cost associated to such caches not only includes the storage cost, but also the cost due to misses: in fact, the cache miss ratio has a direct impact on the performance perceived by end users, and this directly affects the overall revenues for content providers. Our aim is to adapt dynamically the number of caches based on the traffic pattern, to minimize the overall costs. We present a dynamic algorithm for TTL caches whose goal is to obtain close-to-minimal costs. We then propose a practical implementation with limited computational complexity: our scheme requires constant overhead per request independently from the cache size. Using real-world traces collected from the Akamai content delivery network, we show that our solution achieves significant cost savings specially in highly dynamic settings that are likely to require elastic cloud services.
Fichier principal
Vignette du fichier
ttl_cloud_caches_cr.pdf (328.78 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-02411168 , version 1 (14-12-2019)

Identifiants

Citer

Damiano Carra, Giovanni Neglia, Pietro Michiardi. TTL-based Cloud Caches. IEEE INFOCOM 2019 - IEEE Conference on Computer Communications, Apr 2019, Paris, France. pp.685-693, ⟨10.1109/INFOCOM.2019.8737546⟩. ⟨hal-02411168⟩
65 Consultations
347 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More