Construction auto-organisante de tables de hachages réparties et évaluation en conditions réelles - Inria - Institut national de recherche en sciences et technologies du numérique
Communication Dans Un Congrès Année : 2016

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
Fichier principal
Vignette du fichier
camera_ready.pdf (250.94 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-01323621 , version 1 (30-05-2016)

Identifiants

  • HAL Id : hal-01323621 , version 1

Citer

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, Philippe Coussy; Kevin Martin; Vianney Lapotre; Guy Gogniat; Johann Laurent; Marc Sevaux, Jul 2016, Lorient, France. ⟨hal-01323621⟩

Partager

More