Impossibility of Distributed Consensus with One Faulty Process

URI: https://gptkb.org/entity/Impossibility_of_Distributed_Consensus_with_One_Faulty_Process
GPTKB entity
Statements (25)
Predicate Object
gptkbp:instanceOf gptkb:mathematical_concept
gptkbp:alsoKnownAs gptkb:FLP_impossibility
gptkbp:appliesTo asynchronous distributed systems
gptkbp:basisFor gptkb:CAP_theorem
distributed system design
gptkbp:category computer science
distributed systems
theoretical computer science
gptkbp:citation gptkb:Practical_Byzantine_Fault_Tolerance_(PBFT)
gptkb:Raft_consensus_algorithm
gptkb:Paxos_algorithm
gptkbp:describes impossibility of achieving consensus in asynchronous distributed systems with one faulty process
gptkbp:faultModel crash faults
gptkbp:formedBy gptkb:Nancy_Lynch
gptkb:Mike_Paterson
gptkb:Michael_J._Fischer
https://www.w3.org/2000/01/rdf-schema#label Impossibility of Distributed Consensus with One Faulty Process
gptkbp:influenced distributed computing
blockchain research
Byzantine fault tolerance research
gptkbp:publicationYear 1985
gptkbp:publishedIn gptkb:Journal_of_the_ACM
gptkbp:result no deterministic consensus protocol can guarantee termination with one faulty process
gptkbp:bfsParent gptkb:Nancy_Lynch
gptkbp:bfsLayer 4