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.
Origine : Fichiers produits par l'(les) auteur(s)