Implement Leader Election

jasonrogena / lightraft

Wrapper around SQLite that makes it distributed. This is an experiment, don't use in production

11 stars 2 forks source link

Implement Leader Election #1

Closed jasonrogena closed 4 years ago

jasonrogena commented 5 years ago

Do the initial work on leader election that involves:

[x] Writing code that'll allow nodes to communicate with each other using gRPCs
[x] Implement the AppendEntries gRPC
[x] Implement the RequestVote gRPC
[x] Implement starting a vote
[x] Implement voting for a candidate (without advanced restrictions in section 5.4)
[x] Implement switching leader
[x] Implement periodically sending a heartbeat (can be blank AppendEntries gRPC) from the leader

AppendEntries RPC RequestVote RPC

komuw commented 5 years ago

Imma cheer you all the way there.

jasonrogena commented 4 years ago

LOL, WTF @komuw ! Didn't realize someone else was watching.

komuw commented 4 years ago

Came across your repo when i was trying to implement another consensus algorithm; CASpaxos.

github.com/komuw/kshaka

On Thu, 14 Nov 2019 at 20:54, Jason Rogena notifications@github.com wrote:

LOL, WTF @komuw https://github.com/komuw ! Didn't realize someone else was watching.

— You are receiving this because you were mentioned. Reply to this email directly, view it on GitHub https://github.com/jasonrogena/lightraft/issues/1?email_source=notifications&email_token=ABHMWUL5BRWXQRFR6IW3VRDQTWGD7A5CNFSM4H6WH762YY3PNVWWK3TUL52HS4DFVREXG43VMVBW63LNMVXHJKTDN5WW2ZLOORPWSZGOEECWXFQ#issuecomment-554003350, or unsubscribe https://github.com/notifications/unsubscribe-auth/ABHMWUJ45D3252Y5WB4DP6LQTWGD7ANCNFSM4H6WH76Q .

-- Thanks,

KomuW. https://www.komu.engineer/about

jasonrogena commented 4 years ago

I see "paxos" and I cringe. CASpaxos more understandable than Paxos?

komuw commented 4 years ago

Yeah CASpaxos is more understandable. But it leaves some things unspecified (at least the last time i checked)

On Fri, 15 Nov 2019 at 19:54, Jason Rogena notifications@github.com wrote:

I see "paxos" and I cringe. CASpaxos more understandable than Paxos?

— You are receiving this because you were mentioned. Reply to this email directly, view it on GitHub https://github.com/jasonrogena/lightraft/issues/1?email_source=notifications&email_token=ABHMWUISW7PXSNAUOU5Z2YLQT3H4PA5CNFSM4H6WH762YY3PNVWWK3TUL52HS4DFVREXG43VMVBW63LNMVXHJKTDN5WW2ZLOORPWSZGOEEGBM7Q#issuecomment-554440318, or unsubscribe https://github.com/notifications/unsubscribe-auth/ABHMWUKLFOAQI5PRTK4Z3GDQT3H4PANCNFSM4H6WH76Q .

-- Thanks,

KomuW. https://www.komu.engineer/about

jasonrogena commented 4 years ago

Cool, thanks. I’ll check it out.

komuw commented 4 years ago

Cool, thanks. I’ll check it out.

you are welcome. I did write a brief article about it, the link is here if you are interested; https://www.komu.engineer/blogs/consensus