Abstract
In this paper, we explore data replication pro- tocols that pro-vide both fault tolerance and good performance without compromising consistency. We do this by combining transactional concurrency control with group communication primitives. In our approach, transactions are executed at only one site so that not all nodes incur in the overhead of producing results. To further reduce latency, we use an optimistic multicast technique that overlaps transaction execution with total order message delivery. The protocols we present in the paper provide correct executions while minimizing overhead and providing higher scalability.
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
P. A. Bernstein, V. Hadzilacos, and N. Goodman. Concurrency Control and Re-covery in Database Systems. Addison Wesley, Reading, MA, 1987.
J. Gray, P. Helland, P. O’Neil, and D. Shasha. The Dangers of Replication and a Solution. In Proc. of the SIGMOD, pages 173–182, Montreal, 1996.
J. Gray and A. Reuter. Transaction Processing: Concepts and Techniques. Morgan Kaufmann Publishers, San Mateo, CA, 1993.
V. Hadzilacos and S. Toueg. Fault-Tolerant Broadcasts and Related Problems. In S. Mullender, ed., Distributed Systems, pages 97–145. Addison Wesley, Reading, MA, 1993.
R. Jiménez Peris, M. Patiño Martínez, S. Arévalo, and F.J. Ballesteros. TransLib: An Ada 95 Object Oriented Framework for Building Dependable Applications. Int. Journal of Computer Systems: Science & Engineering, 15(1):113–125, January 2000.
B. Kemme and G. Alonso. A new approach to developing and implementing eager database replication protocols. ACM TODS, to appear.
B. Kemme and G. Alonso. A Suite of Database Replication Protocols based on Group Communication Primitives. In Proc. of 18th IEEE Int. Conf. on Distributed Computing Systems (ICDCS), pages 156–163, 1998.
B. Kemme and G. Alonso. Don’t be lazy, be consistent: Postgres-r, a new way to implement database replication. In Proc. of the Int. Conf. on Very Large Databases (VLDB), Cairo, Egypt, September 2000.
B. Kemme, F. Pedone, G. Alonso, and A. Schiper. Processing Transactions over Optimistic Atomic Broadcast Protocols. In Proc. of 19th IEEE Int. Conf. on Distributed Computing Systems (ICDCS), pages 424–431, 1999.
F. Pedone and A. Schiper. Optimistic Atomic Broadcast. In S. Kutten, ed., Proc. of 12th Distributed Computing Conference, volume LNCS 1499, pages 318–332. Springer, September 1998.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2000 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Patiño-Martínez, M., Jiménez-Peris, R., Kemme, B., Alonso, G. (2000). Scalable Replication in Database Clusters. In: Herlihy, M. (eds) Distributed Computing. DISC 2000. Lecture Notes in Computer Science, vol 1914. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-40026-5_21
Download citation
DOI: https://doi.org/10.1007/3-540-40026-5_21
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-41143-7
Online ISBN: 978-3-540-40026-4
eBook Packages: Springer Book Archive