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

Elastic provisioning of Cloud caches: a cost-aware TTL approach

Carra, Damiano; Neglia, Giovanni; Michiardi, Pietro

Submitted on ArXiV, 13 February 2018

We consider elastic resource provisioning in the cloud, focusing on in-memory key-value stores used as caches. Our goal is to dynamically scale resources to the traffic pattern minimizing the overall cost, which includes not only the storage cost, but also the cost due to misses. In fact, a small variation on the cache miss ratio may have a significant impact on user perceived performance in modern web services, which in turn has an impact on the overall revenues for the content provider that uses those services. We propose and study a dynamic algorithm for TTL caches, which is able to obtain close-to-minimal costs. Since high-throughput caches require low complexity operations, we discuss a practical implementation of such a scheme requiring constant overhead per request independently from the cache size. We evaluate our solution with real-world traces collected from Akamai, and show that we are able to obtain a 17% decrease in the overall cost compared to a baseline static configuration.

Arxiv Bibtex

Titre:Elastic provisioning of Cloud caches: a cost-aware TTL approach
Département:Data Science
Eurecom ref:5466
Copyright: © EURECOM. Personal use of this material is permitted. The definitive version of this paper was published in Submitted on ArXiV, 13 February 2018 and is available at :
Bibtex: @inproceedings{EURECOM+5466, year = {2018}, title = {{E}lastic provisioning of {C}loud caches: a cost-aware {TTL} approach}, author = {{C}arra, {D}amiano and {N}eglia, {G}iovanni and {M}ichiardi, {P}ietro}, booktitle = {{S}ubmitted on {A}r{X}i{V}, 13 {F}ebruary 2018}, address = {}, month = {02}, url = {} }
Voir aussi: