Encyclopedia of Database Systems

2018 Edition
| Editors: Ling Liu, M. Tamer Özsu

Replication Based on Group Communication

  • Fernando Pedone
Reference work entry
DOI: https://doi.org/10.1007/978-1-4614-8265-9_312

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 to check access.

Recommended Reading

  1. 1.
  2. 2.
  3. 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. 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. 5.
    Birman K. The process group approach to reliable distributed computing. Commun ACM. 1993;36(12):37–53.CrossRefGoogle Scholar
  6. 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. 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. 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. 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. 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.CrossRefGoogle Scholar
  11. 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.CrossRefGoogle Scholar
  12. 12.
    Lamport L. Time, clocks, and the ordering of events in a distributed system. Commun ACM. 1978;21(7):558–65.zbMATHCrossRefGoogle Scholar
  13. 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.CrossRefGoogle Scholar
  14. 14.
    Pedone F, Guerraoui R, Schiper A. The database state machine approach. Distrib Parallel Databases. 2003;14(1):71–98.CrossRefGoogle Scholar
  15. 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. 16.
    Schiper A, Raynal M. From group communication to transaction in distributed systems. Commun ACM. 1996;39(4):84–87.CrossRefGoogle Scholar
  17. 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. 18.
    Schneider FB. Implementing fault-tolerant services using the state machine approach: a tutorial. ACM Comput Surv. 1990;22(4):299–319.CrossRefGoogle Scholar
  19. 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

Copyright information

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

Authors and Affiliations

  1. 1.Università della Svizzera Italiana (USI)LuganoSwitzerland