Lamport's Paxos algorithm

URI: https://gptkb.org/entity/Lamport's_Paxos_algorithm

GPTKB entity

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
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
https://www.w3.org/2000/01/rdf-schema#label	Lamport's Paxos algorithm