A Multiple Integrated Consensus Protocol based on Paxos, FastPaxos and Fast Paxos
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.
Origine : Fichiers produits par l'(les) auteur(s)