Logo
Pattern

Discover published sets by community

Explore tens of thousands of sets crafted by our community.

Paxos Consensus Algorithm

10

Flashcards

0/10

Still learning
StarStarStarStar

Phase 1a (Prepare)

StarStarStarStar

Role and Function in the Algorithm: Proposer selects a proposal number and sends a prepare request to a quorum of acceptors.

StarStarStarStar

Quorum

StarStarStarStar

Role and Function in the Algorithm: The minimum number of acceptors that must agree for the decision to be made.

StarStarStarStar

Promise

StarStarStarStar

Role and Function in the Algorithm: A message from an acceptor stating that it will not accept any more proposals lower than the specified number.

StarStarStarStar

Accept Phase

StarStarStarStar

Role and Function in the Algorithm: A phase where a proposer sends out an accept request with the value it wants to be agreed upon.

StarStarStarStar

Learner

StarStarStarStar

Role and Function in the Algorithm: Learns the agreed-upon value once the consensus is reached.

StarStarStarStar

Proposer

StarStarStarStar

Role and Function in the Algorithm: Initiates the consensus process by proposing a value to be agreed upon.

StarStarStarStar

Acceptor

StarStarStarStar

Role and Function in the Algorithm: Participant that decides the proposed values by either accepting or rejecting them.

StarStarStarStar

Prepare Phase

StarStarStarStar

Role and Function in the Algorithm: Proposers send out a prepare request with a unique proposal number to the acceptors.

StarStarStarStar

Accepted

StarStarStarStar

Role and Function in the Algorithm: A message from acceptor to proposers indicating it has accepted the value.

StarStarStarStar

Phase 2a (Accept)

StarStarStarStar

Role and Function in the Algorithm: Proposer sends an accept request to a quorum of acceptors with the chosen value after Phase 1b is complete.

Know
0
Still learning
Click to flip
Know
0
Logo

© Hypatia.Tech. 2024 All rights reserved.