Abstract
Database replication protocols have historically been built on top of distributed database systems, and have consequently been designed and implemented using distributed transactional mechanisms, such as atomic commitment. We argue in this paper that this approach is not always adequate to efficiently support database replication and that more suitable alternatives, such as atomic broadcast primitives, should be employed instead. More precisely, we show in this paper that fully replicated database systems, based on the deferred update replication model, have better throughput and response time if implemented with an atomic broadcast termination protocol than if implemented with atomic commitment.
Research supported by the EPFL-ETHZ DRAGON project and OFES under contract number 95.0830, as part of the ESPRIT BROADCAST-WG (number 22455).
On leave from Colégio Técnico Industrial, University of Rio Grande, Brazil
Chapter PDF
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
D. Agrawal, A. El Abbadi, and R. Steinke. Epidemic algorithms in replicated databases. In Proceedings of the Sixteenth ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems, Tucson, Arizona, 12–15 May 1997.
P. Bernstein, V. Hadzilacos, and N. Goodman. Concurrency Control and Recovery in Database Systems. Addison-Wesley, 1987.
K. P. Birman and R. van Renesse. Reliable Distributed Computing with the ISIS Toolkit. IEEE Press, 1994.
D. Cheriton and D. Skeen. Understanding the Limitations of Causally and Totally Ordered Communication. In Proceedings of the 14th ACM Symposium on Operating Systems Principles, Asheville, North Carolina, December 1993.
D. J. Delmolino. Strategies and techniques for using Oracle 7 replication. Technical report, Oracle Corporation, 1995.
J. N. Gray, P. Helland, P. O’Neil, and D. Shasha. The dangers of replication and a solution. In Proceedings of the 1996 ACM SIGMOD International Conference on Management of Data, Montreal, Canada, June 1996.
V. Hadzilacos and S. Toueg. Distributed Systems, 2ed, chapter 3, Fault-Tolerant Broadcasts and Related Problems. Addison Wesley, 1993.
H. V. Jagadish, I. S. Mumick, and M. Rabinovich. Scalable versioning in distributed databases with commuting updates. In Proceedings of the Thirteenth International Conference on Data Engineering, April 7–11, 1997 Birmingham U.K., pages 520–531. IEEE Computer Society Press, April 1997.
M. F. Kaashoek and A. S. Tanenbaum. Group communication in the amoeba distributed operating system. In 11th International Conference on Distributed Computing Systems, pages 222–230, Washington, D.C., USA, May 1991. IEEE Computer Society Press.
F. Pedone, R. Guerraoui, and A. Schiper. Exploiting atomic broadcast in replicated databases. Technical Report No 98/258, Swiss Federal Institute of Technology, Lausanne, Switzerland, 1998. Available at http://lsewww.epfl.ch/pedone.
A. Schiper and M. Raynal. From group communication to transaction in distributed systems. Communications of the ACM, 39(4):84–87, April 1996.
R. H. Thomas. A majority consensus approach to concurrency control for multiple copy databases. ACM Trans. on Database Systems, 4(2):180–209, June 1979.
P. Triantafillou. High availability is not enough. In J.-F. Paris and H. G. Molina, editors, Proceedings of the Second Workshop on the Management of Replicated Data, pages 40–43, Monterey, California, November 1992. IEEE Computer Society Press.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1998 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Pedone, F., Guerraoui, R., Schiper, A. (1998). Exploiting atomic broadcast in replicated databases. In: Pritchard, D., Reeve, J. (eds) Euro-Par’98 Parallel Processing. Euro-Par 1998. Lecture Notes in Computer Science, vol 1470. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0057895
Download citation
DOI: https://doi.org/10.1007/BFb0057895
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-64952-6
Online ISBN: 978-3-540-49920-6
eBook Packages: Springer Book Archive