Timing Analysis of Leader-Based and Decentralized Byzantine Consensus Algorithms

We compare in an analytical way two leader-based and decentralized algorithms (that is, algorithms that do not use a leader) for Byzantine consensus with strong validity. We show that for \emph{the algorithms we analyzed}, in most cases, the decentralized variant of the algorithm shows a better worst-case execution time. Moreover, for the practically relevant case $t \leq 2$ ($t$ is the maximum number of Byzantine processes), this worst-case execution time is even at least as good as the execution time of the leader-based algorithms in fault-free runs.


Publié dans:
2011 5th Latin-American Symposium on Dependable Computing, 166-175
Présenté à:
2011 5th Latin-American Symposium on Dependable Computing (LADC), Sao Jose dos Campos, Brazil, 25-29 04 2011
Année
2011
Publisher:
IEEE
Mots-clefs:
Laboratoires:




 Notice créée le 2011-06-17, modifiée le 2019-03-16

n/a:
Télécharger le documentPDF
Lien externe:
Télécharger le documentURL
Évaluer ce document:

Rate this document:
1
2
3
 
(Pas encore évalué)