Electrical Engineering
      and Computer Sciences

Electrical Engineering and Computer Sciences

COLLEGE OF ENGINEERING

UC Berkeley

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