[Zurück]

J. Widder, G. Le Lann, U. Schmid:
"Failure Detection with Booting in Partially Synchronous Systems";
Vortrag: European Dependable Computing Conference, Budapest, Ungarn; 20.04.2005 - 22.04.2005; in: "Dependable Computing Conference - EDCC5", (2005), S. 20 - 37.

Unreliable failure detectors are a well known means to enrich asynchronous distributed systems with time-free semantics that allow to solve consensus in the presence of crash failures. Implementing unreliable failure detectors requires a system that provides some synchrony, typically an upper bound on end-to-end message delays. Recently, we introduced an implementation of the perfect failure detector in a novel partially synchronous model, referred to as the Model, where only the ratio Theta of maximum vs. minimum end-to-end delay of messages that are simultaneously in transit must be known a priori (while the actual delays need not be known and not even be bounded). In this paper, we present an alternative failure detector algorithm, which is based on a clock synchronization algorithm for the Model. It not only surpasses our first implementation with respect to failure detection time, but also works during the system booting phase.

http://aleph.ub.tuwien.ac.at/F?base=tuw01&func=find-c&ccl_term=AC05936313