Infoscience

Report

Failure Detection Lower Bounds on Registers and Consensus (Preliminary Version)

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 2016-08-08

Related material