Modified Raft Consensus Protocol Enables Progress with Minority Node Participation
By
moarbugs
Sesame, salt, and substance. A flagship bake.
Summary
This article describes a modified version of the Raft consensus protocol that allows progress to be made even when fewer than a majority of nodes are actively participating, under specific constraints about which minority nodes are active. The author explores the mathematical foundations behind this modification, drawing parallels to the card game Spot It! (Dobble), and discusses the implications for distributed systems and fault tolerance.
Key quotes
· 3 pulledThis post describes a (wacky) modification to the Raft consensus protocol such that progress can be made even if fewer than a majority of nodes are actively participating, given some constraints on exactly which minority of nodes are active.
The math behind this comes from the same place as the card game Spot It! (Dobble).
Raft is a consensus protocol for managing a replicated log across a cluster of nodes.
You might also wanna read
CRDT Algorithm for Collaborative Text Editing in Peer-to-Peer Applications
This article presents a CRDT (Conflict-Free Replicated Data Type) algorithm for collaborative text editing in peer-to-peer applications. It
Agent Memory Is Distributed State Management, Not Magic
The article argues that "agent memory" in AI systems is fundamentally just distributed state management rebranded. It draws parallels betwee
Building a Rust Multi-Paxos Engine with AI: Lessons from 130K Lines of Code
A developer shares their experience building a 130K-line Rust-based multi-Paxos consensus engine using AI coding agents over ~3 months. The
Binary GCD Algorithm: A Faster Alternative to Standard Euclidean Algorithm
The article explains the binary GCD algorithm, a faster variant of the Euclidean algorithm for computing greatest common divisors. It covers
Explaining the Raft Consensus Algorithm Using "Mean Girls" Analogies
This article uses the movie "Mean Girls" as an analogy to explain the Raft Consensus Algorithm, a distributed systems protocol for ensuring
Mesh-LLM: Distributed LLM Inference System Using llama.cpp Across Multiple Machines
Mesh-LLM is a reference implementation that enables distributed inference of large language models across multiple machines by compiling lla
github.com·2mo ago