Fault Tolerance Management in Collaborative Systems: Performance Comparison of Consensus Algorithms

Affiliation auteurs!!!! Error affiliation !!!!
TitreFault Tolerance Management in Collaborative Systems: Performance Comparison of Consensus Algorithms
Type de publicationConference Paper
Year of Publication2014
AuteursHanna F, Droz-Bartholet L, Lapayre J-C
EditorHou JL, Trappey AJC, Wu CW, Chang KH, Liao CS, Shen WM, Barthes JP, Luo JZ
Conference NamePROCEEDINGS OF THE 2014 IEEE 18TH INTERNATIONAL CONFERENCE ON COMPUTER SUPPORTED COOPERATIVE WORK IN DESIGN (CSCWD)
PublisherIEEE; Natl Tsing Hua Univ; IEEE Systems, Man, & Cybernet Soc
Conference Location345 E 47TH ST, NEW YORK, NY 10017 USA
ISBN Number978-1-4799-3776-9
Mots-clésasynchronous distributed systems, collaborative systems, consensus, Fault tolerance, unreliable failure detectors
Résumé

It is well known that consensus algorithms are fundamental building blocks for fault tolerant distributed systems, including distributed collaborative systems. In the literature of consensus, many algorithms were proposed to solve this problem in different system models but not a lot of efforts were made to analyze their performance. This paper compares the performance of four of the most famous consensus algorithms in asynchronous distributed systems with the crash-stop failure model. We use simulation and we conduct our experiments in failure free situations and in the presence of processes crashes. Our results give a global idea of the performance of these algorithms and help us understand how to choose the most suitable consensus algorithm for each situation.