3 ms·
As a member of a team that has implemented Raft in production (https://fauna.com https://fauna.com) and in conversation with others who have, the general consen
by evanweaver 8y ago
As a member of a team that has implemented Raft in production (https://fauna.com https://fauna.com) and in conversation with others who have, the general consensus is that Raft, Paxos, and even Viewstamped Replication are variants of the same fundamental algorithm.
There is an interesting paper about the commonalities in consensus here: https://arxiv.org/pdf/1309.5671.pdf https://arxiv.org/pdf/1309.5671.pdf
- suj1th 8y agoThank you for sharing an interesting paper. The similarity between Raft and Viewstamped Replication is easy to gauge. The original Raft paper too acknowledges this similarity. OTOH, the similarity between Paxos and Raft is not very apparent (to me). The paper in the link seems to predate Raft, and only considers VR, Zab and multi-Paxos.