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 :
بازگشت