Skip to Main content Skip to Navigation
Conference papers

An analytical Estimation of Durability in DHTs

Fabio Picconi Bruno Baynat 1 Pierre Sens 2
1 NPA - Networks and Performance Analysis
LIP6 - Laboratoire d'Informatique de Paris 6
2 Regal - Large-Scale Distributed Systems and Applications
LIP6 - Laboratoire d'Informatique de Paris 6, Inria Paris-Rocquencourt
Abstract : Recent work has shown that the durability of large-scale storage systems such as DHTs can be predicted using a Markov chain model. However, accurate predictions are only possible if the model parameters are also estimated accurately. We show that the Markov chain rates proposed by other authors do not consider several aspects of the system’s behavior, and produce unrealistic predictions. We present a new analytical expression for the chain rates that is condiderably more fine-grain that previous estimations. Our experiments show that the loss rate predicted by our model is much more accurate than previous estimations.
Document type :
Conference papers
Complete list of metadata
Contributor : Lip6 Publications Connect in order to contact the contributor
Submitted on : Wednesday, June 22, 2016 - 5:25:17 PM
Last modification on : Friday, January 8, 2021 - 5:46:03 PM

Links full text



Fabio Picconi, Bruno Baynat, Pierre Sens. An analytical Estimation of Durability in DHTs. International Conference on Distributed Computing and Internet Technology (ICDCIT 20007), Dec 2007, Bangalore, India. pp.184-196, ⟨10.1007/978-3-540-77115-9_19⟩. ⟨hal-01336258⟩



Record views