Communication-efficient failure detection and consensus in omission environments

Beitrag in einer Fachzeitschrift

Details zur Publikation

Autorinnen und Autoren: Freiling F, Soraluze I, Larrea M, Lafuente A, Cortinas R
Zeitschrift: Information Processing Letters
Verlag: Elsevier
Jahr der Veröffentlichung: 2011
Band: 111
Heftnummer: 6
Seitenbereich: 262-268
ISSN: 0020-0190


Failure detectors have been shown to be a very useful mechanism to solve the consensus problem in the crash failure model, for which a number of communication-efficient algorithms have been proposed. In this paper we deal with the definition, implementation and use of communication-efficient failure detectors in the general omission failure model, where processes can fail by crashing and by omitting messages when sending and/or receiving. We first define a new failure detector class for this model in terms of completeness and accuracy properties. Then we propose an algorithm that implements a failure detector of the proposed class in a communication-efficient way, in the sense that only a linear number of links are used to send messages forever. We also explain how the well-known consensus algorithm of Chandra and Toueg can be adapted in order to use the proposed failure detector. © 2010 Elsevier B.V.

FAU-Autorinnen und Autoren / FAU-Herausgeberinnen und Herausgeber

Freiling, Felix Prof. Dr.-Ing.
Lehrstuhl für Informatik 1 (IT-Sicherheitsinfrastrukturen)

Einrichtungen weiterer Autorinnen und Autoren

University of Basque Country / Universidad del Pais Vasco (UPV) / Euskal Herriko Unibersitatea (EHU)


Freiling, F., Soraluze, I., Larrea, M., Lafuente, A., & Cortinas, R. (2011). Communication-efficient failure detection and consensus in omission environments. Information Processing Letters, 111(6), 262-268.

Freiling, Felix, et al. "Communication-efficient failure detection and consensus in omission environments." Information Processing Letters 111.6 (2011): 262-268.


Zuletzt aktualisiert 2019-15-05 um 20:08