Repository logo

Infoscience

  • English
  • French
Log In
Logo EPFL, École polytechnique fédérale de Lausanne

Infoscience

  • English
  • French
Log In
  1. Home
  2. Academic and Research Output
  3. Journal articles
  4. Quantitative Analysis of Consensus Algorithms
 
research article

Quantitative Analysis of Consensus Algorithms

Borran, Fatemeh  
•
Hutle, Martin  
•
Santos, Nuno
Show more
2012
Ieee Transactions On Dependable And Secure Computing

Consensus is one of the key problems in fault-tolerant distributed computing. Although the solvability of consensus is now a well-understood problem, comparing different algorithms in terms of efficiency is still an open problem. In this paper, we address this question for round-based consensus algorithms using communication predicates, on top of a partial synchronous system that alternates between good and bad periods (synchronous and nonsynchronous periods). Communication predicates together with the detailed timing information of the underlying partially synchronous system provide a convenient and powerful framework for comparing different consensus algorithms and their implementations. This approach allows us to quantify the required length of a good period to solve a given number of consensus instances. With our results, we can observe several interesting issues, such as the number of rounds of an algorithm is not necessarily a good metric for its performance.

  • Files
  • Details
  • Metrics
Type
research article
DOI
10.1109/TDSC.2011.48
Web of Science ID

WOS:000299280300008

Author(s)
Borran, Fatemeh  
Hutle, Martin  
Santos, Nuno
Schiper, Andre  
Date Issued

2012

Published in
Ieee Transactions On Dependable And Secure Computing
Volume

9

Start page

236

End page

249

Subjects

Distributed systems

•

fault tolerance

•

distributed algorithms

•

round-based model

•

consensus

•

system modeling

Editorial or Peer reviewed

REVIEWED

Written at

EPFL

EPFL units
LSR-IC  
Available on Infoscience
February 16, 2012
Use this identifier to reference this record
https://infoscience.epfl.ch/handle/20.500.14299/77824
Logo EPFL, École polytechnique fédérale de Lausanne
  • Contact
  • infoscience@epfl.ch

  • Follow us on Facebook
  • Follow us on Instagram
  • Follow us on LinkedIn
  • Follow us on X
  • Follow us on Youtube
AccessibilityLegal noticePrivacy policyCookie settingsEnd User AgreementGet helpFeedback

Infoscience is a service managed and provided by the Library and IT Services of EPFL. © EPFL, tous droits réservés