Measuring the effect of data distribution and replication models on performance evaluation of distributed database systems

Abstract

The effect of assumptions about data distribution and replication on the performance measures as well as the computational complexity and accuracy of performance evaluations is investigated. The size of the participating node set of a transaction is chosen as the desired performance measure. Probabilistic analysis is used to evaluate six models. It is concluded that even though some of the data distribution and replication models appear to be simplistic, the results obtained from them are very close to those from complex models.<>