Failure detectors in omission failure environments

Danny Dolev; Roy Friedman; Idit Keidar; Dahlia Malkhi

doi:10.1145/259380.259501

Failure detectors in omission failure environments

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

^*Corresponding author for this work

The Rachel and Selim Benin School of Engineering and Computer Science

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

42 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 language	English
Title of host publication	PODC 1997
Subtitle of host publication	Proceedings of the sixteenth annual ACM symposium on Principles of distributed computing
Publisher	ACM
Pages	286
Number of pages	1
ISBN (Print)	9780897919524
DOIs	https://doi.org/10.1145/259380.259501
State	Published - 1 Aug 1997
Event	16th Annual ACM Symposium on Principles of Distributed Computing, PODC 1997 - Santa Barbara, CA, USA Duration: 21 Aug 1997 → 24 Aug 1997

Conference

Conference	16th Annual ACM Symposium on Principles of Distributed Computing, PODC 1997
City	Santa Barbara, CA, USA
Period	21/08/97 → 24/08/97

Access to Document

10.1145/259380.259501

Cite this

@inproceedings{5e3e842b0f8740f8ac35794f7cadb70b,

title = "Failure detectors in omission failure environments",

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.",

author = "Danny Dolev and Roy Friedman and Idit Keidar and Dahlia Malkhi",

year = "1997",

month = aug,

day = "1",

doi = "10.1145/259380.259501",

language = "אנגלית",

isbn = "9780897919524",

pages = "286",

booktitle = "PODC 1997",

publisher = "ACM",

note = "16th Annual ACM Symposium on Principles of Distributed Computing, PODC 1997 ; Conference date: 21-08-1997 Through 24-08-1997",

}

TY - GEN

T1 - Failure detectors in omission failure environments

AU - Dolev, Danny

AU - Friedman, Roy

AU - Keidar, Idit

AU - Malkhi, Dahlia

PY - 1997/8/1

Y1 - 1997/8/1

N2 - 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.

AB - 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.

UR - https://www.scopus.com/pages/publications/0030654471

U2 - 10.1145/259380.259501

DO - 10.1145/259380.259501

M3 - ???researchoutput.researchoutputtypes.contributiontobookanthology.conference???

AN - SCOPUS:0030654471

SN - 9780897919524

SP - 286

BT - PODC 1997

PB - ACM

T2 - 16th Annual ACM Symposium on Principles of Distributed Computing, PODC 1997

Y2 - 21 August 1997 through 24 August 1997

ER -

Failure detectors in omission failure environments

Abstract

Conference

Access to Document

Other files and links

Fingerprint

Cite this