# Optimal Policies for a Database System with Two Backup Schemes

Cunhua Qian; Yu Pan; Toshio Nakagawa

RAIRO - Operations Research (2010)

- Volume: 36, Issue: 3, page 227-235
- ISSN: 0399-0559

## Access Full Article

top## Abstract

top## How to cite

topQian, Cunhua, Pan, Yu, and Nakagawa, Toshio. "Optimal Policies for a Database System with Two Backup Schemes." RAIRO - Operations Research 36.3 (2010): 227-235. <http://eudml.org/doc/105272>.

@article{Qian2010,

abstract = {
This paper considers two backup schemes for a database system: a
database is updated at a nonhomogeneous Poisson process and an amount of updated files accumulates additively. To ensure the safety of data, full backups are performed at time NT or when the total updated files have exceeded
a threshold level K, and between them, cumulative backups as one of incremental backups are made at periodic times iT(i = 1,2,...,N - 1).
Using the theory of cumulative processes, the expected
cost is obtained, and an optimal number N* of cumulative backup and an optimal level K* of
updated files which minimize it are analytically discussed. It is shown as examples that optimal number and level are numerically computed when two costs of backup schemes are given.
},

author = {Qian, Cunhua, Pan, Yu, Nakagawa, Toshio},

journal = {RAIRO - Operations Research},

keywords = {Database; full backup; cumulative backup; cumulative process; expected cost.; database; expected cost},

language = {eng},

month = {3},

number = {3},

pages = {227-235},

publisher = {EDP Sciences},

title = {Optimal Policies for a Database System with Two Backup Schemes},

url = {http://eudml.org/doc/105272},

volume = {36},

year = {2010},

}

TY - JOUR

AU - Qian, Cunhua

AU - Pan, Yu

AU - Nakagawa, Toshio

TI - Optimal Policies for a Database System with Two Backup Schemes

JO - RAIRO - Operations Research

DA - 2010/3//

PB - EDP Sciences

VL - 36

IS - 3

SP - 227

EP - 235

AB -
This paper considers two backup schemes for a database system: a
database is updated at a nonhomogeneous Poisson process and an amount of updated files accumulates additively. To ensure the safety of data, full backups are performed at time NT or when the total updated files have exceeded
a threshold level K, and between them, cumulative backups as one of incremental backups are made at periodic times iT(i = 1,2,...,N - 1).
Using the theory of cumulative processes, the expected
cost is obtained, and an optimal number N* of cumulative backup and an optimal level K* of
updated files which minimize it are analytically discussed. It is shown as examples that optimal number and level are numerically computed when two costs of backup schemes are given.

LA - eng

KW - Database; full backup; cumulative backup; cumulative process; expected cost.; database; expected cost

UR - http://eudml.org/doc/105272

ER -

## References

top- R.E. Barlow and F. Proschan, Mathematical Theory of Reliability. John Wiley & Sons, New York (1965).
- D.R. Cox, Renewal Theory. Methuen, London (1962).
- J.D. Esary, A.W. Marshall and F. Proschan, Shock models and wear processes. Ann. Probab.1 (1973) 627-649.
- R.M. Feldman, Optimal replacement with semi-Markov shock models. J. Appl. Probab.13 (1976) 108-117.
- S. Fukumoto, N. Kaio and S. Osaki, A study of checkpoint generations for a database recovery mechanism. Comput. Math. Appl.1/2 (1992) 63-68.
- T. Nakagawa, On a replacement problem of a cumulative damage model. Oper. Res. Quarterly27 (1976) 895-900.
- T. Nakagawa, A summary of discrete replacement policies. Eur. J. Oper. Res.17 (1984) 382-392.
- T. Nakagawa and M. Kijima, Replacement policies for a cumulative damage model with minimal repair at failure. IEEE Trans. Reliability13 (1989) 581-584.
- C.H. Qian, S. Nakamura and T. Nakagawa, Cumulative damage model with two kinds of shocks and its application to the backup policy. J. Oper. Res. Soc. Japan42 (1999) 501-511.
- T. Satow, K. Yasui and T. Nakagawa, Optimal garbage collection policies for a database in a computer system. RAIRO: Oper. Res.4 (1996) 359-372.
- K. Suzuki and K. Nakajima, Storage management software. Fujitsu46 (1995) 389-397.
- H.M. Taylor, Optimal replacement under additive damage and other failure models. Naval Res. Logist. Quarterly22 (1975) 1-18.

## NotesEmbed ?

topTo embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.