Abstract
This chapter reviews past research on database replication based on group communication. It initially recalls consistency criteria for object replication, compares them to serializability, a typical consistency criterion for databases, and presents a functional model to reason about replication protocols in general. Within this framework, deferred update replication is explained. We consider two instances of deferred update replication, one relying on atomic commit and the other relying on atomic broadcast. In this context, we show how group communication can simplify the design of database replication protocols and improve their availability and performance by reducing the abort rate.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Agrawal, D., Alonso, G., Abbadi, A.E., Stanoi, I.: Exploiting atomic broadcast in replicated databases. In: Proceedings of EuroPar (EuroPar’97) (Sep. 1997)
Bernstein, P., Hadzilacos, V., Goodman, N.: Concurrency Control and Recovery in Database Systems. Addison-Wesley, Reading (1987)
Breitbart, Y., Garcia-Molina, H., Silberschatz, A.: Overview of multidatabase transaction management. The VLDB Journal 1(2), 181–239 (1992)
Gray, J.N., Helland, P., O’Neil, P., Shasha, D.: The dangers of replication and a solution. In: Proc. of the 1996 ACM SIGMOD Int. Conf. on Management of Data (Jun. 1996)
Holliday, J., Steinke, R., Agrawal, D., El Abbadi, A.: Epidemic algorithms for replicated databases. IEEE Trans. on Knowl. and Data Eng. 15(5), 1218–1238 (2003)
Lamport, L.: Time, clocks, and the ordering of events in a distributed system. Comm. of the ACM 21(7), 558–565 (1978)
Lamport, L.: Generalized consensus and Paxos. Tech. Rep. MSR-TR-2005-33, Microsoft Research (MSR) (Mar. 2005)
Pedone, F., Guerraoui, R., Schiper, A.: The database state machine approach. Distributed and Parallel Databases 14(1), 71–98 (2003)
Pedone, F., Schiper, A.: Generic broadcast. In: Jayanti, P. (ed.) DISC 1999. LNCS, vol. 1693, pp. 94–106. Springer, Heidelberg (1999)
Schiper, A., Raynal, M.: From group communication to transaction in distributed systems. Comm. of the ACM 39(4), 84–87 (1996)
Schiper, N., Sutra, P., Pedone, F.: Genuine versus non-genuine atomic multicast protocols for wide area networks: An empirical study. In: Proc. of the 28th IEEE Symp. on Reliable Distributed Systems, SRDS (2009)
Stonebraker, M.: Concurrency control and consistency of multiple copies of data in distributed Ingres. IEEE Transactions on Software Engineering 5, 188–194 (1979)
Wiesmann, M., Pedone, F., Schiper, A., Kemme, B., Alonso, G.: Understanding replication in databases and distributed systems. In: Proc. of 20th IEEE Int. Conf. on Distributed Computing Systems (ICDCS) (April 2000)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Pedone, F., Schiper, A. (2010). From Object Replication to Database Replication. In: Charron-Bost, B., Pedone, F., Schiper, A. (eds) Replication. Lecture Notes in Computer Science, vol 5959. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-11294-2_11
Download citation
DOI: https://doi.org/10.1007/978-3-642-11294-2_11
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-11293-5
Online ISBN: 978-3-642-11294-2
eBook Packages: Computer ScienceComputer Science (R0)