2 ms·
https://arxiv.org/abs/2004.05074 https://arxiv.org/abs/2004.05074 This paper argues basically argues that raft has a different leadership election mechanism th
by jsmith45 4y ago
https://arxiv.org/abs/2004.05074 https://arxiv.org/abs/2004.05074
This paper argues basically argues that raft has a different leadership election mechanism than paxos, but that if you tweak some terminology, and make a few relatively reasonable implementation choices for paxos they are otherwise pretty equivalent.
It even gives a raft style single page description of paxos (using raft style terminology), and shows how little it differs from the equivalent single page summary of raft.
The main implementation choices they use are:
- combined roles into a single server role
- enforce that log messages are decided in sequence (largely to avoid the having to specify the behavior of newly elected leader to propose operations for the gaps (possibly no-ops))
- numeric ballot number, rather than lexicographical pair (but this changes nothing except making the summary slightly easier to express)