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
Type de document :
Communication dans un congrès
Compas 2016, Jul 2016, Lorient, France. 〈http://compas2016.sciencesconf.org/〉
Liste complète des métadonnées

https://hal.inria.fr/hal-01323621
Contributeur : Raziel Carvajal Gomez <>
Soumis le : lundi 30 mai 2016 - 18:00:08
Dernière modification le : mardi 6 septembre 2016 - 14:06:01

Fichier

camera_ready.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-01323621, version 1

Citation

Sveta Krasikova, Raziel Carvajal, Heverson Borba Ribeiro, Etienne Rivière, Valerio Schiavoni. Construction auto-organisante de tables de hachages réparties et évaluation en conditions réelles. Compas 2016, Jul 2016, Lorient, France. 〈http://compas2016.sciencesconf.org/〉. 〈hal-01323621〉

Partager

Métriques

Consultations de la notice

30

Téléchargements de fichiers

45