Vive la Différence: Paxos vs. Viewstamped Replication vs. Zab · HackerPapers discussions

Vive la Différence: Paxos vs. Viewstamped Replication vs. Zab — mentioned by evanweaver

Sat, 17 Nov 2018 21:47:15 GMT

As a member of a team that has implemented Raft in production (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

Paper and discussion history. A mention is not an endorsement.

Vive la Différence: Paxos vs. Viewstamped Replication vs. Zab — mentioned by mjb

Fri, 24 Mar 2017 18:35:07 GMT

While we're here, it's also not true that all correct consensus protocols are Paxos. For example, Viewstamped Replication is correct, but a different algorithm (see https://arxiv.org/pdf/1309.5671v3.pdf). There's a number of correct algorithms, and they all smell an awful lot like Paxos, but aren't all exactly Paxos. That's the hard part: nearly all Paxos-like algorithms are broken, but not all. Also from the "variants of Paxos" department is Flexible Paxos (https://blog.acolyer.org/2016/09/27/flexible-paxos-quorum-in...) which changes the rules about how to select a quorum.

Paper and discussion history. A mention is not an endorsement.

Vive la Différence: Paxos vs. Viewstamped Replication vs. Zab — mentioned by mjb

Mon, 28 Jul 2014 17:40:44 GMT

> 1) How do you model the myriad fault types that could possibly occur in distributed systems? You need to think at the right level of abstraction. Are packet loss and reordering really different faults? Are packet loss to a node and the stop failure of that node different faults? The answers depend on your model. Lamport's Fast Paxos model is a good example of how different faults are handled in different levels of models (http://research.microsoft.com/pubs/64624/tr-2005-112.pdf). > Is it possible to partially model a system? For example, in SOA, the behavior of a service can depend on and…

Paper and discussion history. A mention is not an endorsement.