Early Consensus in Message-passing Systems Enriched with a Perfect Failure Detector and its Application in the Theta Model - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Rapport (Rapport De Recherche) Année : 2009

Early Consensus in Message-passing Systems Enriched with a Perfect Failure Detector and its Application in the Theta Model

Résumé

The paper then presents an original algorithm that implements a perfect failure detector in the Theta model, an interesting model that achieves some form of synchrony without relying on physical clocks. Hence, the stacking of these algorithms provides an algorithm that solves consensus in the Theta model in min(f +2, t+1) communication rounds, i.e., in two rounds when there are no failures, which is clearly optimal.
Fichier principal
Vignette du fichier
PI-1937.pdf (521.92 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

inria-00425127 , version 1 (20-10-2009)
inria-00425127 , version 2 (20-10-2009)

Identifiants

  • HAL Id : inria-00425127 , version 1

Citer

François Bonnet, Michel Raynal. Early Consensus in Message-passing Systems Enriched with a Perfect Failure Detector and its Application in the Theta Model. [Research Report] 2009, pp.13. ⟨inria-00425127v1⟩
114 Consultations
250 Téléchargements

Partager

Gmail Facebook X LinkedIn More