Stratégie de réplication résistante au churn pour les tables
de hachage distribuées en pair-à-pair.
Abstract:
Les systè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/connexions
intempestives sur un système pair à pair existant: Pastry.
