Skip to Main content Skip to Navigation
Reports

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

François Bonnet 1 Michel Raynal 1
1 ASAP - As Scalable As Possible: foundations of large scale dynamic distributed systems
IRISA-D1 - SYSTÈMES LARGE ÉCHELLE, Inria Rennes – Bretagne Atlantique
Abstract : 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.
Document type :
Reports
Complete list of metadata

Cited literature [16 references]  Display  Hide  Download

https://hal.inria.fr/inria-00425127
Contributor : Ist Rennes <>
Submitted on : Tuesday, October 20, 2009 - 2:40:15 PM
Last modification on : Tuesday, June 15, 2021 - 4:13:57 PM
Long-term archiving on: : Wednesday, September 22, 2010 - 1:26:51 PM

File

PI-1937.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : inria-00425127, version 2

Citation

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] PI 1937, 2009, pp.13. ⟨inria-00425127v2⟩

Share

Metrics

Record views

368

Files downloads

423