Generic construction of consensus algorithms for benign and Byzantine faults

  title={Generic construction of consensus algorithms for benign and Byzantine faults},
  author={Olivier R{\"u}tti and Zarko Milosevic and Andr{\'e} Schiper},
  journal={2010 IEEE/IFIP International Conference on Dependable Systems & 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… CONTINUE READING
12 Citations
20 References
Similar Papers


Publications citing this paper.


Publications referenced by this paper.
Showing 1-10 of 20 references

Generic construction of consensus algorithm for benign and Byzantine faults

  • O. Rütti, Z. Milosevic, A. Schiper
  • Technical Report LSR-REPORT-2009-005, EPFL-IC,
  • 2009
1 Excerpt

Similar Papers

Loading similar papers…