Skip to main content
SpringerLink
Log in
SpringerLink
Log in

Database Replication Based on Group Communication: Implementation Issues

  • Chapter
  • First Online:
Future Directions in Distributed Computing

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

Abstract

For many years, developers of group communication systems have claimed that database replication is an interesting application for their multicast primitives. Over the last years, several research groups have had a closer look into this claim and started to analyze how group communication primitives can support replica control in database systems, for instance [24.10], [24.20], [24.19], [24.16], [24.15], [24.14], [24.22], [24.13], [24.4], [24.2]. The main ideas of these proposals are to use the ordering guarantees of multicast primitives to serialize con.icting transactions, and to simplify atomic commit protocols by using reliable or uniform reliable multicast. Most of the results are published in distributed systems conferences, and so far, they have received little attention in database conferences. There, the focus has been on quorum protocols [24.23] (for fault-tolerance), and adaptive lazy replication schemes (for performance and scalability) [24.9], [24.6], [24.5]. However,out of this wide range of research directions,only few ideas have found their way into commercial database systems.Except for highly specialized backup systems,commercial solutions usually choose performance over consistency.Practitioners recommend to not use these replication strategies for systems with high update rates:“...In my experience most of these (replication)schemes end up being more trouble than the bene ?t they bring” [24.7].

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. D. Agrawal, G. Alonso, A. El Abbadi, and I. Stanoi. Exploiting Atomic Broadcast in Replicated Databases. In Proc. of Euro-Par Conf., 1997.

    Google Scholar 

  2. Y. Amir, C. Danilov, M. Miskin-Amir, J. Stanton, and C. Tutu. PracticalWideArea Database Replication. Technical Report CNDS-2002-1, CS Dep., John Hopkins University, 2002.

    Google Scholar 

  3. Y. Amir and J. Stanton, The Spread Wide Area Group Communication System. Technical Report CNDS-98-4, CS Dep., John Hopkins University, 1998.

    Google Scholar 

  4. Y. Amir and C. Tutu. From Total Order to Database Replication. In Proc. of Int. Conf. on Distr. Comp. Systems (ICDCS), 2002.

    Google Scholar 

  5. Y. Breitbart, R. Komondoor, R. Rastogi, S. Seshadri, and A. Silberschatz. Update Propagation Protocols For Replicated Databases. In Proc. of Int. Conf. on Management of Data (SIGMOD), 1999.

    Google Scholar 

  6. P. Chundi, D. J. Rosenkrantz, and S. S. Ravi. Deferred Updates and Data Placement in Distributed Databases. In Proc. of Int. Conf. on Data Engineering (ICDE), 1996.

    Google Scholar 

  7. S. Allamaraju et. al. Professional Java Server Programming, J2EE Edition. Wrox Press, 2000.

    Google Scholar 

  8. G Borg. PostgreSQL related Projects: The pgreplication Project; ÊPostgreSQL Replication. http://gborg.postgresql.org/project/pgreplication/projdisplay.php, 2002.

  9. J. Gray, P. Helland, P. E. O’Neil, and D. Shasha. The Dangers of Replication and a Solution. In Proc. of Int. Conf. on Management of Data (SIGMOD), 1996.

    Google Scholar 

  10. R. Guerraoui. Revisiting the Relationship Between Non-Blocking Atomic Commitment and Consensus. In Proc. of IEEE Int. Workshop on Distributed Algorithms (WDAG’95), 1995.

    Google Scholar 

  11. M. Hayden. The Ensemble System. Technical Report TR-98-1662, CS Dept. Cornell Univ., 1998.

    Google Scholar 

  12. J. Holliday. Replicated Database Recovery Using Multicast Communications. In Proc. of IEEE Symp. on Network Comp. and Applications (NCA2001), 2001.

    Google Scholar 

  13. J. Holliday, D. Agrawal, and A. El Abbadi. The Performance of Database Replication with Group Communication. In Proc. of Int. Symp. on Fault-Tolerant Computing (FTCS), 1999.

    Google Scholar 

  14. R. Jiménez-Peris, M. Patiño-Martínez, B. Kemme, and G. Alonso. Improving the Scalability of Fault-Tolerant Database Clusters. In Proc. of Int. Conf. on Distr. Comp. Systems (ICDCS), 2002.

    Google Scholar 

  15. B. Kemme and G. Alonso. A New Approach to Developing and Implementing Eager Database Replication Protocols. ACM Trans. on Database Systems, 25(3), 2000.

    Google Scholar 

  16. B. Kemmeand G. Alonso. Don’t be lazy, be consistent: Postgres-R,Anewway to implement Database Replication. In Proc. of Int. Conf. of Very Large Databases (VLDB), 2000.

    Google Scholar 

  17. B. Kemme, A. Bartoli, and Ö. Babaoğlu. Online Recon.guration in Replicated Databases Based on Group Communication. In Proc. of Int. Conf. on Dependable Systems and Networks (DSN), 2001.

    Google Scholar 

  18. B. Kemme, F. Pedone, G. Alonso, and A. Schiper. Processing Transactions over Optimistic Atomic Broadcast Protocols. In Proc. of Int. Conf. on Distr. Comp. Systems (ICDCS), 1999.

    Google Scholar 

  19. F. Pedone and S. Frolund. Pronto: A Fast Failover Protocol for Off-the-shelf Commercial Databases. In Proc. of Int. Symp. on Reliable Distr. Systems (SRDS), 2000.

    Google Scholar 

  20. F. Pedone, R. Guerraoui, and A. Schiper. Exploiting Atomic Broadcast in Replicated Databases. In Proc. of Euro-Par Conf., 1998.

    Google Scholar 

  21. I. Stanoi, D. Agrawal, and A. El Abbadi. Using Broadcast Primitives in Replicated Databases. In Proc. of Int. Conf. on Distr. Comp. Systems (ICDCS), 1998.

    Google Scholar 

  22. A. Wool. Quorum Systems in Replicated Databases: Science or Fiction? Bulletin of the Techn. Committee on Data Engineering, 21(4), 1998.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of Computer Science, McGill University, Quebec, Montreal, Canada

    Bettina Kemme

Authors
  1. Bettina Kemme
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Faculté Informatique et Communication, École Polytechnique Fédérale de Lausanne, IN-Ecublens, 1015, Lausanne, Switzerland

    André Schiper

  2. Computer Science and Engineering, University of Connecticut, Unit 3155, 06269, Storrs, CT, USA

    Alex A. Shvartsman

  3. Computer Science Division, University of California at Berkeley, 447/443 Soda Hall, 94704-1776, Berkeley, CA, USA

    Hakim Weatherspoon  & Ben Y. Zhao  & 

Rights and permissions

Reprints and permissions

Copyright information

© 2003 Springer-Verlag Berlin Heidelberg

About this chapter

Cite this chapter

Kemme, B. (2003). Database Replication Based on Group Communication: Implementation Issues. In: Schiper, A., Shvartsman, A.A., Weatherspoon, H., Zhao, B.Y. (eds) Future Directions in Distributed Computing. Lecture Notes in Computer Science, vol 2584. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-37795-6_24

Download citation

  • DOI: https://doi.org/10.1007/3-540-37795-6_24

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-00912-2

  • Online ISBN: 978-3-540-37795-5

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation