Distributed Consensus Algorithms Quiz

Which consensus algorithm was proposed by Lamport in 1989?

What is the role of the acceptor in Paxos?

In the given example, how many students could propose an option for hanging out?

What are the two options for hanging out in the given example?

What is the consensus algorithm used in the Raft protocol?

True or false: Paxos and Raft are both consensus algorithms?

True or false: In Paxos, the majority count determines the final consensus value?

True or false: The acceptors in Paxos accept the proposed values?

True or false: In the given example, the students can choose to go to either Subway or CCD individually?

True or false: The proposer in Paxos proposes values and the consensus algorithm should choose those proposed values?

Consensus Algorithms

Lamport proposed the Paxos consensus algorithm in 1989.
Raft is another consensus algorithm developed to simplify the understanding of distributed consensus.

Role of Acceptor in Paxos

Acceptors in Paxos have the responsibility of accepting proposed values from proposers.
The majority of acceptors must agree for the proposed value to be confirmed.

Example of Student Proposals

Multiple students can propose options for hanging out, typically represented in scenarios involving decision-making.
In the example, the number of students who can propose options is unspecified, but they can collectively contribute to the consensus.

Options for Hanging Out

The two options for hanging out mentioned in the example are Subway and CCD.
Students discuss and vote on these two locations.

Consensus Algorithm in Raft

Raft protocol uses a leader-based approach to achieve consensus through elected leaders and a majority vote.

True/False Statements

True: Paxos and Raft are both consensus algorithms, each addressing distributed systems.
True: In Paxos, the majority count is crucial to determine the final consensus value.
True: Acceptors in Paxos do indeed accept the proposed values from proposers.
True: In the example, students can make individual choices between Subway and CCD.
True: The proposer in Paxos puts forth values, and the consensus algorithm validates those proposals.

Test your knowledge on distributed consensus algorithms with this quiz on Paxos and Raft. Learn about the concepts behind these algorithms and their applications in real-world scenarios.