zio-keeper icon indicating copy to clipboard operation
zio-keeper copied to clipboard

Leader election

Open pshemass opened this issue 5 years ago • 4 comments

we should support leader election to be able to assign role to particular node in the cluster.

pshemass avatar Nov 21 '19 02:11 pshemass

The purpose of this ticket is to come up with the simplest leader election protocol as possible. @pshemass has an idea, and egalitarian paxos might be the alternative.

I propose to keep this issue as research ticket until we come up with the decision / prototypes / follow-up tickets.

mijicd avatar Dec 13 '19 14:12 mijicd

So I did a small research of my own:) EPaxos doesn't actually look even close to simple, IMO. Then there's CASPaxos which is known to be somewhat simpler than raft, but is not quite battle-tested. Although people are trying to make it work in real systems. Overall, I'd probably still go with raft, as it's proven to work and is relatively simple.

vpavkin avatar Mar 13 '20 09:03 vpavkin

@vpavkin I've started some drafts with Raft, so we can probably pair up on that. Let us wait for all updates to land, and I'll try to systematize the ticket and sum it up separately so that we can work together on it. Meanwhile, I don't think we should drop any alternatives, regardless of how simple / complicated they are. If there's volunteers to work - why not have them :).

mijicd avatar Mar 13 '20 09:03 mijicd

Sure, having alternatives is even better:) I'll stay tuned then for when I can pick something up wrt to this task.

vpavkin avatar Mar 13 '20 09:03 vpavkin