Failure Detection Lower Bounds on Registers and Consensus

@inproceedings{DelporteGallet2002FailureDL,
  title={Failure Detection Lower Bounds on Registers and Consensus},
  author={Carole Delporte-Gallet and Hugues Fauconnier and Rachid Guerraoui},
  booktitle={DISC},
  year={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). • Category… CONTINUE READING
Highly Cited
This paper has 18 citations. REVIEW CITATIONS
Recent Discussions
This paper has been referenced on Twitter 1 time over the past 90 days. VIEW TWEETS

From This Paper

Figures, tables, and topics from this paper.

Citations

Publications citing this paper.
Showing 1-10 of 11 extracted citations

References

Publications referenced by this paper.

Similar Papers

Loading similar papers…