3 ms·
Can someone provide a short description of the differences between Paxos and Raft?
by hutrdvnj 5y ago
Can someone provide a short description of the differences between Paxos and Raft?
- polynomial 5y agoPaxos 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.
- anonymousDan 5y agoPersonally 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 https://arxiv.org/abs/2008.13456
- ignoramous 5y agoRaft 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 https://youtu.be/JEpsBg0AO6o (Paxos), https://youtu.be/YbZ3zDzDnrw https://youtu.be/YbZ3zDzDnrw (Raft). See also, comparison of various "Paxos" implementations: https://muratbuffalo.blogspot.com/2016/04/consensus-in-cloud-paxos-systems.html?m=1 https://muratbuffalo.blogspot.com/2016/04/consensus-in-cloud...