Minimal System Conditions to Implement Unreliable Failure Detectors

13 years 10 months ago
Minimal System Conditions to Implement Unreliable Failure Detectors
In this paper we explore the minimal system requirements to implement unreliable failure detectors. We first consider systems formed by lossy asynchronous and eventually timely links. On these systems we define two properties, the Weak Property and the Strong Property, depending on whether all correct processes can be reached with links that are not lossy asynchronous from one or from all correct processes, respectively. We present necessary conditions based on these properties. We show that there is no algorithm that implements 3S, Ω, nor S (resp. 3P nor P) if we allow one single failure in a system that, when all processes are correct, does not satisfy the Weak (resp. Strong) Property. Then, we propose an algorithm that implements 3P if the Strong Property is satisfied, and 3S (and Ω with an additional assumption) if only the Weak Property is satisfied. For systems formed by synchronous and lossy asynchronous links only, we propose another algorithm that implements detector ...
Antonio Fernández, Ernesto Jiménez,
Added 12 Jun 2010
Updated 12 Jun 2010
Type Conference
Year 2006
Where PRDC
Authors Antonio Fernández, Ernesto Jiménez, Sergio Arévalo
Comments (0)