Anonymity, Failures, Detectors and Consensus - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Pré-Publication, Document De Travail Année : 2012

Anonymity, Failures, Detectors and Consensus

Résumé

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.
Fichier principal
Vignette du fichier
main.pdf (394.13 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-00723309 , version 1 (09-08-2012)

Identifiants

  • HAL Id : hal-00723309 , version 1

Citer

Zohir Bouzid, Corentin Travers. Anonymity, Failures, Detectors and Consensus. 2012. ⟨hal-00723309⟩
156 Consultations
244 Téléchargements

Partager

Gmail Facebook X LinkedIn More