Optimization of the number of copies in a distribution data base

Authors:
E. G. Coffman, Jr.;E. Gelenbe;B. Plateau
Affiliations:
-;-;-
Venue:
PERFORMANCE '80 Proceedings of the 1980 international symposium on Computer performance modelling, measurement and evaluation
Year:
1980

Citing 1
Cited 2

Consistency and correctness of duplicate database systems

SOSP '77 Proceedings of the sixth ACM symposium on Operating systems principles

Effect of Fault Tolerance on Response Time-Analysis of the Primary Site Approach

IEEE Transactions on Computers
On the modeling of parallel access to shared data

Communications of the ACM

Quantified Score

Hi-index	0.04

Visualization

Abstract

We consider the effect on system performance of the distribution of a data base in the form of multiple copies at distinct sites. The purpose of our analysis is to determine the gain in READ throughput that can be obtained in the presence of consistency preserving algorithms that have to be implemented when UPDATE operations are carried out on each copy. We show that READ throughput diminishes if the number of copies exceeds an optimal value. The theoretical model we develop is applied to a system in which consistency is preserved through the use of Ellis's ring algorithm.