Pronto: High availability for standard off-the-shelf databases

Journal of Parallel and Distributed Computing

Volumn 68, Issue 2, 2008, Pages 150-164

  Pedone, Fernando ^a   Frølund, Svend ^b  

^a UNIVERSITY OF LUGANO   (Switzerland)

^b Gatehouse A/S   (Denmark)

Author keywords

Atomic Broadcast; Database replication; Failover; Heterogeneous databases; Primary backup

Indexed keywords

BROADCASTING; COMPUTER SYSTEM RECOVERY; NETWORK PROTOCOLS; STORAGE ALLOCATION (COMPUTER); USER INTERFACES;

ATOMIC BROADCAST; DATABASE REPLICATION; HETEROGENEOUS DATABASES; PERSISTENT TRANSACTION LOGS; TRANSACTION PROCESSING;

RELATIONAL DATABASE SYSTEMS;

EID: 37549014479     PISSN: 07437315     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.jpdc.2007.08.001     Document Type: Article

References (58)

1. El Abbadi A., and Toueg S. Maintaining availability in partitioned replicated databases. ACM Trans. Database Syst. 14 2 (1989) 264-290
2. D. Agrawal, A. El Abbadi, The tree quorum protocol: an efficient approach for managing replicated data, 16th International Conference on Very Large Databases, 1990, pp. 243-254.
3. D. Agrawal, A. El Abbadi, R. Steinke, Epidemic algorithms in replicated databases, in: Proceedings of the 16th ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems, Tucson, (USA), May 1997.
4. D. Agrawal, G. Alonso, A. El Abbadi, I. Stanoi, Exploiting atomic broadcast in replicated databases, in: Proceedings of EuroPar (EuroPar'97), Passau, Germany, September 1997.
5. M.K. Aguilera, W. Chen, S. Toueg, Failure detection and consensus in the crash-recovery model, in: Proceedings of the International Symposium on Distributed Computing (DISC'98), pp. 231-245, September 1998.
6. Y. Amir, C. Tutu, From total order to database replication, in: International Conference on Distributed Computing Systems (ICDCS), July 2002.
7. P.A. Barrett, A.M. Hilborne, P.G. Bond, D.T. Seaton, P. Verissimo, L. Rodriguez, N.A. Speirs, The Delta-4 extra performance architecture (XPA), in: Proceedings of 20th Annual International Symposium on Fault-Tolerant Computing (FTCS), 1990.
8. H. Berenson, P. Bernstein, J. Gray, J. Melton, E. O'Neil, P. O'Neil, A critique of ANSI SQL isolation levels, SIGMOD Record (ACM Special Interest Group on Management of Data), vol. 24 (2) June 1995, pp. 1-10.
9. Bernstein P., Hadzilacos V., and Goodman N. Concurrency Control and Recovery in Database Systems (1987), Addison-Wesley, Reading, MA
10. Y. Breitbart, R. Komondoor, R. Rastogi, S. Seshadri, A. Silberschatz, Update propagation protocols for replicated databates, in: Proceedings of the 1999 ACM SIGMOD International Conference on Management of Data: SIGMOD '99, vol. 28 (2), 1999, pp. 97-108.
11. Y. Breitbart, H.F. Korth, Replication and consistency: being lazy helps sometimes, in: Proceedings of the 16th ACM SIG-SIGMOD-SIGART Symposium on Principles of Database Systems, New York, USA, 1997, pp. 173-184.
12. N. Budhiraja, K. Marzullo, F.B. Schneider, S. Toueg, Optimal primary-backup protocols, in: Distributed Algorithms, sixth International Workshop, WDAG '92, Lecture Notes in Computer Science, vol. 647, Haifa, Israel, 2-4 November 1992, pp. 362-378.
13. E. Cecchet, J. Marguerite, W. Zwaenepoel, C-JDBC: Flexible database clustering middleware, in: Proceedings of USENIX Annual Technical Conference, Freenix Track, 2004.
14. Chandra T.D., and Toueg S. Unreliable failure detectors for reliable distributed systems. J. ACM 43 2 (1996) 225-267
15. P. Chundi, D.J. Rosenkrantz, S.S. Ravi, Deferred updates and data placement in distributed databases, in: Proceedings of the 12th International Conference on Data Engineering, February 1996, pp. 469-476.
16. A. Demers, D. Greene, C. Hauser, W. Irish, J. Larson, S. Shenker, H. Sturgis, D. Swinehart, D. Terry, Epidemic algorithms for replicated database maintenance, in: Proceedings of the sixth ACM Symposium on Principles of Distributed Computing, Vancouver (Canada), August 1987, pp. 1-12.
17. S. Elnikety, S. Dropsho, F. Pedone, Tashkent: Uniting Durability with Transaction Ordering for High-Performance Scalable Database Replication, in: Proceedings of EuroSys, 2006.
18. Frank L. Evaluation of the basic remote backup and replication methods for high availability databases. Software Practice Experience 29 (1999) 1339-1353
19. S. Frølund, R. Guerraoui, A pragmatic implementation of e-Transactions, in: Proceedings of the 21th IEEE Symposium on Reliable Distributed Systems (SRDS), October 2000.
20. Garcia-Molina H., Polyzois C.A., and Hagmann R.B. Two epoch algorithms for disaster recovery. 16th International Conference on Very Large Data Bases (1990), Brisbane, Queensland, Australia, Morgan Kaufmann, Los Altos, CA 222-230
21. D.K. Gifford, Weighted voting for replicated data, in: Proceedings of the Seventh Symposium on Operating System Principles SOSP 7, Pacific Grove (USA), December 1979, pp. 150-162.
22. J.N. Gray, P. Helland, P. O'Neil, 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.
23. Gray J.N., and Reuter A. Transaction Processing: Concepts and Techniques (1993), Morgan Kaufmann, Los Altos, CA
24. Holliday J., Agrawal D., and El Abbadi A. The performance of database replication with group multicast. Proceedings of International Symposium on Fault Tolerant Computing (FTCS29) (1999), IEEE Computer Society, Silver Spring, MD 158-165
25. Informix extended parallel server 8.3. Online White-Paper.
26. R. Jiménez-Peris, M. Pati no Martínez, G. Alonso, Non-intrusive, parallel recovery of replicated data, in: Symposium on Reliable Distributed Systems (SRDS), 2002, pp. 150-159.
27. B. Kemme, G. Alonso, Don't be lazy, be consistent: Postgres-r, a new way to implement database replication, in: Proceedings of 26th International Conference on Very Large Data Bases (VLDB'2000), Cairo, Egypt, September 2000, pp. 134-143.
28. Kemme B., and Alonso G. A new approach to developing and implementing eager database replication protocols. ACM Trans. Database Syst (TODS) 25 3 (2000)
29. B. Kemme, A. Bartoli, Ö. Babaoǧlu, Online reconfiguration in replicated databases based on group communication, in: Proceedings of the International Conference on Dependable Systems and Networks (DSN2001), Göteborg, Sweden, June 2001.
30. N. Krishnakumar, A. J. Bernstein, Bounded ignorance in replicated systems, in: Proceedings of the 10th ACM SIGACT-SIGMOD-SOGART Symposium on Principles of Database Systems, vol. 51 (2), 1991, pp. 63-74.
31. Lamport L. Time clocks and the ordering of events in a distributed system. Comm. ACM 21 7 (July 1978) 558-565
32. L. Lamport, The part-time parliament, Technical Report 49, DEC Systems Research Center, 1989. Also published in ACM Trans. Comput. Syst. (TOCS), 16 (2) (1998).
33. Lamport L. The part-time parliament. ACM Trans. Comput. Syst. 16 2 (1998) 133-169
34. Y. Lin, B. Kemme, M. Patino-Martínez, R. Jiménez-Peris, Middleware based data replication providing snapshot isolation, in: Proceedings of the 2005 ACM SIGMOD International Conference on Management of data, 2005.
35. Maekawa M. A sqrt(N) algorithm for mutual exclusion in decentralized systems. ACM Trans. Comput. Syst. 3 2 (May 1985) 145-159
36. Oracle Parallel Server for Windows NT clusters. Online White Paper.
37. Pacitti E., Coulon C., Valduriez P., and Tamer Özsu M. Preventive replication in a database cluster. Distributed and Parallel Databases 18 3 (2005) 223-251
38. Pacitti E., and Simon E. Update propagation strategies to improve freshness in lazy master replicated databases. VLDB J. Very Large Data Bases 8 3-4 (2000) 305-318
39. M. Patino-Martínez, R. Jiménez-Peris, B. Kemme, G. Alonso, Scalable replication in database clusters, in: Distributed Computing (DISC), 2000.
40. Patino-Martínez M., Jiménez-Peris R., Kemme B., and Alonso G. Middle-r: Consistent Database Replication at the Middleware Level. ACM Trans. Comput. Syst. (2005)
41. F. Pedone, S. Elnikety, W. Zwaenepoel, Database replication using generalized snapshot isolation, in: 24th IEEE Symposium on Reliable Distributed Systems (SRDS'2005), 2005.
42. F. Pedone, R. Guerraoui, A. Schiper, Transaction reordering in replicated databases, in: Proceedings of the 16th IEEE Symposium on Reliable Distributed Systems, Durham, USA, October 1997.
43. Pedone F., and Schiper A. Handling message semantics with generic broadcast protocols. Distributed Comput. 15 2 (2002) 97-107
44. C. Plattner, G. Alonso, Ganymed: scalable replication for transactional web applications, in: Proceedings of the fifth ACM/IFIP/USENIX International Conference on Middleware, 2004.
45. Polyzois C.A., and Garcia-Molina H. Evaluation of remote backup algorithms for transaction-processing systems. ACM Trans. Database Syst. 19 3 (1994) 423-449
46. C.A. Polyzois, H. Garcia-Molina, Processing of read only queries at a remote backup, in: Symposium on Reliable Distributed Systems (SRDS '94), October 1994, pp. 192-201.
47. Pu C., and Leff A. Replica control in distributed systems: an asynchronous approach. SIGMOD Record (ACM Special Interest Group on Management of Data) 20 2 (June 1991) 377-386
48. M. Rabinovich, N.H. Gehani, A. Kononov, Scalable update propagation in epidemic replicated databases, in: Fifth International Conference on Extending Database Technology (EDBT'96), Lecture Notes in Computer Science, vol. 1057, Springer, Berlin, 1996, pp. 207-222.
49. L. Rodrigues, H. Miranda, R. Almeida, J. Martins, P. Vicente. Strong replication in the GLOBDATA middleware, in: Workshop on Dependable Middleware-Based Systems, 2002.
50. L. Rodrigues, M. Raynal, Atomic broadcast in asynchronous crash-recovery distributed systems, in: 20th International Conference on Distributed Computing Systems (ICDCS '00), April 2000, pp. 288-297.
51. Schneider F.B. Implementing fault-tolerant services using the state machine approach: a tutorial. ACM Comput. Surveys 22 4 (1990) 299-319
52. D. Stacey, Replication: DB2, Oracle, or Sybase? SIGMOD Record, vol. 24 (5), December 1995, pp. 95-101.
53. Thomas R.H. A majority consensus approach to concurrency control for multiple copy databases. ACM Trans. Database Syst. 4 2 (1979) 180-209
54. White S., Fisher M., Cattell R., Hamilton G., and Hapner M. JDBC API Tutorial and Reference. second ed. (1994), Addison-Wesley, Menlo Park, CA
55. M. Wiesmann, F. Pedone, A. Schiper, B. Kemme, G. Alonso, Understanding replication in databases and distributed systems, in: Proceedings of the 20th International Conference on Distributed Computing Systems (ICDCS'2000), Taipei, Taiwan, April 2000, pp. 264-274.
56. S. Wu, B. Kemme, Postgres-R(SI):combining replica control with concurrency control based on snapshot isolation, in: Proceedings of the IEEE International Conference on Data Engineering, 2005.
57. Zou H., and Jahanian F. A real time primary backup replication service. IEEE Trans. Parallel Distributed Syst. 10 6 (1999) 533-548
58. W. Zwaenepoel, C. Amza, A. Cox, Distributed versioning: consistent replication for scaling back-end databases of dynamic content web sites, in: M. Endler, D.C. Schmidt (Eds.), Proceedings of Middleware 2003, ACM/IFIP/USENIX International Middleware Conference, Rio de Janeiro, Brazil, June 16-20, 2003, Lecture Notes in Computer Science, vol. 2672, Springer, 2003, pp. 282-304.