From a Store-collect Object and Ω to Efficient Asynchronous Consensus

Michel Raynal 1 Julien Stainer 1
1 ASAP - As Scalable As Possible: foundations of large scale dynamic distributed systems
Inria Rennes – Bretagne Atlantique , IRISA-D1 - SYSTÈMES LARGE ÉCHELLE
Résumé : Cet article présente un algorithme efficace qui implémente un objet consensus sans attente (\emph{wait-free}). Cet algorithme s'appuie sur un détecteur de fautes $\Omega$ pour garantir la vivacité du consensus et sur un objet \emph{store-collect} qui en assure la sûreté. Cette approche permet de bénéficier des implémentations adaptatives existantes de l'objet \emph{store-collect}, ce qui fait de l'algorithme proposé une alternative intéressante pour résoudre le problème du consensus dans les systèmes asynchrones sujets aux défaillances construits sur des architectures multiprocesseur.
Type de document :
Rapport
[Research Report] PI-1987, 2011
Liste complète des métadonnées

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

https://hal.inria.fr/hal-00670076
Contributeur : Julien Stainer <>
Soumis le : mardi 21 février 2012 - 11:20:13
Dernière modification le : mercredi 16 mai 2018 - 11:23:13
Document(s) archivé(s) le : mercredi 14 décembre 2016 - 06:32:26

Fichier

consensus-omega-store-collect-...
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-00670076, version 1

Citation

Michel Raynal, Julien Stainer. From a Store-collect Object and Ω to Efficient Asynchronous Consensus. [Research Report] PI-1987, 2011. 〈hal-00670076〉

Partager

Métriques

Consultations de la notice

662

Téléchargements de fichiers

164