MIDDLE-R: Consistent database replication at the middleware level

ACM Transactions on Computer Systems

Volumn 23, Issue 4, 2005, Pages 375-423

  Patiño Martinez, Maria ^a   Jiménez Peris, Ricardo ^a   Kemme, Bettina ^b   Alonso, Gustavo ^c,d  

^a UNIVERSIDAD POLITÉCNICA DE MADRID   (Spain)

^b MCGILL UNIVERSITY   (Canada)

^c SWISS FEDERAL INSTITUTE OF TECHNOLOGY   (Switzerland)

^d ETH ZURICH   (Switzerland)

Author keywords

Database replication; Eager data replication; Middleware; Scalability

Indexed keywords

DATABASE REPLICATION; EAGER DATA REPLICATION; SCALABILITY; WEB FARMS;

COMMUNICATION CHANNELS (INFORMATION THEORY); CONCURRENCY CONTROL; DATA PROCESSING; MIDDLEWARE; PROBLEM SOLVING; WORLD WIDE WEB;

DATABASE SYSTEMS;

EID: 33745211410     PISSN: 07342071     EISSN: 07342071     Source Type: Journal    
DOI: 10.1145/1113574.1113576     Document Type: Article

References (57)

1. AGARWAL, D., MOSER, L., MELLIAR-SMITH, P. M., AND BUDHIA, R. 1998. The Totem Multiple-Ring Ordering and Topology Maintenance Protocol. ACM Trans. Comput. Syst. 16, 2, 93-132.
2. AMIR, Y., DANILOV, C., MISKIN-AMIR, M., STANTON, J., AND TUTU, C. 2002. Practical wide area database replication. Tech. rep. CNDS-2002-1. Johns Hopkins University, Baltimore, MD.
3. AMIR, Y. AND TUTU, C. 2002. From total order to database replication. In Proceedings of the IEEE Conference on Distributed Computer Systems (ICDCS, Vienna, Austria). IEEE Computer Society Press, Los Alamitos, CA, 494-506.
4. AMZA, C., COX, A. L., AND ZWAENEPOEL, W. 2003. Distributed versioning consistent replication for scaling back-end databases for dynamic content Web sites. In Proceedings of ACM / IFIP / USENIX International Middleware Conference. Lecture Notes in Computer Science, vol. 2672. Springer, Berlin, Germany, 282-304.
5. ANDERSON, T., BREITBART, Y., KORTH, H. F., AND WOOL, A. 1998. Replication, consistency, and practicality: Are these mutually exclusive? In Proceedings of the ACM International Conference on Management of Data (SIGMOD, Seattle, WA). ACM Press, New York, NY, 484-495.
6. BERNSTEIN, P. A., HADZILACOS, V., AND GOODMAN, N. 1987. Concurrency Control and Recovery in Database Systems. Addison-Wesley, Reading, MA.
7. BERNSTEIN, P. A., SHIPMAN, D., AND ROTHNIE, J. B. 1980. Concurrency control in a system for distributed databases (SDD-1). ACM Trans. Database Syst. 5, 1, 18-51.
8. BIRMAN, K. 1996. Building Secure and Reliable Network Applications. Prentice Hall, Englewood Cliffs, NJ.
9. BREITBART, Y., KOMONDOOR, R., RASTOGI, R., SESHADRI, S., AND SILBERSCHATZ, A. 1999. Update propagation protocols for replicated databases. In Proceedings of the ACM International Conference on Management of Data (SIGMOD, Philadelphia, PA). ACM Press, New York, NY, 97-108.
10. BREITBART, Y. AND KORTH, H. F. 1997. Replication and consistency: Being lazy helps sometimes. In Proceedings of the ACM International Conference on Principles of Database Systems (PODS, Tucson, AZ). ACM Press, New York, NY, 173-184.
11. CASTRO, M. AND LISKOV, B. 2002. Practical byzantine fault tolerance and proactive recovery. ACM Trans. Comput. Syst. 20, 4, 398-461.
12. CASTRO, M., RODRIGUES, R., AND LISKOV, B. 2003. BASE: Using abstraction to improve fault tolerance. ACM Trans. Comput. Syst. 21, 3 (Aug.), 236-269.
13. CHOCKLER, G. V., KEIDAR, I., AND VITENBERG, R. 2001. Group communication specifications: A comprehensive study. ACM Comput. Surv. 33, 4 (Dec.), 427-469.
14. CHUNDI, P., ROSENKRANTZ, D. J., AND RAVI, S. S. 1996. Deferred updates and data placement in distributed databases. In Proceedings of the ACM International Conference on Data Engineering (ICDE, New Orleans, LA). IEEE Computer Society Press, New York, NY, 469-476.
15. DÉFAGO, X., SCHIPER, A., AND URBÁN, P. 2004. Total order broadcast and multicast algorithms: Taxonomy and survey. ACM Comput. Surv. 36, 4, 372-421.
16. FABRE, J. C. AND PERENNOU, T. 1998. A metaobject architecture for fault-tolerant distributed systems. IEEE Trans. Comput. Syst. 47, 1, 78-95.
17. FELBER, P., GUERRAOUI, R., AND SCHIPER, A. 1998. The implementation of a CORBA Object Group Service. Theor. Pract. Obj. Syst. 4, 2, 93-105.
18. FRIEDMAN, R. AND VAN RENESSE, R. 1995. Strong and weak virtual synchrony in Horus. Tech. rep. TR95-1537. Computer Science Department, Cornell University, Ithaca, NY.
19. GANÇARSKI, S., NAACKE, H., PACITTT, E., AND VALDURIEZ, P. 2005. The Leganet system: Freshnessaware transaction routing in a database structure. Inform. Syst. To appear.
20. GRAY, J., HELLAND, P., O'NEIL, P., AND SHASHA, D. 1996. The dangers of replication and a solution. In Proceedings of the ACM International Conference on Management of Data (SIGMOD, Montreal, P.Q., Canada). ACM Press, New York, NY, 173-182.
21. GRAY, J. AND REUTER, A. 1993. Transaction Processing: Concepts and Techniques. Morgan Kaufmann Publishers, San Mateo, CA.
22. HADZILACOS, V. AND TOUEG, S. 1993. Fault-tolerant broadcasts and related problems. In Distributed Systems. Addison Wesley, Reading, MA, 97-145.
23. HAYDEN, M. 1998. The Ensemble system. Tech. rep. TR-98-1662. Department of Computer Science. Cornell University, Ithaca, NY.
24. HOLLIDAY, J., AGRAWAL, D., AND ABBADI, A. E. 1999. The performance of database replication with group communication. In Proceedings of the IEEE International Conference on Fault-Tolerant Computing Systems (FTCS). IEEE Computer Society Press, Los Alamitos, CA, 158-165.
25. HOLLIDAY, J., AGRAWAL, D., AND ABBADI, A. E. 2000. Using multicast communication to reduce deadlock in replicated databases. In Proceedings of the IEEE International Symposium on Reliable Distributed Systems (SRDS, Nuremberg, Germany). IEEE Computer Society Press, Los Alamitos, CA, 196-205.
26. JIMÉNEZ-PERIS, R., PATIÑO-MARTINEZ, M., AND ALONSO, G. 2002a. Non-intrusive, parallel recovery of replicated data. In Proceedings of the IEEE International Symposium on Reliable Distributed Systems (SRDS, Osaka, Japan). IEEE Computer Society Press, Los Alamitos, CA, 150-159.
27. JIMÉNEZ-PERIS, R., PATIÑO-MARTINEZ, M., ALONSO, G., AND AREVALO, S. 2001. A low-latency non-blocking atomic commitment. In Proceedings of the IEEE International Symposium on Distributed Computing (DISC, Lisbon, Portugal). Lecture Notes in Computer Science, vol. 2180, Springer, Berlin, Germany, 93-107.
28. JIMÉNEZ-PERIS, R., PATIÑO-MARTINEZ, M., ALONSO, G., AND KEMME, B. 2002b. Scalable database replication middleware. In Proceedings of the IEEE International Conference on Distributed Computing Systems (ICDCS, Vienna, Austria). IEEE Computer Society Press, Los Alamitos, CA, 477-484.
29. JIMÉNEZ-PERIS, R., PATIÑO-MARTINEZ, M., ALONSO, G., AND KEMME, B. 2003. Are quorums an alternative for data replication? ACM Trans. Database Syst. 28, 3, 257-294.
30. KEMME, B. AND ALONSO, G. 2000a. Don't be lazy, be consistent: Postgres-R, a new way to implement database replication. In Proceedings of the International Conference on Very Large Databases (VLDB, Cairo, Egypt). Morgan Kaufmann Publishers, San Mateo, CA, 134-143.
31. KEMME, B. AND ALONSO, G. 2000b. A new approach to developing and implementing eager database replication protocols. ACM Trans. Database Syst. 25, 3 (Sept.), 333-379.
32. KEMME, B., BARTOLI, A., AND BABAOGLU, O. 2001. Online reconfiguration in replicated databases based on group communication. In Proceedings of the IEEE International Conference on Dependable Systems and Networks (DSN, Göteborg, Sweden). IEEE Computer Society Press, Los Alamitos, CA, 117-130.
33. KEMME, B., PEDONE, F., ALONSO, G., SCHIPER, A., AND WIESMANN, M. 2003. Using optimistic atomic broadcast in transaction processing systems. IEEE Trans. Knowl. Data Eng. 15, 4, 1018-1032.
34. KISTIJANTORO, A. I., MORGAN, G., SHRIVASTAVA, S. K., AND LITTLE, M. C. 2003. Component replication in distributed systems: A case study using Enterprise Java Beans. In Proceedings of the IEEE International Symposium on Reliable Distributed Systems (SRDS, Florence, Italy). IEEE Computer Society Press, Los Alamitos, CA, 89-98.
35. MAFFEIS, S. 1995. Adding group communication and fault-tolerance to CORBA. In USENIX Conference on Object-Oriented Technologies (Monterey, CA). USENIX, Berkeley, 135-146.
36. MORGAN, G., SHRIVASTAVA, S., EZHILCHELVAN, P., AND LITTLE, M. 1999. Design and implementation of a CORBA fault-tolerant Object Group Service. In 2nd IFIP WG 6.1 International Working Conference on Distributed Applications and Interoperable Systems (DAIS, Helsinki, Finland). Kluwer Academic Publishers, Dordrecht, The Netherlands, 361-374.
37. MOSER, L., MELLIAR-SMITH, P., AGARWAL, D., BUDHIA, R., AND LINGLEY-PAPADOPOULOS, C. 1996. Totem: A fault-tolerant multicast group communication system. Commun. ACM 39, 4 (Apr.), 54-63.
38. NARASIMHAN, P., MOSER, L. E., AND MELLIAH-SMITH, P. M. 2002. Eternal - A component-based frame-work for transparent fault-tolerant CORBA. Softw. Pract. Exper. 32, 8, 771-788.
39. NATARAJAN, B., GOKHALE, A., YAJNIK, S., AND SCHMIDT, D. C. 2000. DOORS: Towards high-performance fault-tolerant CORBA. In Proceedings of the IEEE International Symposium on Distributed Objects and Applications (DOA, Antwerp, Belgium). IEEE Computer Society Press, Los Alamitos, CA, 39-48.
40. OMG. 2000. Fault Tolerant CORBA. Object Management Group, Needham, MA.
41. PACITTI, E. AND SIMON, E. 2000. Update propagation strategies to improve freshness in lazy master replicated databases. VLDB J. 8, 3, 305-318.
42. PATIÑO-MARTINEZ, M., JIMÉNEZ-PERIS, R., KEMME, B., AND ALONSO, G. 2000. Scalable Replication in Database Clusters. In International Distributed Computing Conference (DISC, Toledo, Spain). Lecture Notes in Computer Science, vol. 1914. Springer, Berlin, Germany, 315-329.
43. PEDONE, F. AND FROLUND, S. 2000. Pronto: A fast failover protocol for off-the-shelf commercial databases. In Proceedings of the IEEE International Symposium on Reliable Distributed Systems (SRDS, Nuremberg, Germany). IEEE Computer Society Press, Los Alamitos, CA, 176-185.
44. PEDONE, F., GUERRAOUI, R., AND SCHIPER, A. 1997. Transaction reordering in replicated databases. In Proceedings of the IEEE International Symposium on Reliable Distributed Systems (SRDS, Durham, NC). IEEE Computer Society Press, Los Alamitos, CA, 175-182.
45. PEDONE, F., GUERRAOUI, R., AND SCHIPER, A. 1998. Exploiting atomic broadcast in replicated databases. In Euro-Par International Conference (Southampton, U.K.). Lecture Notes in Computer Science, vol. 1470. Springer, Berlin, Germany, 513-520.
46. PEDONE, F., GUERRAOUI, R., AND SCHIPER, A. 2003. The database state machine approach. Distrib. Parall. Databases 14, 1, 71-98.
47. PINTO FERREIRA DE SOUSA, A. L., ORLANDO PEREIRA, J., MOURA, P., AND OLIVEIRA, R. C. 2002. Optimistic total order in wide area networks. In Proceedings of the IEEE International Symposium on Reliable Distributed Systems (SRDS, Osaka, Japan). IEEE Computer Society Press, Los Alamitos, CA, 190-201.
48. POSTGRESQL. 1998. v6.4.2. Go online to http://www.postgresql.com.
49. REN, J., BAKKEN, D. E., COURTNEY, T., CUKIER, M., KARR, D. A., RUBEL, P., SABNIS, C., SANDERS, W. H., SCHANTZ, R. E., AND MOUNA, S. 2003. AQuA: An adaptive architecture that provides dependable distributed objects. IEEE Trans. Comput. 52, 1, 31-50.
50. RODRIGUES, L., MIRANDA, H., ALMEIDA, R., MARTINS, J., AND VICENTE, P. 2002. Strong replication in the GlobData middleware. In Proceedings of the International Workshop on Middleware-Based Systems (part of DSN). IEEE Computer Society Press, Los Alamitos, CA, G96-G104.
51. SKEEN, D. AND WRIGHT, D. D. 1984. Increasing availability in partitioned database systems. In Proceedings of the ACM International Conference on Principles of Database Systems (PODS, Waterloo, Ont., Canada). ACM Press, New York, NY, 290-299.
52. STANOI, I., AGRAWAL, D., AND EL ABBADI, A. 1998. Using broadcast primitives in replicated databases. In Proceedings of the IEEE International Conference on Distributed Computing Systems (ICDCS, Amsterdam, The Netherlands). IEEE Computer Society Press, Los Alamitos, CA, 148-155.
53. VICENTE, P. AND RODRIGUES, L. 2002. An indulgent uniform total order algorithm with optimistic delivery. In Proceedings of the IEEE International Symposium on Reliable Distributed Systems (SRDS, Osaka, Japan). IEEE Computer Society Press, Los Alamitos, CA, 92-101.
54. WEIKUM, G. AND VOSSEN, G. 2001. Transactional Information Systems: Theory, Algorithms, and the Practice of Concurrency Control and Recovery, Morgan Kaufmann Publishers, San Mateo, CA.
55. WOOL. A. 1998. Quorum systems in replicated databases: Science or fiction? Data Eng. Bull. 21, 4, 3-11.
56. ZHAO, W., MOSER, L. E., AND MELLIAR-SMITH, P. M. 2005. Unification of transactions and replication in three-tier architectures based on CORBA. IEEE Trans. Depend. Secure Comput. 2, 1 (Jan.-March), 20-33.
57. ZHOU, L., SCHNEIDER, F. B., AND VAN RENESSE, R. 2002. COCA: A secure distributed online certification authority. ACM Trans. Comput. Syst. 20, 4, 329-368.