Omar Mohammed Bakr and Idit Keidar

EECS Department, University of California, Berkeley

Technical Report No. UCB/EECS-2008-141

October 31, 2008

http://www2.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},
    Year= {2008},
    Month= {Oct},
    Url= {http://www2.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://www2.eecs.berkeley.edu/Pubs/TechRpts/2008/EECS-2008-141.html
%F Bakr:EECS-2008-141