Agar: A Caching System for Erasure-Coded Data - Archive ouverte HAL Access content directly
Conference Papers Year : 2017

Agar: A Caching System for Erasure-Coded Data

(1) , (1) , (2) , (2)


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.
Fichier principal
Vignette du fichier
paper.pdf (2.07 Mo) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

hal-01617146 , version 1 (16-10-2017)



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, ⟨10.1109/ICDCS.2017.97⟩. ⟨hal-01617146⟩
210 View
424 Download



Gmail Facebook Twitter LinkedIn More