On the Performance of Quorum Replication on the Internet

Omar Mohammed Bakr and Idit Keidar

EECS Department
University of California, Berkeley
Technical Report No. UCB/EECS-2008-141
October 31, 2008

http://www.eecs.berkeley.edu/Pubs/TechRpts/2008/EECS-2008-141.pdf

Replicated systems often use quorums in order to increase their performance and availability. In such systems, a client typically accesses a quorum of the servers in order to perform an update. In this paper, we study the running time of quorum-based distributed systems over the Internet. We experiment with more than thirty servers at geographically dispersed locations; we evaluate two different approaches for defining quorums. We study how the number of servers probed by a client impacts performance and availability. We also examine the extent to which cross-correlated message loss affects the ability to predict running times accurately from end-to-end traces.


BibTeX citation:

@techreport{Bakr:EECS-2008-141,
    Author = {Bakr, Omar Mohammed and Keidar, Idit},
    Title = {On the Performance of Quorum Replication on the Internet},
    Institution = {EECS Department, University of California, Berkeley},
    Year = {2008},
    Month = {Oct},
    URL = {http://www.eecs.berkeley.edu/Pubs/TechRpts/2008/EECS-2008-141.html},
    Number = {UCB/EECS-2008-141},
    Abstract = {Replicated systems often use quorums in order to increase their performance and availability. In such systems, a client typically accesses a quorum of the servers in order to perform an update. In this paper, we study the running time of quorum-based distributed systems over the Internet. We experiment with more than thirty servers at geographically dispersed locations; we evaluate two different approaches for defining quorums. We study how the number of servers probed by a client impacts performance and availability. We also examine the extent to which cross-correlated message loss affects the ability to predict running times accurately from end-to-end traces.}
}

EndNote citation:

%0 Report
%A Bakr, Omar Mohammed
%A Keidar, Idit
%T On the Performance of Quorum Replication on the Internet
%I EECS Department, University of California, Berkeley
%D 2008
%8 October 31
%@ UCB/EECS-2008-141
%U http://www.eecs.berkeley.edu/Pubs/TechRpts/2008/EECS-2008-141.html
%F Bakr:EECS-2008-141