This is the best @antirez dist sys post. As he states at the bottom, he’s implemented a subset of Raft and Paxos.
The only thing I’d point out is I disagree with his usage of “slow”. It’s not that it’s slow, it’s that it doesn’t guarantee progress, which is something the Paxos paper points out, and offers a similar solution to (and even a similar lack of solution to picking the proxy server). This algorithm is not slow, it’s as fast as it could be, it just needs something more to guarantee it makes progress.
This is the best @antirez dist sys post. As he states at the bottom, he’s implemented a subset of Raft and Paxos.
The only thing I’d point out is I disagree with his usage of “slow”. It’s not that it’s slow, it’s that it doesn’t guarantee progress, which is something the Paxos paper points out, and offers a similar solution to (and even a similar lack of solution to picking the proxy server). This algorithm is not slow, it’s as fast as it could be, it just needs something more to guarantee it makes progress.