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

waiting for majority of responses from unique voters #4187

Closed
andrewhsu opened this issue Apr 4, 2022 · 2 comments · Fixed by #4157
Closed

waiting for majority of responses from unique voters #4187

andrewhsu opened this issue Apr 4, 2022 · 2 comments · Fixed by #4157
Assignees

Comments

@andrewhsu
Copy link
Member

In joint consensus raft needs majority of both new and previous quorums
to make the decisions. Voting for new leader is one of the processes
that requires majority agreement from both quorums. In previous
implementation we waited for majority of the vote request responses.
This approach would make leader election much slower in situations where
quorums differ by one node.

Example:

current voters: [1,2,4], previous voters: [1,2,3]

In this scenario to elect leader it is enough to wait from responses
from node 1 and 2 as they form majority in both quorums. In previous
implementation we wait for at least (n/2)+1 responses. Where n is a
number of unique voter ids. In the example above n = len([1,2,3,4]) = 4. This way we had to wait for 3 replies while only 2 of the are enough
to elect new leader.

@andrewhsu
Copy link
Member Author

/backport v21.11.x

@andrewhsu
Copy link
Member Author

closing this issue because #4157 was merged to dev branch

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

Successfully merging a pull request may close this issue.

2 participants