Evaluating Byzantine Quorum Systems

Wagner Saback Dantas, Alysson Neves Bessani, Joni da Silva Fraga, Miguel Correia
2007 2007 26th IEEE International Symposium on Reliable Distributed Systems (SRDS 2007)  
Replication is a mechanism extensively used to guarantee the availability and good performance of data storage services. Byzantine Quorum Systems (BQS) have been proposed as a solution to guarantee the consistency of that kind of services, even if some of the replicas fail arbitrarily. Many BQS have been proposed recently, but comparing their performance is not simple. In fact, it has been shown that theoretical metrics like the number of steps or communication rounds say as much about the
more » ... ical performance of distributed algorithms as they hide. This paper presents a comparative evaluation of several BQS algorithms in the literature. The evaluation is based both on experiments and simulations. For that purpose, a framework for evaluating BQS called BQSNeko was developed. The results of the evaluation allow a better understanding of the algorithms and the tradeoffs involved.
doi:10.1109/srds.2007.34 dblp:conf/srds/DantasBFC07 fatcat:r6yuguijqne35ihamb57ulyhia