DocumentCode :
3549452
Title :
Adaptive indulgent consensus
Author :
Sampaio, Lívia ; Brasileiro, Francisco
Author_Institution :
Coordenacao de Pos-Graduacao em Engenharia Eletrica, Univ. Fed. de Campina Grande, Brazil
fYear :
2005
fDate :
28 June-1 July 2005
Firstpage :
422
Lastpage :
431
Abstract :
Due to their fundamental role in the design of fault-tolerant distributed systems, consensus protocols have been widely studied. In particular, design and performance issues of indulgent consensus are a research topic that has gained considerable attention. Most of these protocols are asymmetric in the sense that different participants can assume different roles during the execution of the protocol. Usually, there is a process that assumes a "special" role and the others cooperate with it to finish the computation. However, the asymmetric structure of indulgent consensus protocols has a performance pitfall, specially when processes and communication channels are subject to considerable variability in load. The problem is that such protocols use an a priori agreed process ordering to select the process to perform the "special" role. We advocate that adaptive indulgent consensus protocols can be constructed by the introduction of an adaptive process ordering module. In this sense, it is proposed a generic implementation for this module. Based on this generic module we provide implementations of both S- and Ω-based adaptive indulgent consensus protocols. Further, we investigate their performance by means of simulation and real experiments over a widely distributed system. The experimental results obtained show that the adaptive consensus protocols can outperform their non-adaptive counterparts in as much as 50%.
Keywords :
distributed processing; fault tolerant computing; protocols; adaptive indulgent consensus protocol; adaptive process ordering; communication channel; failure detection; fault-tolerant distributed system; Asynchronous communication; Broadcasting; Communication channels; Computer crashes; Fault tolerant systems; Protocols; Safety; adaptation; indulgent consensus; process ordering; slowness oracles; unreliable failure detection;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Dependable Systems and Networks, 2005. DSN 2005. Proceedings. International Conference on
Print_ISBN :
0-7695-2282-3
Type :
conf
DOI :
10.1109/DSN.2005.16
Filename :
1467817
Link To Document :
بازگشت