Raft distributed consensus - Leader election as standalone component

182 views
Skip to first unread message

Ngm

unread,
Jun 29, 2016, 5:19:32 AM6/29/16
to raft-dev

I am currently implementing RAFT algorithm in GO. I have completed the leader election part (minus the log replication and associated safety constraints).

I was wondering if just the leader election part is useful as a component? The safety check part can be externalized and implemented as interface\plugin that the host code can inject. 


Is such a leader-election only component useful? If yes, then examples would be helpful.

Oren Eini (Ayende Rahien)

unread,
Jun 29, 2016, 5:22:51 AM6/29/16
to raft...@googlegroups.com

You need to commit an entry to the log anyway to actually be a leader

--
You received this message because you are subscribed to the Google Groups "raft-dev" group.
To unsubscribe from this group and stop receiving emails from it, send an email to raft-dev+u...@googlegroups.com.
For more options, visit https://groups.google.com/d/optout.

Ngm

unread,
Jun 29, 2016, 6:20:23 AM6/29/16
to raft-dev
Yes, was just wondering if leader election without log replication, would be useful anywhere or not at all

Oren Eini (Ayende Rahien)

unread,
Jun 29, 2016, 8:41:03 AM6/29/16
to raft...@googlegroups.com
I don't think so, you can't rely on the fact that you are the leader until you committed an entry

Hibernating Rhinos Ltd  

Oren Eini l CEO Mobile: + 972-52-548-6969

Office: +972-4-622-7811 l Fax: +972-153-4-622-7811

 

Ruslan Rusu

unread,
Jul 12, 2016, 7:30:40 PM7/12/16
to raft-dev
 Hey,
 if you need just leader election then there are simpler protocols like "Eventual Leader Election in the Crash-Recovery Failure Model"


Cheers

Narasimha Mujumdar

unread,
Jul 13, 2016, 1:32:31 AM7/13/16
to raft...@googlegroups.com
Hello Rulan,

Thank you, I will look into it

--
You received this message because you are subscribed to a topic in the Google Groups "raft-dev" group.
To unsubscribe from this topic, visit https://groups.google.com/d/topic/raft-dev/4dYYXFsKzA8/unsubscribe.
To unsubscribe from this group and all its topics, send an email to raft-dev+u...@googlegroups.com.

For more options, visit https://groups.google.com/d/optout.



--
Regards/Narasimha Mujumdar

Philip Haynes

unread,
Jul 13, 2016, 8:54:51 PM7/13/16
to raft-dev
HI Ngm - looking out our implementation I am doubtful a standalone leader election component would really be that practical.

However, I thought at start of our implementation and know at the later parts of our implementation a solid set of test cases that 
make explicit the protocol would be a much better contribution. 

Narasimha Mujumdar

unread,
Jul 13, 2016, 11:21:50 PM7/13/16
to raft...@googlegroups.com
Hello Philip,

Agree, the test cases for leader election, with various scenarios is useful. The author RAFT- ARC has the following website for comprehensive tests:




--
You received this message because you are subscribed to a topic in the Google Groups "raft-dev" group.
To unsubscribe from this topic, visit https://groups.google.com/d/topic/raft-dev/4dYYXFsKzA8/unsubscribe.
To unsubscribe from this group and all its topics, send an email to raft-dev+u...@googlegroups.com.
For more options, visit https://groups.google.com/d/optout.



--
Regards/Narasimha Mujumdar

Reply all
Reply to author
Forward
0 new messages