Failure Detection Lower Bounds on Registers and Consensus<br />(Preliminary Version)

• Publication date: 2002

This paper addresses the problem of determining the weakest failure detector to implement consensus in a message passing system when t out of n processes can crash (including when n/2 =< t < n-1), by addressing the problem of determining the weakest failure detector to implement a register. We complement and, in a precise sense, generalise previous results on the implementability of consensus and registers in a message passing model (augmented with the failure detector abstraction).

Reference

• LPD-REPORT-2002-008

Record created on 2005-07-13, modified on 2012-03-21