4 ms·
Here is my understanding. Please correct me if I am wrong. LATENCY multi-paxos and raft are equal. It takes 4 hops for a consensus. fast-paxos gives two-hop
by iambvk 12y ago
Here is my understanding. Please correct me if I am wrong.
LATENCY
multi-paxos and raft are equal. It takes 4 hops for a consensus.
fast-paxos gives two-hop consensus when there is no race, which is the optimal.
generalized-paxos gives two-hop consensus for non-conflicting, commutative operations.
genuine-generalized-consensus gives two-hop consensus for non-conflicting, commutative operations and, i think, three-hop consensus for the rest, which is the optimal.
BANDWIDTH
All paxos variants (except classic-paxos of course) allow multiple consensus operations in parallel. Not sure about raft.
STORAGE
cheap-paxos (without reconfiguration) only needs two replicas to support one-node failure; in general, K+1 replicas for K failures.