Failure detectors in omission failure environments

Danny Dolev*, Roy Friedman, Idit Keidar, Dahlia Malkhi

*Corresponding author for this work

Research output: Contribution to conferencePaperpeer-review

41 Scopus citations

Abstract

Failure detectors in asynchronous environments is studied using a novel generic formulation of failure detection properties which generalizes several previous works. An asynchronous environment that admits message omission failures is studied. Chandra and Toueg's definitions of failure detection Completeness and Accuracy to the omission failure model is adapted, and define an eventual weak failure detector that allows many majority of the process that become connected to reach a Consensus decision despite any number of transient communication failures in their past.

Original languageEnglish
Pages286
Number of pages1
DOIs
StatePublished - 1997
EventProceedings of the 1997 16th Annual ACM Symposium on Principles of Distributed Computing - Santa Barbara, CA, USA
Duration: 21 Aug 199724 Aug 1997

Conference

ConferenceProceedings of the 1997 16th Annual ACM Symposium on Principles of Distributed Computing
CitySanta Barbara, CA, USA
Period21/08/9724/08/97

Fingerprint

Dive into the research topics of 'Failure detectors in omission failure environments'. Together they form a unique fingerprint.

Cite this