Beyond 1-Safety and 2-Safety for Replicated Databases: Group-Safety

作者: Matthias Wiesmann , André Schiper

DOI: 10.1007/978-3-540-24741-8_11

关键词:

摘要: In this paper, we study the safety guarantees of group communication-based database replication techniques. We show that there is a model mismatch between communication and database, because this, classical systems cannot be used to build 2-safe replication. propose new primitive called end-to-end atomic broadcast solves problem, i.e., can implement also introduce criterion, group-safety, has advantages both over 1-safety 2-safety. Experimental results gain efficiency group-safety lazy replication, which ensures only 1-safety.

参考文章(41)
Paul D. Ezhilchelvan, Santosh K. Shrivastava, Advances in Distributed Systems, Advanced Distributed Computing: From Algorithms to Systems Lecture Notes in Computer Science. ,(1999) , 10.1007/3-540-46475-1_4
R. Jiménez-Peris, M. Patiño-Martínez, G. Alonso, S. Arévalo, A Low-Latency Non-blocking Commit Service international symposium on distributed computing. pp. 93- 107 ,(2001) , 10.1007/3-540-45414-4_7
P. Felber, U. Wilhelm, C. P. Malloth, A. Schiper, Phoenix: A Toolkit for Building Fault-Tolerant Distributed Applications in Large Scale Workshop on Parallel and Distributed Platforms in Industrial Products. ,(1995)
Jim Gray, Andreas Reuter, Transaction Processing: Concepts and Techniques ,(1992)
Bettina Kemme, Gustavo Alonso, Don't Be Lazy, Be Consistent: Postgres-R, A New Way to Implement Database Replication very large data bases. pp. 134- 143 ,(2000)
Matti A. Hiltunen, Richard D. Schlichting, The Cactus Approach to Building Configurable Middleware Services ,(2000)
David Wai-Lok Cheung, Ada Wai-Chee Fu, A Transaction Replication Scheme for a Replicated Database with Node Autonomy very large data bases. pp. 214- 225 ,(1994)
Idit Keidar, Danny Dolev, Totally Ordered Broadcast in the Face of Network Partitions Springer US. pp. 51- 75 ,(2000) , 10.1007/978-1-4615-4549-1_3