EDP Sciences Journals List
Home Document
Subscriber Authentication Point
Issue RAIRO Oper. Res.
Volume 36, Number 3, July-September 2002
Page(s) 227 - 235
DOI 10.1051/ro:2003004

RAIRO Oper. Res. 36 (2002) 227-235
DOI: 10.1051/ro:2003004

Optimal Policies for a Database System with Two Backup Schemes

Cunhua Qian1, Yu Pan1 and Toshio Nakagawa2

1  College of Management Science and Engineering, Nanjing University of Technology, Nanjing 210009, China; qch64317@hotmail.com., panyu@dns.njuct.edu.cn.
2  Department of Marketing and Information System, Aichi Institute of Technology, 1247 Yachigusa, Yakusa-cho, Toyota 470-0392, Japan; nakagawa@mkt.aitech.ac.jp.

(Received June, 2002.)

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, \cdots{}, 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.


Key words: Database, full backup, cumulative backup, cumulative process, expected cost.


© EDP Sciences 2002


What is OpenURL?

The OpenURL standard is a protocol for transmission of metadata describing the resource that you wish to access. An OpenURL link contains article metadata and directs it to the OpenURL server of your choice. The OpenURL server can provide access to the resource and also offer complementary services (specific search engine, export of references...). The OpenURL link can be generated by different means.
  • If your librarian has set up your subscription with an OpenURL resolver, OpenURL links appear automatically on the abstract pages.
  • You can define your own OpenURL resolver with your EDPS Account. In this case your choice will be given priority over that of your library.
  • You can use an add-on for your browser (Firefox or I.E.) to display OpenURL links on a page (see http://www.openly.com/openurlref/). You should disable this module if you wish to use the OpenURL server that you or your library have defined.