DISC 2001 Brief Announcements
Jennifer Lundelius Welch · 2001
. In this paper we study the implementability of different classes of failure detectors in several models of partial synchrony. We show that no failure detector with perpetual accuracy (namely, , , , and ) can be implemented in any of the models of partial synchrony proposed in [2, 4] in systems with even a single failure. We also show that, in these models of partial synchrony, it is necessary a majority of correct processes to implement a failure detector of class Q. 1