Share on Facebook Tweet on Twitter Share on LinkedIn Share by email
Fast Paxos

Leslie Lamport

Abstract

As used in practice, traditional consensus algorithms require three message delays before any process can learn the chosen value. Fast Paxos is an extension of the classic Paxos algorithm that allows the value to be learned in two message delays. How and why the algorithm works are explained informally, and a TLA+ specification of the algorithm appears as an appendix.

Details

Publication typeArticle
Published inDistributed Computing
Pages79-103
Volume19
Number2
InstitutionMicrosoft Research
> Publications > Fast Paxos