Skip to main content
SpringerLink
Log in

Data replication in a distributed system: A performance study

  • Parallel and Distributed Systems
  • Conference paper
  • First Online:
Database and Expert Systems Applications (DEXA 1996)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 1134))

Included in the following conference series:

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 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.

    Article  Google Scholar 

  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 

  7. 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.

    Article  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 

Download references

Author information

Authors and Affiliations

  1. Department of Information Management, National Sun Yat-Sen University, 80424, Kaohsiung, Taiwan

    San-Yih Hwang

  2. Department of Computer Science, National Tsing Hua University, 30043, Hsin-Chu, Taiwan

    Keith K. S. Lee & Y. H. Chin

Authors
  1. San-Yih Hwang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Keith K. S. Lee
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Y. H. Chin
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Roland R. Wagner Helmut Thoma

Rights and permissions

Reprints 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

Publish with us

Policies and ethics

Search

Navigation