SPLAD: scattering and placing data replicas to enhance long-term durability

Véronique Simon 1 Sébastien Monnet 1 Matthieu Feuillet 2 Philippe Robert 2 Pierre Sens 1
1 Regal - Large-Scale Distributed Systems and Applications
LIP6 - Laboratoire d'Informatique de Paris 6, Inria Paris-Rocquencourt
Abstract : Distributed storage systems have to ensure data availability and durability despite the occurrence of failures. To do so, many of them rely on replication mechanisms: for each piece of data, several replicas are stored. We show that the layout of the data block copies on the nodes, chiefly the way the copies are scattered, has a major impact on the reparation speed and thus on the data loss ratio. In this paper, we propose SLPAD, an approach that provides the ability: (i) to finely tune the proportion of common content stored by the nodes; and (ii) to control the storage load distribution while creating new data block copies. We propose a simulation model that allows us to present a long-term study of the impact of the data block copies layout and the system load on the data loss ratio.
Complete list of metadatas

Cited literature [25 references]  Display  Hide  Download

https://hal.inria.fr/hal-00988374
Contributor : Sébastien Monnet <>
Submitted on : Wednesday, May 7, 2014 - 6:39:51 PM
Last modification on : Thursday, March 21, 2019 - 1:07:41 PM
Long-term archiving on : Thursday, August 7, 2014 - 12:05:52 PM

File

RR-8533.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-00988374, version 1

Citation

Véronique Simon, Sébastien Monnet, Matthieu Feuillet, Philippe Robert, Pierre Sens. SPLAD: scattering and placing data replicas to enhance long-term durability. [Research Report] RR-8533, inria. 2014, pp.23. ⟨hal-00988374⟩

Share

Metrics

Record views

1040

Files downloads

366