3 ms·

I often see Paxos and Raft mentioned side by side in discussions of distributed consensus algorithms, with Raft touted as "a simpler, more understandable Paxos.

I often see Paxos and Raft mentioned side by side in discussions of distributed consensus algorithms, with Raft touted as "a simpler, more understandable Paxos." Does this simplicity come with any downsides?

felixgallo 12y ago
In Raft, the stable leader is the only one that can act on requests, which can be limiting in the wide area. Also, leader election phases can introduce response time spikes. Some eludications of paxos (e.g. Egalitarian Paxos[0]) can improve on both of those characteristics. [0] http://css.csail.mit.edu/6.824/2014/papers/epaxos.pdf http://css.csail.mit.edu/6.824/2014/papers/epaxos.pdf