impossibility of consensus with one faulty process [c7a4c32d]

Tags: distributed systems, papers

• FLP states that, under ths async model, there is no deterministic algorithm for consensus
• there is no way to solve the consensus problem under a very minimal system model in a way that cannot be delayed forever
• en.wikipedia.org/wiki/Consensus_%28computer_science%29#Solvability_results_for_some_agreement_problems
• Consensus is impossible with one faulty process w/o allowing for failure dectors like local timers (www.cs.utexas.edu/~lorenzo/corsi/cs380d/papers/p225-chandra.pdf) or randomization (dl.acm.org/doi/10.1145/800221.806707)
• www.the-paper-trail.org/post/2008-08-13-a-brief-tour-of-flp-impossibility/