Optimal backup interval of database by incremental backup method

Some media faults occur at random. To lessen the overhead of backup processing, the operation of a incremental backup with small overhead is adopted between the operations of a full backup. The mean time to full backup and the expected cost of these schemes are derived, using the theory of stocastic processes. The total expected cost of backup operation is obtained and an optimal full backup interval is easily determined.

[1]  Marvin Zelen,et al.  Mathematical Theory of Reliability , 1965 .

[2]  Satoshi Fukumoto,et al.  A study of checkpoint generations for a database recovery mechanism , 1992 .

[3]  鈴木 恵司,et al.  ストレ-ジ管理ソフトウェア (ストレ-ジテクノロジ- ) , 1995 .

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

[5]  Guy M. Lohman,et al.  Optimal policy for batch operations: backup, checkpointing, reorganization, and updating , 1977, TODS.

[6]  Andreas Reuter,et al.  Performance analysis of recovery techniques , 1984, TODS.

[7]  K. Mani Chandy,et al.  Analytic models for rollback and recovery strategies in data base systems , 1975, IEEE Transactions on Software Engineering.

[8]  M LohmanGuy,et al.  Optimal policy for batch operations , 1977 .

[9]  Guy M. Lohman,et al.  Optimal policy for batch operations: backup, checkpointing, reorganization, and updating , 1977, SIGMOD '77.

[10]  Dhiraj K. Pradhan,et al.  Roll-forward and rollback recovery: performance-reliability trade-off , 1994, Proceedings of IEEE 24th International Symposium on Fault- Tolerant Computing.

[11]  Erol Gelenbe,et al.  On the Optimum Checkpoint Interval , 1979, JACM.

[12]  Toshio Nakagawa,et al.  Maintenance Theory of Reliability , 2005 .

[13]  John W. Young,et al.  A first order approximation to the optimum checkpoint interval , 1974, CACM.

[14]  Toshio Nakagawa,et al.  Optimal Backup Policies for a Database System with Incremental Backup , 2002 .