Replication Based on Group Communication
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.
Group communication was introduced in the 1980s....
- 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
- 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
- 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
- 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
- 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