YoVDO

In Search of an Understandable Consensus Algorithm

Offered By: USENIX via YouTube

Tags

USENIX Annual Technical Conference Courses Distributed Systems Courses Consensus Algorithms Courses Raft Consensus Algorithm Courses

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 Service
USENIX 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