Stratégie de réplication résistante au churn pour les tables de hachage distribuées en pair-à-pair - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2009

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

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.
Fichier non déposé

Dates et versions

hal-01294416 , version 1 (29-03-2016)

Identifiants

  • HAL Id : hal-01294416 , version 1

Citer

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⟩
31 Consultations
0 Téléchargements

Partager

Gmail Facebook X LinkedIn More