Author

Topic: FLP Impossibility Theorem (Read 28 times)

jr. member
Activity: 58
Merit: 4
July 17, 2024, 09:18:15 AM
#1
Do we think the FLP impossibility Theorem will ever be proven wrong?

https://en.wikipedia.org/wiki/Consensus_(computer_science)#The_FLP_impossibility_result_for_asynchronous_deterministic_consensus

Quote
In a fully asynchronous message-passing distributed system, in which at least one process may have a crash failure, it has been proven in the famous 1985 FLP impossibility result by Fischer, Lynch and Paterson that a deterministic algorithm for achieving consensus is impossible.

This impossibility result derives from worst-case scheduling scenarios, which are unlikely to occur in practice except in adversarial situations such as an intelligent denial-of-service attacker in the network. In most normal situations, process scheduling has a degree of natural randomness.

"Impossibility of Distributed Consensus with One Faulty Process"

https://groups.csail.mit.edu/tds/papers/Lynch/jacm85.pdf
Jump to: