A Multiple Integrated Consensus Protocol based on Paxos, FastPaxos and Fast Paxos

Michel Hurfin 1 Izabela Moise 1
1 ADEPT - Algorithms for Dynamic Dependable Systems
IRISA - Institut de Recherche en Informatique et Systèmes Aléatoires, INRIA Rennes
Résumé : Nous considérons un système réparti asynchrone, susceptible de connaître des défaillances de type panne franche et nous présentons un protocole conçu pour résoudre plusieurs instances consécutives de consensus. Après avoir spécifié le problème des Consensus multiples Intégrés, nous proposons une solution qui suit l'approche Paxos mais qui s'appuie sur un autre schéma d'interaction flexible. Un sous-ensemble de processus (à savoir les coordinateurs et les accepteurs) assurent qu'une seule valeur est finalement sélectionnée pour devenir la valeur de décision. De plus, ces processus agissent également pour garantir la persistence des décisions précédentes et pour réguler la séquence d'instances de consensus. Dans un passé récent, deux protocoles différents, à savoir, FastPaxos proposé par Boichat et al. et Fast Paxos (avec un espace) proposé par Lamport, ont été conçus pour réduire la latence lors d'une prise de décision à respectivement trois et deux étapes de communication lorsque les circonstances sont favorables. Notre protocole unie ces deux différentes stratégies afin d'obtenir le meilleur gain de performance dans des scénarios fréquents.
Type de document :
Rapport
[Research Report] PI 1941, 2009, pp.25
Liste complète des métadonnées

https://hal.inria.fr/inria-00443072
Contributeur : Ist Rennes <>
Soumis le : lundi 28 décembre 2009 - 14:09:29
Dernière modification le : jeudi 11 janvier 2018 - 06:20:08
Document(s) archivé(s) le : jeudi 18 octobre 2012 - 11:35:16

Fichier

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

Identifiants

  • HAL Id : inria-00443072, version 1

Collections

Citation

Michel Hurfin, Izabela Moise. A Multiple Integrated Consensus Protocol based on Paxos, FastPaxos and Fast Paxos. [Research Report] PI 1941, 2009, pp.25. 〈inria-00443072〉

Partager

Métriques

Consultations de la notice

235

Téléchargements de fichiers

127