GPTKB
Browse
Query
Compare
Download
Publications
Contributors
Search
Lamport's Paxos algorithm
URI:
https://gptkb.org/entity/Lamport's_Paxos_algorithm
GPTKB entity
Statements (49)
Predicate
Object
gptkbp:instanceOf
gptkb:algorithm
gptkbp:allows
crash failures
gptkbp:alsoKnownAs
gptkb:Paxos
gptkbp:assumes
message passing
asynchronous network
gptkbp:basisFor
gptkb:etcd
gptkb:ZooKeeper
gptkb:Google_Chubby_lock_service
gptkb:Microsoft_Azure_storage
Spanner
gptkbp:category
computer science
distributed computing
fault-tolerant computing
gptkbp:designedBy
gptkb:Leslie_Lamport
gptkbp:doesNotTolerate
gptkb:Byzantine_failures
gptkbp:firstPublished
1998
gptkbp:guarantees
safety
fault tolerance
liveness
gptkbp:hasProperty
quorum-based
leaderless
asynchronous safety
https://www.w3.org/2000/01/rdf-schema#label
Lamport's Paxos algorithm
gptkbp:influenced
gptkb:Multi-Paxos
gptkb:Raft_algorithm
gptkb:Viewstamped_Replication
gptkbp:limitation
complexity
performance under high contention
gptkbp:publishedIn
gptkb:ACM_Transactions_on_Computer_Systems
gptkbp:relatedTo
gptkb:Raft
gptkb:Viewstamped_Replication
gptkb:State_machine_replication
Byzantine Fault Tolerance
gptkbp:requires
majority of nodes to be correct
gptkbp:solvedBy
consensus problem
gptkbp:step
accept phase
prepare phase
learn phase
gptkbp:usedIn
distributed systems
gptkbp:usesRole
learner
acceptor
proposer
gptkbp:variant
gptkb:Cheap_Paxos
gptkb:Fast_Paxos
gptkb:Multi-Paxos
gptkb:Byzantine_Paxos
gptkb:Generalized_Paxos
gptkbp:bfsParent
gptkb:DEC_Systems_Research_Center
gptkbp:bfsLayer
6