Principles of transaction-oriented database recovery
ACM Computing Surveys (CSUR)
Performance analysis of recovery techniques
ACM Transactions on Database Systems (TODS)
On the Optimum Checkpoint Interval
Journal of the ACM (JACM)
A first order approximation to the optimum checkpoint interval
Communications of the ACM
Analytic models for rollback and recovery strategies in data base systems
IEEE Transactions on Software Engineering
A distributed backup agent based on grid computing architecture
KES'05 Proceedings of the 9th international conference on Knowledge-Based Intelligent Information and Engineering Systems - Volume Part II
Hi-index | 0.98 |
The fundamental recovery technique for some medium failures in a database system is regularly carried out by executing a full backup that takes all copies of updated files. However, the overhead of such full backup becomes sometimes very large in a massive database system. To lessen the overhead of backups, an incremental backup with small overhead, which takes only copies of newly updated files, is usually adopted in most database systems. However, the overhead of an incremental backup increases in proportion to the total amount of updated files. It would be necessary to determine when to make full backups. This paper proposes a stochastic model with incremental and full backups: the expected costs incurred for two backups are obtained, and an optimal full backup interval which minimizes them is discussed. It is shown that an optimal interval is given by a finite and unique solution of an equation under suitable conditions. Finally, a numerical example is given and some useful discussions are made.