loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
15th Euromicro International Conference on Parallel, Distributed and Network-Based Processing (PDP'07)
An evaluation of ring-based algorithms for the Eventually Perfect failure detector class
Naples, Italy
February 07-February 09
ISBN: 0-7695-2784-1
Joachim Wieland, University of the Basque Country, San Sebastian, Spain
Mikel Larrea, University of the Basque Country, San Sebastian, Spain
Alberto Lafuente, University of the Basque Country, San Sebastian, Spain
This paper presents an evaluation of two families of ring-based algorithms implementing the Eventually Perfect failure detector class (P). 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 P introduced in a previous work. For the second family, introduced in this work, we start from the design of a non communication-efficient Q algorithm, and then we apply a transformation to obtain a P algorithm, including some optimizations to improve the quality of service.
Citation:
Joachim Wieland, Mikel Larrea, Alberto Lafuente, "An evaluation of ring-based algorithms for the Eventually Perfect failure detector class," pdp, pp.163-170, 15th Euromicro International Conference on Parallel, Distributed and Network-Based Processing (PDP'07), 2007
Usage of this product signifies your acceptance of the Terms of Use.