Agar: A Caching System for Erasure-Coded Data

Abstract : Erasure coding is an established data protection mechanism. It provides high resiliency with low storage overhead, which makes it very attractive to storage systems developers. Unfortunately, when used in a distributed setting, erasure coding hampers a storage system's performance, because it requires clients to contact several, possibly remote sites to retrieve their data. This has hindered the adoption of erasure coding in practice, limiting its use to cold, archival data. Recent research showed that it is feasible to use erasure coding for hot data as well, thus opening new perspectives for improving erasure-coded storage systems. In this paper, we address the problem of minimizing access latency in erasure-coded storage. We propose Agar—a novel caching system tailored for erasure-coded content. Agar optimizes the contents of the cache based on live information regarding data popularity and access latency to different data storage sites. Our system adapts a dynamic programming algorithm to optimize the choice of data blocks that are cached, using an approach akin to " Knapsack " algorithms. We compare Agar to the classical Least Recently Used and Least Frequently Used cache eviction policies, while varying the amount of data cached between a data chunk and a whole replica of the object. We show that Agar can achieve 16% to 41% lower latency than systems that use classical caching policies.
Type de document :
Communication dans un congrès
ICDCS 2017 - 37th IEEE International Conference on Distributed Computing Systems, Jun 2017, Atlanta, GA, United States. pp.1-11, 2017, 〈10.1109/ICDCS.2017.97〉
Liste complète des métadonnées

Littérature citée [23 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-01617146
Contributeur : François Taïani <>
Soumis le : lundi 16 octobre 2017 - 11:35:27
Dernière modification le : mercredi 16 mai 2018 - 11:24:13
Document(s) archivé(s) le : mercredi 17 janvier 2018 - 12:54:14

Fichier

paper.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

Citation

Raluca Halalai, Pascal Felber, Anne-Marie Kermarrec, François Taïani. Agar: A Caching System for Erasure-Coded Data. ICDCS 2017 - 37th IEEE International Conference on Distributed Computing Systems, Jun 2017, Atlanta, GA, United States. pp.1-11, 2017, 〈10.1109/ICDCS.2017.97〉. 〈hal-01617146〉

Partager

Métriques

Consultations de la notice

282

Téléchargements de fichiers

132