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
Inria Rennes – Bretagne Atlantique , IRISA-D1 - SYSTÈMES LARGE ÉCHELLE
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.
Type de document :
Rapport
[Research Report] PI 1937, 2009, pp.13
Liste complète des métadonnées

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

https://hal.inria.fr/inria-00425127
Contributeur : Ist Rennes <>
Soumis le : mardi 20 octobre 2009 - 14:40:15
Dernière modification le : mercredi 16 mai 2018 - 11:23:13
Document(s) archivé(s) le : mercredi 22 septembre 2010 - 13:26:51

Fichier

PI-1937.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • 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〉

Partager

Métriques

Consultations de la notice

283

Téléchargements de fichiers

152