inria-00443072, version 1
A Multiple Integrated Consensus Protocol based on Paxos, FastPaxos and Fast Paxos
Michel Hurfin
a, 1Izabela Moise
b, 1
N° PI 1941 (2009)
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.
- a – INRIA
- b – Université de Rennes 1
- 1 : ADEPT (INRIA - IRISA)
- CNRS : UMR6074 – INRIA – Université de Rennes 1
- Domaine : Informatique/Autre
- Mots-clés : Tolérance aux défaillances – Problème d'accord – Consensus – Paxos – Algorithmes répartis fiables
- Référence interne : PI 1941
- inria-00443072, version 1
- http://hal.inria.fr/inria-00443072
- oai:hal.inria.fr:inria-00443072
- Contributeur : Ist Rennes
- Soumis le : Lundi 28 Décembre 2009, 14:09:29
- Dernière modification le : Mardi 11 Mai 2010, 12:30:45






Documents associés
Exporter