Paxos, Raft, EPaxos: How Has Distributed Consensus Technology Evolved?

What Is Distributed Consensus?

Paxos

  • Win over the proposal right: Only when the right to propose is obtained can a proposal be initiated in the acceptance phase. Otherwise, the right to propose needs to be obtained again.
  • Learn the values that have been proposed.

Multi-Paxos

Raft

  • The leader of Raft is the proposer of Multi-Paxos.
  • The term of Raft is essentially the proposal ID of Multi-Paxos.
  • The log entry of Raft is the proposal of Multi-Paxos.
  • The log index of Raft is the instance ID of Multi-Paxos.
  • The leader election of Raft is essentially the preparation phase of Multi-Paxos.
  • The log replication of Raft is the acceptance phase of Multi-Paxos.
  • Leader Lease: After the lease of the previous leader expires, the system randomly waits for a period of time to launch the leader election, ensuring that the lease between the old and new leaders does not overlap.
  • Leader Stickiness: The follower with the unexpired Leader Lease rejects the new leader election request.

EPaxos

Comparative Analysis

1. Understandability

2. Efficiency

3. Availability

4. Application Scenarios

Original Source:

--

--

Get the Medium app

A button that says 'Download on the App Store', and if clicked it will lead you to the iOS App store
A button that says 'Get it on, Google Play', and if clicked it will lead you to the Google Play store
Alibaba Cloud

Alibaba Cloud

Follow me to keep abreast with the latest technology news, industry insights, and developer trends. Alibaba Cloud website:https://www.alibabacloud.com