Skip to Main content Skip to Navigation
Conference papers

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
Document type :
Conference papers
Complete list of metadata

https://hal.inria.fr/hal-01323621
Contributor : Raziel Carvajal Gomez <>
Submitted on : Monday, May 30, 2016 - 6:00:08 PM
Last modification on : Wednesday, November 28, 2018 - 2:48:22 PM

File

camera_ready.pdf
Files produced by the author(s)

Identifiers

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

Share

Metrics

Record views

50

Files downloads

115