Skip to Main content Skip to Navigation
Conference papers

Stratégie de réplication résistante au churn pour les tables de hachage distribuées en pair-à-pair

Sergey Legtchenko 1
1 Regal - Large-Scale Distributed Systems and Applications
LIP6 - Laboratoire d'Informatique de Paris 6, Inria Paris-Rocquencourt
Résumé : Les sysèmes pair-à-pair basés sur les tables de hachage distribuées (Distributed Hash Table, DHT) fournissent un moyen passant à l’échelle et tolérant aux fautes pour stocker des blocs de données de manière totalement distribuée. Malheureusement, des études récentes ont montré que si la fréquence de connexion/déconnexion (churn) est trop élevée, des blocs de données peuvent être perdus. Pour adresser ce problème, nous avons conçu RelaxDHT. Il s’agit d’une table de hachage distribuée avec une résistance au churn accrue grâce à la mise en place de mécanismes de réplication et de maintenance adaptés. Dans nos travaux, nous étudions l’effet de connexions/déconnexions intempestives sur un système pair-à-pair existant : Pastry. Notre proposition pour améliorer la tolérance au churn est ensuite présentée, et son évaluation, à l’aide de simulations événementielles discrètes, est menée.
Document type :
Conference papers
Complete list of metadata

https://hal.archives-ouvertes.fr/hal-01294416
Contributor : Lip6 Publications Connect in order to contact the contributor
Submitted on : Tuesday, March 29, 2016 - 11:34:48 AM
Last modification on : Friday, January 8, 2021 - 5:46:03 PM

Identifiers

  • HAL Id : hal-01294416, version 1

Citation

Sergey Legtchenko. Stratégie de réplication résistante au churn pour les tables de hachage distribuées en pair-à-pair. 7ème Conférence Française en Systèmes d'Exploitation CFSE (CFSE~2009), Sep 2009, Toulouse, France. ⟨hal-01294416⟩

Share

Metrics

Record views

87