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.
Type de document :
Communication dans un congrès
9ème Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications, May 2007, Ile d'Oléron, France. pp.63-66, 2007
Liste complète des métadonnées

Littérature citée [10 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/inria-00176951
Contributeur : David Coudert <>
Soumis le : vendredi 5 octobre 2007 - 00:55:40
Dernière modification le : mardi 24 avril 2018 - 13:38:27
Document(s) archivé(s) le : jeudi 27 septembre 2012 - 12:56:23

Fichier

36-lirififper.pdf
Fichiers éditeurs autorisés sur une archive ouverte

Identifiants

  • HAL Id : inria-00176951, version 1

Collections

Citation

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, 2007. 〈inria-00176951〉

Partager

Métriques

Consultations de la notice

186

Téléchargements de fichiers

235