DocumentCode :
3163169
Title :
Performance evaluation of an efficient multiple copy update algorithm
Author :
Lakshman, T.V. ; Ghosal, Dip
Author_Institution :
Bell Commun. Res., Red Bank, NJ, USA
fYear :
1991
fDate :
2-5 Dec 1991
Firstpage :
488
Lastpage :
495
Abstract :
The authors study the response-time behavior of a symmetric distributed update-synchronization algorithm where nodes need to obtain permission from only O(√N) (N being the number of database copies) other nodes before performing an update (as opposed to N/2+1 nodes in the well-known Thomas majority consensus algorithm). The algorithm used is an adaptation of M. Maekawa´s O(√N) distributed mutual exclusion algorithm (1985) to multiple-copy update-synchronization. This increase in the efficiency of the update-synchronization algorithm enhances performance in two ways. First, the reduction in transaction service time reduces the response time. Second, the decrease in response time reduces the number of waiting transactions in the system. This reduces the probability of conflict between transactions. To capture the interaction between the probability of conflict and the transaction response time, the authors define a new measure called the conflict response-time product. They show that optimizing this measure yields a different and more appropriate choice of system parameters than simply minimizing the mean transaction response time
Keywords :
distributed databases; performance evaluation; Thomas majority consensus algorithm; conflict response-time product; database copies; mean transaction response time; multiple copy update algorithm; performance evaluation; response-time behavior; symmetric distributed update-synchronization algorithm; system parameters; transaction service time; waiting transactions; Availability; Delay; Distributed databases; Identity-based encryption; Permission; Springs; Time factors; Time measurement; Transaction databases; Voting;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Parallel and Distributed Processing, 1991. Proceedings of the Third IEEE Symposium on
Conference_Location :
Dallas, TX
Print_ISBN :
0-8186-2310-1
Type :
conf
DOI :
10.1109/SPDP.1991.218259
Filename :
218259
Link To Document :
بازگشت