Table de hachage distribuée autostabilisante - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2007

Table de hachage distribuée autostabilisante

Abstract

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
Origin : Publisher files allowed on an open archive
Loading...

Dates and versions

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

Identifiers

  • HAL Id : inria-00176951 , version 1

Cite

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⟩
121 View
210 Download

Share

Gmail Facebook Twitter LinkedIn More