Abstract
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.
Preview
Unable to display preview. Download preview PDF.
References
R. Alonso, D. Barbar, and H. Garcia-Molina. Data caching issues in an information retrieval system. ACM Transaction on Database Systems, 15(3):359–384, 1990.
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.
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.
S. B. Davidson. Replicated data and partition failures. In S. Mullender, editor, Distributed Systems, pages 265–292. Addison Wesley, 1989.
L. Kleinrock. Queueing Systems, Vol. 1: Theory. Wiley-Innterscience, New York, 1975.
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.
C. A. Polyzois and H. Garcia-Molina. Evaluation of remote backup algorithms for transaction processing systems. ACM Transaction on Database Systems, 19(3):423–449, 1994.
M. Rusinkiewicz, A. Sheth, and G. Karabatis. Specifying interdatabase dependencies in a multidatabase environment. IEEE Computer, Dec. 1991.
D. Yavin. Replication's fast track. Bytes, Aug. 1995.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1996 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Hwang, SY., Lee, K.K.S., Chin, Y.H. (1996). Data replication in a distributed system: A performance study. In: Wagner, R.R., Thoma, H. (eds) Database and Expert Systems Applications. DEXA 1996. Lecture Notes in Computer Science, vol 1134. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0034724
Download citation
DOI: https://doi.org/10.1007/BFb0034724
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-61656-6
Online ISBN: 978-3-540-70651-9
eBook Packages: Springer Book Archive