Explore tens of thousands of sets crafted by our community.
Paxos Consensus Algorithm
10
Flashcards
0/10
Phase 1a (Prepare)
Role and Function in the Algorithm: Proposer selects a proposal number and sends a prepare request to a quorum of acceptors.
Quorum
Role and Function in the Algorithm: The minimum number of acceptors that must agree for the decision to be made.
Promise
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.
Accept Phase
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.
Learner
Role and Function in the Algorithm: Learns the agreed-upon value once the consensus is reached.
Proposer
Role and Function in the Algorithm: Initiates the consensus process by proposing a value to be agreed upon.
Acceptor
Role and Function in the Algorithm: Participant that decides the proposed values by either accepting or rejecting them.
Prepare Phase
Role and Function in the Algorithm: Proposers send out a prepare request with a unique proposal number to the acceptors.
Accepted
Role and Function in the Algorithm: A message from acceptor to proposers indicating it has accepted the value.
Phase 2a (Accept)
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.
© Hypatia.Tech. 2024 All rights reserved.