“Evaluating Byzantine Quorum Systems”

From Navigators

(Difference between revisions)
Jump to: navigation, search
(NavsPubsFull5.xml import (201201141459, full reimport with new ids for legacy pubs avoiding collisions))
 
Line 1: Line 1:
{{Publication
{{Publication
-
|title=
+
|type=inproceedings
-
   
+
|title=Evaluating Byzantine Quorum Systems
-
 
+
|author=Wagner Saback Dantas, Alysson Bessani, Joni Fraga, Miguel Correia
-
 
+
|Project=Project:CRUTIAL
-
 
+
|month=oct
-
   
+
|year=2007
-
        Evaluating Byzantine Quorum Systems
+
|abstract=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 practical 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.
-
|author=
+
|booktitle=In Proceedings of the 28th IEEE Symposium on Reliable Distributed Systems (SRDS). October 2007.
-
        Wagner Saback Dantas, Alysson Bessani, Joni Fraga, Miguel Correia
+
|url=http://www.navigators.di.fc.ul.pt/archive/dantas-evaluating.pdf
-
|url=
+
-
        docs/abstracts/dantas-evaluating.html
+
-
|abstract=
+
-
       
+
-
|type=
+
-
        inproceedings
+
-
|booktitle=
+
-
        In Proceedings of the 28th IEEE Symposium on Reliable Distributed Systems (SRDS). October 2007.
+
-
|month=
+
-
        oct
+
-
|year=
+
-
        2007
+
-
|Project=
+
-
        Project:CRUTIAL
+
-
|ResearchLine=
+
-
        Fault And Intrusion Tolerance in Open Distributed Systems (FIT)
+
}}
}}

Latest revision as of 18:12, 14 January 2013

Wagner Saback Dantas, Alysson Bessani, Joni Fraga, Miguel Correia

in In Proceedings of the 28th IEEE Symposium on Reliable Distributed Systems (SRDS). October 2007., Oct. 2007.

Abstract: 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 practical 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.

Download paper

Download Evaluating Byzantine Quorum Systems

Export citation

BibTeX

Project(s): Project:CRUTIAL

Missing ResearchLine

Personal tools
Navigators toolbox