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

Advanced Operating Systems
Georgia Institute of Technology via Udacity
High Performance Computing
Georgia Institute of Technology via Udacity
GT - Refresher - Advanced OS
Georgia Institute of Technology via Udacity
Distributed Machine Learning with Apache Spark
University of California, Berkeley via edX
CS125x: Advanced Distributed Machine Learning with Apache Spark
University of California, Berkeley via edX