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. Reports, Documentation, and Standards
  4. Generic construction of consensus algorithms for benign and Byzantine faults
 
report

Generic construction of consensus algorithms for benign and Byzantine faults

Rütti, Olivier
•
Milosevic, Zarko  
•
Schiper, André  
2009

The paper proposes a generic consensus algorithm that highlights the basic and common features of known consensus algorithms. The parameters of the generic algorithm encapsulate the core differences between various consensus algorithms, including leader-based and leader-free algorithms, addressing benign faults, authenticated Byzantine faults and Byzantine faults. This leads to the identification of three classes of consensus algorithms. With the proposed classification, Paxos and PBFT indeed belong to the same class, while FaB Paxos belongs to a different class. Interestingly, the classification allowed us to identify a new Byzantine consensus algorithm that requires n>4b, where b is the maximum number of Byzantine processes.

  • Files
  • Details
  • Metrics
Type
report
Author(s)
Rütti, Olivier
Milosevic, Zarko  
Schiper, André  
Date Issued

2009

Written at

EPFL

EPFL units
LSR-IC  
Available on Infoscience
December 8, 2009
Use this identifier to reference this record
https://infoscience.epfl.ch/handle/20.500.14299/44739
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