4 modifications for Raft consensus

hingo's picture

A month ago I published a quasi-academic paper, proposing 3 modifications to the Raft replication algorithm. I got some great review and feedback on the Raft mailing list. So based on that I have now updated the paper, hopefully to be much clearer than the first iteration.

The major change of this version is to add an explicit InitializeCluster step to the algorithm, which is also where the databaseId is generated. It turns out this allowed to simplify the other steps a lot, as it makes it very explicit that a server can join a cluster precisely in two ways: by initializing a new cluster itself, or being added to an existing cluster.

Hence the title of this updated paper is of course: 4 modifications to Raft consensus.

I would like to thank especially Oren Eini for his thorough feedback on the previous iteration of the paper.

AttachmentSize
4-modifications-for-Raft-consensus.pdf400.05 KB

Comment viewing options

Select your preferred way to display the comments and click "Save settings" to activate your changes.
3 modifications to the Raft consensus algorithm (paper) | Op's picture

Pingback

[...] Update: This version of my paper is superceded by a new version: 4 modifications to Raft consensus. Please read it [...]

Warren Guzman's picture

many thanks for the updated

many thanks for the updated version, the previous one was good enough too! but again thanks for the ammendments.

betway online cassino

Comment viewing options

Select your preferred way to display the comments and click "Save settings" to activate your changes.

Post new comment

The content of this field is kept private and will not be shown publicly.
  • Use [fn]...[/fn] (or <fn>...</fn>) to insert automatically numbered footnotes.
  • Allowed HTML tags: <h1> <h2> <h3> <h4> <p> <a> <em> <strong> <cite> <code> <ul> <ol> <li> <dl> <dt> <dd> <br> <sup> <div> <blockquote> <pre> <img>
  • Lines and paragraphs break automatically.
  • Web page addresses and e-mail addresses turn into links automatically. (Better URL filter.)

CAPTCHA
This question is for testing whether you are a human visitor and to prevent automated spam submissions.
5 + 4 =
Solve this simple math problem and enter the result. E.g. for 1+3, enter 4.