Construction auto-organisante de tables de hachages réparties et évaluation en conditions réellesReport as inadecuate




Construction auto-organisante de tables de hachages réparties et évaluation en conditions réelles - Download this document for free, or read online. Document in PDF available to download.

1 IIUN - Institut d-Informatique Neuchâtel

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

Mots-clés : table de hachage répartie auto-organisation protocoles épidémiques





Author: Sveta Krasikova - Raziel Carvajal - Heverson Borba Ribeiro - Etienne Rivière - Valerio Schiavoni -

Source: https://hal.archives-ouvertes.fr/



DOWNLOAD PDF




Related documents