Optimal policies for a database system with two backup schemes

被引:19
|
作者
Qian, CH [1 ]
Pan, Y
Nakagawa, T
机构
[1] Nanjing Univ Technol, Coll Management Sci & Engn, Nanjing 210009, Peoples R China
[2] Aichi Inst Technol, Dept Mkt & Informat Syst, Toyota 4700392, Japan
来源
RAIRO-OPERATIONS RESEARCH | 2002年 / 36卷 / 03期
关键词
database; full backup; cumulative backup; cumulative process; expected cost;
D O I
10.1051/ro:2003004
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
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.
引用
收藏
页码:227 / 235
页数:9
相关论文
共 50 条
  • [31] An analysis of optimal ordering policies for a two-supplier system with disruption risk
    Luo, Sha
    Ahiska, S. Sebnem
    Fang, Shu-Cherng
    King, Russell E.
    Warsing, Donald P., Jr.
    Wu, Shuohao
    OMEGA-INTERNATIONAL JOURNAL OF MANAGEMENT SCIENCE, 2021, 105
  • [32] Optimal replacement policies for a two-unit system with shock damage interaction
    Satow, T
    Osaki, S
    COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2003, 46 (07) : 1129 - 1138
  • [33] Optimal inspection policies for a self-diagnosis system with two types of inspections
    Mizutani, S
    Nakagawa, T
    Ito, K
    NINTH ISSAT INTERNATIONAL CONFERENCE ON RELIABILITY AND QUALITY IN DESIGN, 2003 PROCEEDINGS, 2003, : 46 - 49
  • [34] Constant and Random Full Backup Models with Incremental and Differential Backup Schemes
    Nakamura S.
    Zhao X.
    Nakagawa T.
    International Journal of Reliability, Quality and Safety Engineering, 2017, 24 (03)
  • [35] Optimal garbage collection policies for a database with random threshold level
    Satow, T
    Yasui, K
    Nakagawa, T
    ELECTRONICS AND COMMUNICATIONS IN JAPAN PART III-FUNDAMENTAL ELECTRONIC SCIENCE, 1996, 79 (02): : 31 - 40
  • [36] Evaluation of two load-balancing primary-backup process allocation schemes
    Lee, H
    Kim, J
    Hong, SJ
    IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, 1999, E82D (12) : 1535 - 1544
  • [37] Optimal 1/N backup policies for a secondary memory medium under alternative cost criteria
    Dohi, Tadashi
    Kaio, Naoto
    Osaki, Shunji
    Electronics and Communications in Japan, Part III: Fundamental Electronic Science (English translation of Denshi Tsushin Gakkai Ronbunshi), 2001, 84 (02): : 56 - 64
  • [38] Optimal 1/N backup policies for a secondary memory medium under alternative cost criteria
    Dohi, T
    Kaio, N
    Osaki, S
    ELECTRONICS AND COMMUNICATIONS IN JAPAN PART III-FUNDAMENTAL ELECTRONIC SCIENCE, 2001, 84 (02): : 56 - 64
  • [39] Optimal mass selection policies for schemes with overlapping generations and restricted inbreeding
    Villanueva, B
    Bijma, P
    Woolliams, JA
    GENETICS SELECTION EVOLUTION, 2000, 32 (04) : 339 - 355
  • [40] ON BACKUP POLICIES FOR HARD COMPUTER DISKS
    SANDOH, H
    KAIO, N
    KAWAI, H
    RELIABILITY ENGINEERING & SYSTEM SAFETY, 1992, 37 (01) : 29 - 32