Statements (50)
| Predicate | Object |
|---|---|
| gptkbp:instanceOf |
consensus algorithm
|
| gptkbp:composedOf |
learners
acceptors proposers |
| gptkbp:developedBy |
gptkb:Leslie_Lamport
|
| gptkbp:ensures |
consistency
|
| gptkbp:hasVariants |
gptkb:EPaxos
Multi-Paxos |
| https://www.w3.org/2000/01/rdf-schema#label |
Paxos
|
| gptkbp:introduced |
1978
|
| gptkbp:isChallengedBy |
network partitions
node failures message delays |
| gptkbp:isCharacterizedBy |
three phases
prepare phase accept phase learn phase |
| gptkbp:isCriticizedFor |
complexity
performance issues difficult implementation |
| gptkbp:isDocumentedIn |
Leslie_Lamport's_paper
|
| gptkbp:isExaminedBy |
distributed systems textbooks
|
| gptkbp:isInfluencedBy |
gptkb:Byzantine_Generals_Problem
distributed consensus |
| gptkbp:isLocatedIn |
various programming languages
|
| gptkbp:isPartOf |
gptkb:Viewstamped_Replication
cloud computing database systems distributed computing Raft fault-tolerant systems consensus protocols |
| gptkbp:isRelatedTo |
replication
linearizability quorum systems CAP_theorem |
| gptkbp:isSupportedBy |
theoretical foundations
practical implementations |
| gptkbp:isTaughtIn |
computer science courses
|
| gptkbp:isUsedFor |
leader election
state machine replication |
| gptkbp:isUsedIn |
gptkb:Apache_ZooKeeper
gptkb:Google_Chubby Amazon DynamoDB blockchain technology microservices architecture cloud storage solutions |
| gptkbp:provides |
fault_tolerance
|
| gptkbp:requires |
majority of nodes
|
| gptkbp:usedIn |
distributed systems
|