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

Cloud Computing Concepts, Part 1
University of Illinois at Urbana-Champaign via Coursera
Blockchain and Cryptocurrency Explained
University of Michigan via Coursera
Mastering Web3 with Waves
E-Learning Development Fund via Coursera
Blockchain Scalability and its Foundations in Distributed Systems
The University of Sydney via Coursera
Learn Blockchain By Building Your Own In JavaScript
Udemy