Please use this identifier to cite or link to this item: http://hdl.handle.net/10397/31845
Title: Using asynchrony and zero degradation to speed up indulgent consensus protocols
Authors: Wu, W
Cao, J 
Yang, J
Raynal, M
Keywords: Asynchronous system
Consensus
Distributed algorithm
Failure detector
Fault tolerance
Issue Date: 2008
Publisher: Academic Press
Source: Journal of parallel and distributed computing, 2008, v. 68, no. 7, p. 984-996 How to cite?
Journal: Journal of parallel and distributed computing 
Abstract: Existing consensus protocols suffer from slowdowns caused by the failures of processes and the mistakes made by the underlying oracles. In this paper, we propose two novel techniques to circumvent such slowdowns in failure-detector-based consensus protocols. The first technique guarantees the Round-Zero-Degradation (RZD) property (an extension of the Zero-Degradation property) in order to avoid the slowdown caused by a failed coordinator process. The second technique, named "Look-Ahead", helps speed up the execution of the consensus protocol by making use of the messages delivered before their receivers enter the corresponding phases or rounds. The first technique is effective only when the underlying failure detector makes no or few mistakes, while the second technique always works well regardless of the performance of the failure detector. Moreover, Look-Ahead is a general technique and can be applied to consensus protocols based on any kind of oracle. By applying the two proposed techniques, several consensus protocols are developed. The simulation results show that the RZD technique is effective even if the error rate of the failure detector reaches about 15%, while the Look-Ahead technique can always improve the performance in all cases.
URI: http://hdl.handle.net/10397/31845
ISSN: 0743-7315
DOI: 10.1016/j.jpdc.2008.02.007
Appears in Collections:Journal/Magazine Article

Access
View full-text via PolyU eLinks SFX Query
Show full item record

SCOPUSTM   
Citations

3
Last Week
0
Last month
0
Citations as of Aug 19, 2017

WEB OF SCIENCETM
Citations

1
Last Week
0
Last month
0
Citations as of Aug 22, 2017

Page view(s)

31
Last Week
1
Last month
Checked on Aug 20, 2017

Google ScholarTM

Check

Altmetric



Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.