Upgrade to Pro
— share decks privately, control downloads, hide ads and more …
Speaker Deck
Features
Speaker Deck
PRO
Sign in
Sign up for free
Search
Search
Raft_Consensus_Algorithm_Prajjwal.pdf
Search
Prajjwal Nijhara
November 23, 2023
0
8
Raft_Consensus_Algorithm_Prajjwal.pdf
Prajjwal Nijhara
November 23, 2023
Tweet
Share
More Decks by Prajjwal Nijhara
See All by Prajjwal Nijhara
Setting up your Python environment for ML
pnijhara
0
34
Pycon_Africa.pdf
pnijhara
1
82
Featured
See All Featured
VelocityConf: Rendering Performance Case Studies
addyosmani
321
23k
The Art of Programming - Codeland 2020
erikaheidi
43
12k
Fight the Zombie Pattern Library - RWD Summit 2016
marcelosomers
228
16k
Clear Off the Table
cherdarchuk
85
310k
A Philosophy of Restraint
colly
197
16k
Building a Modern Day E-commerce SEO Strategy
aleyda
21
6.4k
The World Runs on Bad Software
bkeepers
PRO
61
6.7k
Raft: Consensus for Rubyists
vanstee
133
6.3k
YesSQL, Process and Tooling at Scale
rocio
165
13k
Intergalactic Javascript Robots from Outer Space
tanoku
266
26k
How to train your dragon (web standard)
notwaldorf
75
5.2k
Mobile First: as difficult as doing things right
swwweet
217
8.6k
Transcript
Raft Consensus Algorithm Presented by: Prajjwal Nijhara
Disclaimer: Taken ideas from existing presentations available at the raft
community.
Badminton Practice Scenario
Harsh Prajjwal Manaswi Akshansh
Harsh Prajjwal Manaswi Akshansh
Harsh Prajjwal Manaswi Akshansh Up for badminton practice?
Harsh Prajjwal Manaswi Akshansh Up for badminton practice?
Harsh Prajjwal Manaswi Akshansh Yes, why not Hell yeah! I
am in! zzzzzz…..
Harsh Prajjwal Manaswi Akshansh Let’s meet at the court
Harsh Prajjwal Manaswi Akshansh Sounds good! Yeah! I will be
there zzzzzz…..
Harsh Prajjwal Manaswi Akshansh Wakes up!
Harsh Prajjwal Manaswi Akshansh Who wants to go for practice?
Harsh Prajjwal Manaswi Akshansh We are going to the court
Badminton Practice Consensus
What did we just do?
• Leader Election • State Replication • Partition Tolerance
Let us write the algorithm
None
To understand the Raft Algorithm formally, let us move to
the Raft Playground. http://thesecretlivesofdata.com/raft/
When should I use this algorithm?
• Distributed Locks • Distributed Configurations • Background Jobs
References - Raft Paper - Raft Website - Google Scholar
- Tons of presentations available on the internet. - ChatGPT (LOL !!)
Thank you!! Questions? (I am not that perfect with this
algorithm, however, I will try to answer them)