Volume 2 Number 4 (Oct. 2007)
Home > Archive > 2007 > Volume 2 Number 4 (Oct. 2007) >
JSW 2007 Vol.2(4): 1-11 ISSN: 1796-217X
doi: 10.4304/jsw.2.4.1-11

Designing Efficient Algorithms for the Eventually Perfect Failure Detector Class

Mikel Larrea1, Alberto Lafuente1, Iratxe Soraluze1, Roberto Corti˜nas1, Joachim Wieland2
1The University of the Basque Country, San Sebasti´an, Spain
2RWTH Aachen, Aachen, Germany


Abstract—This paper focuses on the design of unreliable failure detectors of the Eventually Perfect class (3P) in crash-prone partially synchronous systems. We adopt a monitoring mechanism based on heartbeats over a logical ring arrangement of processes as the common design feature. This provides good communication efficiency, a performance parameter which refers to the number of links that carry messages forever. We follow two different approaches that result in two families of failure detectors: a nearly communication-efficient family, which uses n + C links forever, being C the number of correct processes out of the n processes in the system, and a communicationefficient family, which uses only n links forever. Besides communication efficiency, we evaluate the algorithms in terms of QoS parameters, which include the capability of the failure detector to provide right answers as well as its reaction time.

Index Terms—distributed algorithms, fault tolerance, Consensus, unreliable failure detectors

[PDF]

Cite: Mikel Larrea, Alberto Lafuente, Iratxe Soraluze, Roberto Corti˜nas, Joachim Wieland, " Designing Efficient Algorithms for the Eventually Perfect Failure Detector Class," Journal of Software vol. 2, no. 4, pp. 1-11, 2007.

General Information

ISSN: 1796-217X (Online)
Frequency:  Bimonthly (Since 2020)
Editor-in-Chief: Prof. Antanas Verikas
Executive Editor: Ms. Yoyo Y. Zhou
Abstracting/ Indexing: DBLP, EBSCO, Google Scholar, ProQuest, INSPEC(IET), ULRICH's Periodicals Directory, WorldCat, etc
E-mail: jsw@iap.org
  • Apr 26, 2021 News!

    Vol 14, No 4- Vol 14, No 12 has been indexed by IET-(Inspec)     [Click]

  • Jun 22, 2020 News!

    Papers published in JSW Vol 14, No 1- Vol 15 No 4 have been indexed by DBLP     [Click]

  • Sep 13, 2021 News!

    The papers published in Vol 16, No 6 have all received dois from Crossref    [Click]

  • Jan 28, 2021 News!

    [CFP] 2021 the annual meeting of JSW Editorial Board, ICCSM 2021, will be held in Rome, Italy, July 21-23, 2021   [Click]

  • Sep 13, 2021 News!

    Vol 16, No 6 has been published with online version     [Click]