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. Conferences, Workshops, Symposiums, and Seminars
  4. Generic construction of consensus algorithms for benign and Byzantine faults
 
conference paper

Generic construction of consensus algorithms for benign and Byzantine faults

Rütti, Olivier
•
Milosevic, Zarko  
•
Schiper, André  
2010
Proceedings of the 40th International Conference on Dependable Systems and Networks (DSN)

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
conference paper
DOI
10.1109/DSN.2010.5544299
Web of Science ID

WOS:000287078300036

Author(s)
Rütti, Olivier
Milosevic, Zarko  
Schiper, André  
Date Issued

2010

Published in
Proceedings of the 40th International Conference on Dependable Systems and Networks (DSN)
Start page

343

End page

352

Subjects

Distributed Algorithms

•

Consensus

•

Byzantine Faults

•

Modularity

•

Unification.

Editorial or Peer reviewed

REVIEWED

Written at

EPFL

EPFL units
LSR-IC  
Available on Infoscience
March 1, 2010
Use this identifier to reference this record
https://infoscience.epfl.ch/handle/20.500.14299/47768
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