loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
37th Annual IEEE/IFIP International Conference on Dependable Systems and Networks (DSN'07)
Evaluating the Impact of Simultaneous Round Participation and Decentralized Decision on the Performance of Consensus
Edinburgh, UK
June 25-June 28
ISBN: 0-7695-2855-4
Livia Sampaio, Universidade Federal de Campina Grande, Brasil
Michel Hurfin, INRIA Rennes, France
Francisco Brasileiro, Universidade Federal de Campina Grande, Brasil
Fabiola Greve, Universidade Federal da Bahia, Brasil
Consensus services have been recognized as fundamental building blocks for fault-tolerant distributed systems. Many different protocols to implement such a service have been proposed, however, not a lot of effort has been placed in evaluating their performance. In particular, in the context of round-based consensus protocols for asynchronous systems augmented with failure detectors, there has been some work on evaluating how the QoS of the failure detector impacts the performance of the protocols, as well as on the trade-off between having faster decentralized decision at the expenses of generating more network load. These studies, however, focus on protocols that have no mechanism to deal with an eventual bad QoS provided by the failure detector, and have a decision pattern that is either completely centralized - only one process being able to autonomously decide - or completely decentralized - all processes being able to autonomously decide. This paper reports a thorough evaluation of the performance of a consensus protocol that has two unique features. Firstly, it mitigates the problems due to bad QoS delivered by the failure detector by allowing processes to simultaneously participate in multiple rounds. Secondly, it allows its decision pattern to be configured to have different numbers of processors allowed to autonomously decide. We have measured the decision latency of the protocol to conduct the performance analysis. The results, obtained by means of simulation, highlight the advantages and limitations of the two mechanisms and allow one to understand in a comprehensive framework how the protocol?s parameters should be set, such that the best performance is achieved depending on the application?s requirements.
Citation:
Livia Sampaio, Michel Hurfin, Francisco Brasileiro, Fabiola Greve, "Evaluating the Impact of Simultaneous Round Participation and Decentralized Decision on the Performance of Consensus," dsn, pp.625-634, 37th Annual IEEE/IFIP International Conference on Dependable Systems and Networks (DSN'07), 2007
Usage of this product signifies your acceptance of the Terms of Use.