Anonymity, Failures, Detectors and Consensus

Zohir Bouzid 1 Corentin Travers 2, *
* Auteur correspondant
1 NPA - Networks and Performance Analysis
LIP6 - Laboratoire d'Informatique de Paris 6
Abstract : The paper investigates the consensus problem in anonymous, failures prone and asynchronous message passing systems. It determines the weakest failure detector in anonymous message passing systems for solving consensus. Two failure detector classes AΣ' and AL are introduced, which may be seen as the anonymous counterparts of Σ and Ω, the weakest failure detectors for consensus in non-anonymous system. An anonymous consensus algorithm that relies on AΣ' and AL is presented. The paper then establishes that AΣ and AL can be distributively emulated given any failure detector D that can be used to solve consensus, thereby proving the necessity of AΣ' and AL to solve crash-tolerant consensus in anonymous systems.
Type de document :
Pré-publication, Document de travail
2012
Liste complète des métadonnées

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

https://hal.inria.fr/hal-00723309
Contributeur : Corentin Travers <>
Soumis le : jeudi 9 août 2012 - 02:29:26
Dernière modification le : jeudi 22 novembre 2018 - 14:15:44
Document(s) archivé(s) le : samedi 10 novembre 2012 - 02:20:39

Fichier

main.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-00723309, version 1

Citation

Zohir Bouzid, Corentin Travers. Anonymity, Failures, Detectors and Consensus. 2012. 〈hal-00723309〉

Partager

Métriques

Consultations de la notice

231

Téléchargements de fichiers

156