Keeping up with storage: Decentralized, write-enabled dynamic geo-replication

Abstract : Large-scale applications are ever-increasingly geo-distributed. Maintaining the highest possible data locality is crucial to ensure high performance of such applications. Dynamic replication addresses this problem by dynamically creating replicas of frequently accessed data close to the clients. This data is often stored in decentralized storage systems such as Dynamo or Voldemort, which offer support for mutable data. However, existing approaches to dynamic replication for such mutable data remain centralized, thus incompatible with these systems. In this paper we introduce a write-enabled dynamic replication scheme that leverages the decentralized architecture of such storage systems. We propose an algorithm enabling clients to locate tentatively the closest data replica without prior request to any metadata node. Large-scale experiments on various workloads show a read latency decrease of up to 42% compared to other state-of-the-art, caching-based solutions.
Complete list of metadatas

Cited literature [46 references]  Display  Hide  Download

https://hal.inria.fr/hal-01617658
Contributor : Pierre Matri <>
Submitted on : Monday, October 16, 2017 - 8:01:28 PM
Last modification on : Wednesday, October 2, 2019 - 3:58:13 PM

File

Geo_replication___FGCS (1).pdf
Files produced by the author(s)

Identifiers

Citation

Pierre Matri, María S. Pérez, Alexandru Costan, Luc Bougé, Gabriel Antoniu. Keeping up with storage: Decentralized, write-enabled dynamic geo-replication. Future Generation Computer Systems, Elsevier, 2018, 86, pp.1093-1105. ⟨10.1016/j.future.2017.06.009⟩. ⟨hal-01617658⟩

Share

Metrics

Record views

469

Files downloads

251