Unreliable Failure Detectors for Reliable Distributed Systems

Tushar 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.