Construction auto-organisante de tables de hachages réparties et évaluation en conditions réelles
Résumé
Les principes d'auto-organisation sont adaptés aux systèmes repartis à grande échelle dans des environnements dynamiques. En utilisant des actions simples, non coordonnées et fondées seulement sur une connaissance locale du système, un ensemble de pairs peut converger de façon autonome vers un état global, comme une structure de réseau logique particulière. Dans cet article, nous proposons d'étudier et d'évaluer l'utilisation de ce type de construction ap-pliquée à des structures de tables de hachage réparties (THR) et de les étudier en conditions pratiques. Plus spécifiquement, nous considérons l'utilisation de protocoles épidémiques (gossip) pour l'amorçage et le maintien de plusieurs structures de THR. Nous utilisons comme base le protocole T-Chord, qui utilise le cadre de conception de systèmes auto-organisants T-Man. Nous étendons ces travaux à la construction de deux THRs supplémentaires, T-Pastry et T-Kademlia. Contrairement aux travaux précédemment publiés sur ce sujet, nous fondons notre évaluation sur un déploiement d'un prototype sur un cluster formé de 600 pairs. Nos résultats montrent que, tout en atteignant de façon systématique la structure idéale de la THR considé-rée, les mises en oeuvre auto-organisantes tolèrent un dynamisme plus grand (va-et-vient) des pairs de la THR, et montrent que les solutions fondées sur les protocoles épidémiques ont un intérêt concret pour un déploiement en conditions réelles. Mots-clés : table de hachage répartie, auto-organisation, protocoles épidémiques
Origine | Fichiers produits par l'(les) auteur(s) |
---|