Algorithms for the management of remote backup data bases for disaster recovery

A method for managing a remote backup database to provide protection from disasters that destroy the primary database is presented. The method is general enough to accommodate the ARIES-type recovery and concurrency control methods as well as the methods used by other systems such as DB2, DL/I and IMS Fast Path. It provides high performance by exploiting parallelism and by reducing inputs and outputs using different means, like log analysis and choosing a different buffer management policy from the primary one. Techniques are proposed for checkpointing the state of the backup system so that recovery can be performed quickly in case the backup system fails, and for allowing new transaction activity to begin even as the backup is taking over a primary failure. Some performance measurements taken from a prototype are also presented.<<ETX>>

[1]  Hector Garcia-Molina,et al.  Issues in disaster recovery , 1990, Digest of Papers Compcon Spring '90. Thirty-Fifth IEEE Computer Society International Conference on Intellectual Leverage.

[2]  Bruce G. Lindsay,et al.  Transaction management in the R* distributed database management system , 1986, TODS.

[3]  Andreas Reuter,et al.  Principles of transaction-oriented database recovery , 1983, CSUR.

[4]  Hamid Pirahesh,et al.  ARIES-RRH: restricted repeating of history in the ARIES transaction recovery method , 1991, [1991] Proceedings. Seventh International Conference on Data Engineering.

[5]  C. Mohan,et al.  ARIES/IM: an efficient and high concurrency index management method using write-ahead logging , 1992, SIGMOD '92.

[6]  C. Mohan,et al.  A Cost-Effective Method for Providing Improved Data Availability During DBMS Restart Recovery After a Failure , 1993, VLDB.

[7]  C. Mohan,et al.  ARIES/NT: A Recovery Method Based on Write-Ahead Logging for Nested Transactions , 1989, VLDB.

[8]  C. Mohan,et al.  Two-phase commit optimizations and tradeoffs in the commercial environment , 1993, Proceedings of IEEE 9th International Conference on Data Engineering.

[9]  Jim Gray,et al.  Notes on Data Base Operating Systems , 1978, Advanced Course: Operating Systems.

[10]  Peter P. Uhrowczik,et al.  IMS/VS: An Evolving System , 1982, IBM Syst. J..

[11]  C. Mohan,et al.  ARIES/KVL: A Key-Value Locking Method for Concurrency Control of Multiaction Transactions Operating on B-Tree Indexes , 1990, VLDB.

[12]  D. L. Burkes,et al.  Design approaches for real-time transaction processing remote site recovery , 1990, Digest of Papers Compcon Spring '90. Thirty-Fifth IEEE Computer Society International Conference on Intellectual Leverage.

[13]  Hector Garcia-Molina,et al.  Two Epoch Algorithms for Disaster Recovery , 1990, VLDB.

[14]  Jim Lyon.  Tandem's remote data facility , 1990, Digest of Papers Compcon Spring '90. Thirty-Fifth IEEE Computer Society International Conference on Intellectual Leverage.

[15]  James Z. Teng,et al.  Managing IBM Database 2 Buffers to Maximize Performance , 1984, IBM Syst. J..

[16]  C. Mohan,et al.  Efficient Locking and Caching of Data in the Multisystem Shared Disks Transaction Environment , 1992, EDBT.

[17]  Jim Lyon.  Design considerations in replicated database systems for disaster protection , 1988, Digest of Papers. COMPCON Spring 88 Thirty-Third IEEE Computer Society International Conference.

[18]  Inderpal Narang,et al.  Data base recovery in shared disks and client-server architectures , 1992, [1992] Proceedings of the 12th International Conference on Distributed Computing Systems.

[19]  Thomas W. Scrutchin.  TPF: Performance, Capacity, Availability , 1987, COMPCON.

[20]  Hector Garcia-Molina,et al.  Evaluation of remote backup algorithms for transaction processing systems , 1992, SIGMOD '92.

[21]  C. Mohan,et al.  Recovery and Coherency-Control Protocols for Fast Intersystem Page Transfer and Fine-Granularity Locking in a Shared Disks Transaction Environment , 1991, VLDB.

[22]  Hector Garcia-Molina,et al.  Management of a remote backup copy for disaster recovery , 1991, TODS.

[23]  C. Mohan,et al.  ARIES/LHS: A concurrency control and recovery method using write-ahead logging for linear hashing with separators , 1993, Proceedings of IEEE 9th International Conference on Data Engineering.

[24]  Hamid Pirahesh,et al.  ARIES: a transaction recovery method supporting fine-granularity locking and partial rollbacks using write-ahead logging , 1998 .