Solving consensus using chandra-toueg’s unreliable failure detectors: A general quorum-based approach

Abstract

This paper addresses the Consensus problem in asynchronous distributed systems (made of n processes, at most f of them may crash) equipped with unreliable failure detectors. A generic Consensus protocol is presented: it is quorum-based and works with any failure detector belonging to the class S (provided that f ≤ n – 1) or to the class ◊S (provided that f