3 ms·

Shameless plug I've written a writeup of the different implementations/variations of Paxos[0] if you'd like to see more of the ecosystem. I'm actually kinda wo

Shameless plug I've written a writeup of the different implementations/variations of Paxos[0] if you'd like to see more of the ecosystem. I'm actually kinda wondering why this is news now -- the author of this paper is absolutely right of course but I thought this was common knowledge for anyone who knew what raft was. Raft is less robust than Paxos but simpler to implement (and implement correctly) which is why projects choose it. Basically chat (run a paxos round) to decide a leader and build the log (the history of everything that has every happened in the system, see WALs for a similar concept) at the chosen leader instead of by chatting about every single/batch of changes. [0]: https://vadosware.io/post/paxosmon-gotta-concensus-them-all/ https://vadosware.io/post/paxosmon-gotta-concensus-them-all/

judofyr 7y ago
That's a great article! Thanks a lot. I know about some more variants you might want to check out: - Compartmentalized Paxos (https://mwhittaker.github.io/publications/compartmentalized_consensus.pdf https://mwhittaker.github.io/publications/compartmentalized_...) shows how you can compartamentalize the various roles of a Paxos node to increase scalability. - Matchmaker Paxos (https://mwhittaker.github.io/publications/matchmaker_paxos.pdf https://mwhittaker.github.io/publications/matchmaker_paxos.p...) introduces a separate set of nodes called matchmakers which are used during reconfiguration. - PigPaxos (https://arxiv.org/abs/2003.07760 https://arxiv.org/abs/2003.07760) places the nodes into relay groups and revises the communication pattern to improve scalability. This seems very similar to Compartmentalized Paxos. - Linearizable Quorum Reads in Paxos (https://www.usenix.org/system/files/hotstorage19-paper-charapko.pdf https://www.usenix.org/system/files/hotstorage19-paper-chara...) shows how you can do linearizable quorum reads in Paxos.
- hardwaresofton 7y ago
  Thanks -- will get started on writing another post to add these in!

judofyr 7y ago

That's a great article! Thanks a lot. I know about some more variants you might want to check out: - Compartmentalized Paxos (https://mwhittaker.github.io/publications/compartmentalized_consensus.pdf https://mwhittaker.github.io/publications/compartmentalized_...) shows how you can compartamentalize the various roles of a Paxos node to increase scalability. - Matchmaker Paxos (https://mwhittaker.github.io/publications/matchmaker_paxos.pdf https://mwhittaker.github.io/publications/matchmaker_paxos.p...) introduces a separate set of nodes called matchmakers which are used during reconfiguration. - PigPaxos (https://arxiv.org/abs/2003.07760 https://arxiv.org/abs/2003.07760) places the nodes into relay groups and revises the communication pattern to improve scalability. This seems very similar to Compartmentalized Paxos. - Linearizable Quorum Reads in Paxos (https://www.usenix.org/system/files/hotstorage19-paper-charapko.pdf https://www.usenix.org/system/files/hotstorage19-paper-chara...) shows how you can do linearizable quorum reads in Paxos.

hardwaresofton 7y ago
Thanks -- will get started on writing another post to add these in!