Geodesic
Optimal policies for a database system with two backup schemes
Qian, Cunhua ; Pan, Yu ; Nakagawa, Toshio1
1 Department of Marketing and Information System, Aichi Institute of Technology, 1247 Yachigusa, Yakusa-cho, Toyota 470-0392, Japan
RAIRO - Operations Research - Recherche Opérationnelle, Tome 36 (2002) no. 3, pp. 227-235

Voir la notice de l'article provenant de la source Numdam

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.

DOI : 10.1051/ro:2003004
Keywords: database, full backup, cumulative backup, cumulative process, expected cost

Qian, Cunhua  ; Pan, Yu  ; Nakagawa, Toshio 1

1 Department of Marketing and Information System, Aichi Institute of Technology, 1247 Yachigusa, Yakusa-cho, Toyota 470-0392, Japan 
@article{RO_2002__36_3_227_0,
     author = {Qian, Cunhua and Pan, Yu and Nakagawa, Toshio},
     title = {Optimal policies for a database system with two backup schemes},
     journal = {RAIRO - Operations Research - Recherche Op\'erationnelle},
     pages = {227--235},
     publisher = {EDP-Sciences},
     volume = {36},
     number = {3},
     year = {2002},
     doi = {10.1051/ro:2003004},
     mrnumber = {1988278},
     zbl = {1062.90020},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.1051/ro:2003004/}
}
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 - Recherche Opérationnelle
PY  - 2002
SP  - 227
EP  - 235
VL  - 36
IS  - 3
PB  - EDP-Sciences
UR  - http://geodesic.mathdoc.fr/articles/10.1051/ro:2003004/
DO  - 10.1051/ro:2003004
LA  - en
ID  - RO_2002__36_3_227_0
ER  - 
%0 Journal Article
%A Qian, Cunhua
%A Pan, Yu
%A Nakagawa, Toshio
%T Optimal policies for a database system with two backup schemes
%J RAIRO - Operations Research - Recherche Opérationnelle
%D 2002
%P 227-235
%V 36
%N 3
%I EDP-Sciences
%U http://geodesic.mathdoc.fr/articles/10.1051/ro:2003004/
%R 10.1051/ro:2003004
%G en
%F RO_2002__36_3_227_0
Qian, Cunhua; Pan, Yu; Nakagawa, Toshio. Optimal policies for a database system with two backup schemes. RAIRO - Operations Research - Recherche Opérationnelle, Tome 36 (2002) no. 3, pp. 227-235. doi: 10.1051/ro:2003004

Cité par Sources :