Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Flexible quorums for even sized clusters #500

Open
kjnilsson opened this issue Jan 17, 2025 · 1 comment
Open

Flexible quorums for even sized clusters #500

kjnilsson opened this issue Jan 17, 2025 · 1 comment
Milestone

Comments

@kjnilsson
Copy link
Contributor

kjnilsson commented Jan 17, 2025

Flexible quorum is the observation that as long as the election quorum and the commit quorum intersect data safety can be maintained.

For odd sized clusters this has little benefit in practice but for even sized quorums it could be beneficial in reducing the negative aspect of even sized clusters (commit latency). As can be seen in the table below the commit quorum for a 6 node cluster can be kept the same as for a 5 node cluster (3) as long as the election quorum is still a "simple quorum", i.e. 4.

Cluster Size Election Quorum Commit Quorum
1 1 1
2 2 1
3 2 2
4 3 2
5 3 3
6 4 3
7 4 4
@kjnilsson kjnilsson added this to the 2.16.0 milestone Jan 17, 2025
@michaelklishin
Copy link
Member

We can leave a link to FlexiRaft here FTR.

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Projects
None yet
Development

No branches or pull requests

2 participants