Table de hachage distribuée autostabilisante - ALGOTEL 2007 - Neuvièmes rencontres francophones sur les aspects algorithmiques de télécommunications Accéder directement au contenu
Communication Dans Un Congrès Année : 2007

Table de hachage distribuée autostabilisante

Résumé

Nous présentons un algorithme autostabilisant qui construit et entretient une table de hachage distribuée dans un environnement pair à pair. L'utilisation d'un modèle dans lequel les processus ne connaissent pas leurs voisins a priori le rend utilisable sur des systèmes à grande échelle. Ses performances en nombre de messages sont de l'ordre des références du domaine (notamment Chord), la réplication des données est également assurée. La base sur lequel il est construit permet d'en donner une preuve formelle de correction.
Fichier principal
Vignette du fichier
36-lirififper.pdf (40.83 Ko) Télécharger le fichier
Origine : Fichiers éditeurs autorisés sur une archive ouverte
Loading...

Dates et versions

inria-00176951 , version 1 (05-10-2007)

Identifiants

  • HAL Id : inria-00176951 , version 1

Citer

Olivier Peres, Thomas Herault. Table de hachage distribuée autostabilisante. 9ème Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications, May 2007, Ile d'Oléron, France. pp.63-66. ⟨inria-00176951⟩
122 Consultations
218 Téléchargements

Partager

Gmail Facebook X LinkedIn More