Tag: fault tolerance
-
The FLP theorem: impossibility of achieving consensus within distributed systems
For this week, my distributed systems course just assigned us students a reading assignment: “Impossibility of distributed consensus with one faulty process“. Apparently, this paper is a seminal piece of work that goes on to describe and prove that, given a single process failure within a distributed system, the underlying system cannot achieve consensus (i.e.…
-
What are good models and what models are good?
Schneider, F. B. (1993). What good are models and what models are good. Distributed Systems, 2, 17–26. Paper Summary In his seminal paper on models (as they apply to distributed systems), Schnedier describes the two conventional ways — experimental observation; modeling and analysis — we normally develop an intuition when studying a new domain. And…