Class Central is learner-supported. When you buy through links on our site, we may earn an affiliate commission.

YouTube

In Search of an Understandable Consensus Algorithm

USENIX via YouTube

Overview

Explore a conference talk on the Raft consensus algorithm for managing replicated logs. Delve into the key elements of consensus, including leader election, log replication, and safety. Learn how Raft's structure differs from Paxos, making it more understandable and practical for building systems. Discover the algorithm's approach to enforcing coherency and reducing the number of states to consider. Examine results from a user study demonstrating Raft's improved learnability compared to Paxos. Investigate the new mechanism for changing cluster membership using overlapping majorities to ensure safety. Follow the presentation's structure, covering the introduction, leader election, split vote scenarios, log replication, inconsistencies, safety measures, and concluding remarks.

Syllabus

Intro
Leader Election
Split Vote
Log Replication
Inconsistencies
Safety
Conclusion

Taught by

USENIX

Reviews

Start your review of In Search of an Understandable Consensus Algorithm

Never Stop Learning.

Get personalized course recommendations, track subjects and courses with reminders, and more.

Someone learning on their laptop while sitting on the floor.