Computer Science · Distributed Systems
A topic within Distributed Systems, itself one of 13 topics in that field and part of Computer Science.
3 works
Michael J. Fischer, Nancy A. Lynch & Michael S. Paterson
Shows no deterministic protocol can guarantee consensus in an asynchronous system if even one process may fail.
link checked 17 Sept 2026Notes on this copyTushar Deepak Chandra & Sam Toueg
Shows consensus is solvable in an asynchronous system augmented with a failure detector satisfying precisely specified, and surprisingly weak, completeness and accuracy properties, pinning down exactly how much synchrony consensus needs.
link checked 17 Sept 2026Notes on this copyIulian Moraru, David G. Andersen & Michael Kaminsky
Shows that commands whose effects commute need not be ordered by a single leader at all, letting any replica commit them in parallel while still preserving consensus guarantees.
link checked 17 Sept 2026Notes on this copy