Churn-Resilient Replication Strategy for Peer-to-Peer Distributed Hash-Tables

Sergey Legtchenko (1) , Sébastien Monnet (1) , Pierre Sens (1) , Gilles Muller (1)

1 Regal - Large-Scale Distributed Systems and Applications

DHT-based P2P systems provide a fault-tolerant and scalable mean to store data blocks in a fully distributed way. Unfortunately, recent studies have shown that if connection/disconnection frequency is too high, data blocks may be lost. This is true for most current DHT-based system’s implementations. To avoid this problem, it is necessary to build really efficient replication and maintenance mechanisms. In this paper, we study the effect of churn on an existing DHT-based P2P system such as DHash or PAST. We then propose solutions to enhance churn tolerance and evaluate them through discrete event simulation

Domaines: Informatique [cs]

Sergey Legtchenko, Sébastien Monnet, Pierre Sens, Gilles Muller. Churn-Resilient Replication Strategy for Peer-to-Peer Distributed Hash-Tables. The 11th International Symposium on Stabilization, Safety, and Security of Distributed Systems (SSS~2009), Nov 2009, Lyon, France. pp.485-499, ⟨10.1007/978-3-642-05118-0_34⟩. ⟨hal-01294405⟩