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