Skip to main content
SpringerLink
Log in

Replication Based on Group Communication

  • Reference work entry
  • First Online:
Encyclopedia of Database Systems

  • 6 Accesses

Definition

Database replication based on group communication encompasses protocols that implement database replication using the primitives available in group communication systems. Most commonly, these replication protocols ensure strong data consistency (e.g., serializability, snapshot isolation), which translates into ordering requirements on the data operations. Protocols not based on group communication primitives should implement this ordering from scratch, typically in some ad-hoc manner. Implementing ordering guarantees is not an easy task, notably in the presence of failures since it is usually difficult to determine the state a failed server was in when the crash occurred. Group communication primitives offer message reliability and ordering properties that simplify the design of replication protocols. As a consequence, database replication protocols based on group communication are usually highly modular.

Historical Background

Group communication was introduced in the 1980s....

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 4,499.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Hardcover Book
USD 6,499.99
Price excludes VAT (USA)
  • Durable hardcover 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

Recommended Reading

  1. http://galeracluster.com.

  2. http://gorda.di.uminho.pt.

  3. Agrawal D, Alonso G, El Abbadi A, Stanoi I. Exploiting atomic broadcast in replicated databases. In: Proceedings of the Third International Euro-Par Conference; 1997.

    Google Scholar 

  4. Amir Y, Tutu C. From total order to database replication. In: Proceedings of the 22nd IEEE International Conference on Distributed Computing Systems; 2002.

    Google Scholar 

  5. Birman K. The process group approach to reliable distributed computing. Commun ACM. 1993;36(12):37–53.

    Article  Google Scholar 

  6. Camargos L, Pedone F, Wieloch M. Sprint: a middleware for high-performance transaction processing. In: Proceedings of the 2nd European Conference on Systems Research; 2007.

    Google Scholar 

  7. Cecchet E, Marguerite J, Zwaenepoel W. C-JDBC: Flexible database clustering middleware. In: Proceedings of the USENIX 2004 Annual Technical Conference; 2004.

    Google Scholar 

  8. Correia A, Pereira J, Rodrigues L, Carvalho N, Oliveira R. Practical database replication. In: Charron-Bost B, Pedone F, Schiper A, editors. Replication. Volume 5959 of Lecture notes in computer science. Berlin/Heidelberg:Springer; 2010. p. 253–85.

    Google Scholar 

  9. Gray JN, Helland P, O’Neil P, Shasha D. The dangers of replication and a solution. In: Proceedings of the 1996 ACM SIGMOD International Conference on Management of Data; 1996.

    Google Scholar 

  10. Jiménez-Peris R, Patiño-Martínez M, Alonso G, Kemme B. Are quorums an alternative for data replication? ACM Trans Database Syst. 2003;28(3): 257–94.

    Article  Google Scholar 

  11. Kemme B, Alonso G. A new approach to developing and implementing eager database replication protocols. ACM Trans Database Syst. 2000;25(3):333–379.

    Article  Google Scholar 

  12. Lamport L. Time, clocks, and the ordering of events in a distributed system. Commun ACM. 1978;21(7):558–65.

    Article  MATH  Google Scholar 

  13. Patiño-Martínez M, Jiménez-Peris R, Kemme B, Alonso G. Middle-R: consistent database replication at the middleware level. ACM Trans Comput Syst. 2005;23(4):375.

    Article  Google Scholar 

  14. Pedone F, Guerraoui R, Schiper A. The database state machine approach. Distrib Parallel Databases. 2003;14(1):71–98.

    Article  Google Scholar 

  15. Salas J, Jiménez-Peris R, Patiño-Martínez M, Kemme B. Lightweight reflection for middleware-based database replication. In: Proceedings of the 24th IEEE Symposium on Reliable Distributed Systems; 2005.

    Google Scholar 

  16. Schiper A, Raynal M. From group communication to transaction in distributed systems. Commun ACM. 1996;39(4):84–87.

    Article  Google Scholar 

  17. Schiper N, Sutra P, Pedone F. P-store: genuine partial replication in wide area networks. In: Proceedings of the 29th Symposium on Reliable Distributed Systems; 2010.

    Google Scholar 

  18. Schneider FB. Implementing fault-tolerant services using the state machine approach: a tutorial. ACM Comput Surv. 1990;22(4):299–319.

    Article  Google Scholar 

  19. Wiesmann M, Pedone F, Schiper A, Kemme B, Alonso G. Understanding replication in databases and distributed systems. In: Proceedings of the 20th IEEE International Conference on Distributed Computing Systems; 2000.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Università della Svizzera Italiana (USI), Lugano, Switzerland

    Fernando Pedone

Authors
  1. Fernando Pedone
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Fernando Pedone .

Editor information

Editors and Affiliations

  1. Georgia Institute of Technology College of Computing, Atlanta, GA, USA

    Ling Liu

  2. University of Waterloo School of Computer Science, Waterloo, ON, Canada

    M. Tamer Özsu

Rights and permissions

Reprints and permissions

Copyright information

© 2018 Springer Science+Business Media, LLC, part of Springer Nature

About this entry

Check for updates. Verify currency and authenticity via CrossMark

Cite this entry

Pedone, F. (2018). Replication Based on Group Communication. In: Liu, L., Özsu, M.T. (eds) Encyclopedia of Database Systems. Springer, New York, NY. https://doi.org/10.1007/978-1-4614-8265-9_312

Download citation

Publish with us

Policies and ethics

Search

Navigation