Statements (45)
| Predicate | Object |
|---|---|
| gptkbp:instanceOf |
Consensus algorithm
|
| gptkbp:application |
Configuration management
Leader election Database replication Distributed lock service |
| gptkbp:composedOf |
Learners
Acceptors Proposers |
| gptkbp:criticism |
Complexity of implementation
Difficulty in understanding Performance under high load |
| gptkbp:developedBy |
gptkb:Leslie_Lamport
|
| gptkbp:goal |
Achieve consensus among distributed nodes
|
| https://www.w3.org/2000/01/rdf-schema#label |
Classic Paxos
|
| gptkbp:keyIssues |
Ballot number
Majority quorum Proposal value State machine replication |
| gptkbp:notableFeature |
gptkb:Apache_ZooKeeper
gptkb:Microsoft_Azure_Storage gptkb:Google_Chubby Amazon DynamoDB Facebook Messenger |
| gptkbp:operates |
Open-source libraries
Commercial systems |
| gptkbp:performance |
Scalability issues
Latency sensitive Network partition tolerance |
| gptkbp:relatedModel |
Byzantine_fault_tolerance
|
| gptkbp:relatedPatent |
Raft algorithm
Two-Phase Commit Leader-based consensus Quorum-based protocols |
| gptkbp:relatedTo |
gptkb:EPaxos
gptkb:Paxos_made_live Multi-Paxos Paxos_consensus_algorithm |
| gptkbp:requires |
Yes
|
| gptkbp:type |
Accepted messages
Learn messages Prepare messages Promise messages Propose messages |
| gptkbp:usedIn |
Distributed systems
|
| gptkbp:yearEstablished |
1978
|