Course contentsShow
← System Design
Lesson 610 of 1,91917. Consensus AlgorithmsFree lesson

The Three Roles in Paxos

How Proposers suggest values, Acceptors vote on proposals, and Learners discover the chosen value.

The Three Roles in Paxos

What You'll Learn

You'll understand how Paxos divides work among three distinct roles—Proposers, Acceptors, and Learners—to achieve distributed consensus.

The Role Architecture

Paxos organizes consensus into three separate roles, each with specific responsibilities. While these are logical roles (a single server can play multiple roles), understanding them separately clarifies how the algorithm works.

Proposers: The Initiators

Proposers suggest values for the consensus decision. When a client wants the system to agree on something (like "which transaction should be committed?"), a Proposer creates a proposal with a unique number and the proposed value. Think of Proposers as members of parliament suggesting bills.

Proposers don't decide alone—they send their proposals to Acceptors and try to get a majority to accept them.

Acceptors: The Voters

Acceptors form the voting body that decides which proposal to accept. They receive proposals and apply Paxos rules to vote "yes" or "no." A proposal needs acceptance from a quorum (majority) of Acceptors to be chosen.

Acceptors must be durable—they typically persist their votes so the system can recover from crashes without losing progress. They're like senators casting binding votes.

Learners: The Observers

Learners discover which value was chosen once a quorum of Acceptors agrees. They don't participate in voting; they simply monitor Acceptors to determine the consensus outcome and inform clients.

Some Learners might query Acceptors directly, while others learn from messages Acceptors broadcast. This separation keeps the consensus core (Proposers and Acceptors) efficient.

The Flow

A typical Paxos run: Proposer suggests → Acceptors vote → majority agrees → Learners detect the chosen value → system reaches consensus.

Key Takeaway: Paxos separates consensus into three roles—Proposers suggest values, Acceptors vote using quorum rules, and Learners discover and propagate the chosen value. This division enables fault-tolerant agreement in distributed systems.