Data replication in a distributed system: A performance study
In this paper we investigate the performance issues of data replication in a loosely coupled distributed database system, where a set of database servers are connected via a network. A database replication scheme, Replication with Divergence, which allows some degree of divergence between the primary and the secondary copies of the same data object, is compared to other two schemes that, respectively, dis-allows replication and maintains all replicated copies consistent at all times. The impact of some tunable factors, such as cache size and the update propagation probability, on the performance of Replication with Divergence is also investigated. These results shed light on the performance issues that were not addressed in previous studies on replication of distributed database systems.
KeywordsArrival Rate Data Item Local Server Primary Copy Average Response Time
Unable to display preview. Download preview PDF.
- 2.D. Barbara-Milla and H. Garcia-Molina. The demarcation protocol: A technique for maintaining constraints in distributed database systems. The International Journal on Very Large Data Bases, 3(3):325–355, 1994.Google Scholar
- 3.A. Bhide, A. Goyal, H. I. Hsiao, and Anant Jhingran. An efficient scheme for providing high availability. In Proc. of ACM SIGMOD Int'l. Conf. on Management of Data, pages 236–245, 1992.Google Scholar
- 4.S. B. Davidson. Replicated data and partition failures. In S. Mullender, editor, Distributed Systems, pages 265–292. Addison Wesley, 1989.Google Scholar
- 5.L. Kleinrock. Queueing Systems, Vol. 1: Theory. Wiley-Innterscience, New York, 1975.Google Scholar
- 6.R. Lenz, T. Kirsche, and B. Reinwald. Aspect — specifying consistency requirements for replicated data. In Proc. of the Seventh International Conference on Parallel and Distributed Computing Systems, 1994.Google Scholar
- 8.M. Rusinkiewicz, A. Sheth, and G. Karabatis. Specifying interdatabase dependencies in a multidatabase environment. IEEE Computer, Dec. 1991.Google Scholar
- 9.D. Yavin. Replication's fast track. Bytes, Aug. 1995.Google Scholar