Borran, FatemehHutle, MartinSchiper, André2011-06-172011-06-172011-06-17201110.1109/LADC.2011.12https://infoscience.epfl.ch/handle/20.500.14299/68785We 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.distributed algorithmsByzantine consensustiming analysistext::conference output::conference proceedings::conference paper