Title :
An evaluation of ring-based algorithms for the Eventually Perfect failure detector class
Author :
Wieland, Joachim ; Larrea, Mikel ; Lafuente, Alberto
Author_Institution :
Univ. of the Basque Country, San Sebastian
Abstract :
This paper presents an evaluation of two families of ring-based algorithms implementing the eventually perfect failure detector class (diamPscr). The evaluation is based on two kinds of performance parameters: communication efficiency, which refers to the number of links that carry messages forever, and quality of service, which includes the capability of the failure detector for providing right answers as well as reaction and initial stabilization times. The first family of algorithms includes several communication-efficient implementations of diamPscr introduced in a previous work. For the second family, introduced in this work, we start from the design of a non communication-efficient diamQscr algorithm, and then we apply a transformation to obtain a diamPscr algorithm, including some optimizations to improve the quality of service
Keywords :
computer network reliability; failure analysis; fault tolerant computing; performance evaluation; quality of service; communication efficiency; eventually perfect failure detector class; performance parameter; quality of service; ring-based algorithm; Algorithm design and analysis; Broadcasting; Computer crashes; Councils; Design optimization; Detectors; Distributed algorithms; Fault detection; Heart beat; Quality of service;
Conference_Titel :
Parallel, Distributed and Network-Based Processing, 2007. PDP '07. 15th EUROMICRO International Conference on
Conference_Location :
Napoli
Print_ISBN :
0-7695-2784-1
DOI :
10.1109/PDP.2007.23