Re:Paxos vs. Raft: Have we reached consensus on distributed ...
by hutrdvnj on Friday July 16, 2021 @02:13PM
(#27859316)
Can someone provide a short description of the differences between Paxos and Raft?
[ Parent
| on HN ]
Re:Paxos vs. Raft: Have we reached consensus on distributed ...
by polynomial on Friday July 16, 2021 @03:06PM
(#27859976)
Paxos is a family of algorithms which are aimed at distributed consistency / monotonic state guarantees. However, Paxos allows for leaders with out-of-order logs to be elected leaders (provided they then reorder their logs) whereas Raft requires a server’s log to be up-to-date before it can be elected leader. Moreover, Raft has a reputation for having better understandability than Paxos.
edit: It looks like the linked paper covers the main differences, albeit in a more detailed manner. Also, it sems as if the author rejects the idea that Raft is more understandable and makes a case why he thinks Paxos is more understandable.
Re:Paxos vs. Raft: Have we reached consensus on distributed ...
by anonymousDan on Friday July 16, 2021 @03:40PM
(#27860376)
Personally I find paxos more understandable. For example, KTH have a really nice incremental development of Multi-Paxos called Sequence Paxos: https://arxiv.org/abs/2008.13456
Re:Paxos vs. Raft: Have we reached consensus on distributed ...
by ignoramous on Friday July 16, 2021 @03:09PM
(#27860020)
Raft is very similar to Multi-Paxos. These Raft and Paxos user studies comparing the "understandability" of the two protocols might be helpful: https://youtu.be/JEpsBg0AO6o (Paxos), https://youtu.be/YbZ3zDzDnrw (Raft).
See also, comparison of various "Paxos" implementations: https://muratbuffalo.blogspot.com/2016/04/consensus-in-cloud...