In Search of an Understandable Consensus Algorithm
Offered By: USENIX via YouTube
Course Description
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
Related Courses
Amazon DynamoDB - A Scalable, Predictably Performant, and Fully Managed NoSQL Database ServiceUSENIX via YouTube Faasm - Lightweight Isolation for Efficient Stateful Serverless Computing
USENIX via YouTube AC-Key - Adaptive Caching for LSM-based Key-Value Stores
USENIX via YouTube The Future of the Past - Challenges in Archival Storage
USENIX via YouTube A Decentralized Blockchain with High Throughput and Fast Confirmation
USENIX via YouTube