Skip to Main content Skip to Navigation
Conference papers

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.
Complete list of metadata

Cited literature [10 references]  Display  Hide  Download

https://hal.inria.fr/inria-00176951
Contributor : David Coudert <>
Submitted on : Friday, October 5, 2007 - 12:55:40 AM
Last modification on : Wednesday, September 16, 2020 - 4:56:11 PM
Long-term archiving on: : Thursday, September 27, 2012 - 12:56:23 PM

File

36-lirififper.pdf
Publisher files allowed on an open archive

Identifiers

  • 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. ⟨inria-00176951⟩

Share

Metrics

Record views

210

Files downloads

342