DocumentCode
752031
Title
Optimization of the Number of Copies in a Distributed Data Base
Author
Coffman, Edward G., Jr. ; Gelenbe, Erol ; Plateau, Brigitte
Author_Institution
Bell Laboratories
Issue
1
fYear
1981
Firstpage
78
Lastpage
84
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´ ring algorithm.
Keywords
Consistency control algorithm; distributed database; performance evaluation; preemptive priority; queuing theory; read processing capacity; update; Algorithm design and analysis; Communication networks; Computer networks; Distributed control; Distributed databases; Information processing; Large scale integration; Queueing analysis; System performance; Throughput; Consistency control algorithm; distributed database; performance evaluation; preemptive priority; queuing theory; read processing capacity; update;
fLanguage
English
Journal_Title
Software Engineering, IEEE Transactions on
Publisher
ieee
ISSN
0098-5589
Type
jour
DOI
10.1109/TSE.1981.234510
Filename
1702804
Link To Document