Accession Number:

ADA518655

Title:

On the Performance of Quorum Replication on the Internet

Descriptive Note:

Technical rept.

Corporate Author:

CALIFORNIA UNIV BERKELEY DEPT OF ELECTRICAL ENGINEERING AND COMPUTER SCIENCE

Personal Author(s):

Report Date:

2008-10-31

Pagination or Media Count:

14.0

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.

Subject Categories:

  • Information Science
  • Computer Programming and Software
  • Computer Systems Management and Standards
  • Cybernetics
  • Command, Control and Communications Systems

Distribution Statement:

APPROVED FOR PUBLIC RELEASE