An Adaptive Failure Detection Protocol

Research output: Contribution to conferencesPaperContributedpeer-review

Contributors

Abstract

The detection of process failures is a crucial problem system designers have to cope with in order to build fault-tolerant distributed platforms. Unfortunately, it is impossible to distinguish with certainty a crashed process from a very slow process in a purely asynchronous distributed system. This prevents some problems from being solved in such systems. That is why failure detector oracles have been introduced to circumvent these impossibility results. The paper presents a relatively simple protocol that allows a process to "monitor" another process, and consequently to detect its crash. This protocol relies as much as possible on application messages to do this monitoring. Different from previous process crash detection protocols, it uses control messages only when no application message is sent by the monitoring process to the observed process. When the underlying system satisfies the partial synchrony assumption, it actually implements an eventually perfect failure detector (i.e., a failure detector of the class usually denoted OP). Moreover if the average observed transmission delay is finite and the upper layer application terminates within a bounded number of steps for any failure detector in OP after the failure detector becomes "perfect", then, when run with the proposed protocol, it also terminates correctly. These properties make the protocol inexpensive, implementable, and powerful. The paper also describes performance measurements of an implementation of the protocol.

Details

Original languageEnglish
Pages146-153
Number of pages8
Publication statusPublished - 2001
Peer-reviewedYes

Conference

Title2001 Pacific Rim International Symposium on Dependable Computing
Abbreviated titlePRDC '01
Conference number
Duration17 December 2001
Degree of recognitionInternational event
Location
CitySeoul
CountryKorea, Republic of

External IDs

Scopus 84885938405

Keywords

Research priority areas of TU Dresden

DFG Classification of Subject Areas according to Review Boards

Keywords

  • protocols, Detectors, Computer crashes, Fault detection, condition moonitoring, Delay, Measurement, Middleware, Fault tolerance, fault diagnosis, distributed computing, system recovery, adaptive failure detection protocol, process failure detection, system designers, Fault-tolerant distributed platforms, crashed process, very slow process, purely asynchronous distributed system, failure detector oracles, simple protocol, application messages, process crash detection protocols, control messages, monitoring process, observed process, partial synchrony assumption, perfect failure detector, average observed transmission delay upper layer application, performance measurements