Flexible Paxos is the simple observation that it is not necessary to require all quorums in Paxos to intersect. It is sufficient to require that the quorum used by the leader election phase (phase-1) will overlap with the quorums used by previous replication phases (phase-2). Majority quorums are one such way to meet this requirement, but many more exist. Thus, Paxos is just a single point on a broad spectrum of possibilities for safely reaching distributed consensus. To learn more about Flexible Paxos and how it is used to build more resilient distributed systems, take a look at the papers, talks, and open source projects below.

Papers

Articles & Blog Posts

Talks

Code