Glossary

Paxos

The classic consensus algorithm for agreeing on a value despite failures.

1 min read·4 sections
Open the interactive version → diagrams, practice & more

Definition

The classic consensus algorithm for agreeing on a value despite failures.

How it works

Majority-quorum based and provably correct, but famously hard to understand — Raft is the friendlier reformulation.

Common questions

What is Paxos?

The classic consensus algorithm for agreeing on a value despite failures.

How does Paxos work?

Majority-quorum based and provably correct, but famously hard to understand — Raft is the friendlier reformulation.

What is Paxos used for in system design?

Majority-quorum based and provably correct, but famously hard to understand — Raft is the friendlier reformulation.

Part of Glossary on SystemLore — system design explained with 148 deep topics, interactive diagrams, and a build-it-yourself game. Build this one →