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 条
  • [1] OPTIMAL BACKUP POLICIES FOR A DATABASE SYSTEM WITH DIFFERENTIAL BACKUP
    Qian, Cunhua
    Zhao, Xufeng
    Yang, Guang
    Nakagawa, Toshio
    PROCEEDINGS OF THE 38TH INTERNATIONAL CONFERENCE ON COMPUTERS AND INDUSTRIAL ENGINEERING, VOLS 1-3, 2008, : 915 - 920
  • [2] Optimal backup policies for a database system with incremental backup
    Qian, CH
    Nakamura, S
    Nakagawa, T
    ELECTRONICS AND COMMUNICATIONS IN JAPAN PART III-FUNDAMENTAL ELECTRONIC SCIENCE, 2002, 85 (04): : 1 - 9
  • [3] Optimal backup policies for a database system with incremental backup
    Qian, Cunhua
    Nakamura, Syouji
    Nakagawa, Toshio
    Electronics and Communications in Japan, Part III: Fundamental Electronic Science (English translation of Denshi Tsushin Gakkai Ronbunshi), 2002, 85 (04): : 1 - 9
  • [4] Optimal Backup Policies for a Database System with Periodic Incremental Backup
    Qian, Cunhua
    Huang, Yingyan
    Zhao, Xufeng
    Nakagawa, Toshio
    ISIP: 2009 INTERNATIONAL SYMPOSIUM ON INFORMATION PROCESSING, PROCEEDINGS, 2009, : 281 - +
  • [5] OPTIMAL RANDOM BACKUP POLICIES FOR A DATABASE SYSTEM
    Chen, Mingchih
    Wang, Min
    Cheng, Chun-Yuan
    INTERNATIONAL JOURNAL OF RELIABILITY QUALITY AND SAFETY ENGINEERING, 2014, 21 (04)
  • [6] BACKUP POLICIES FOR A DATABASE SYSTEM WITH INDEPENDENT BACKUP PLANS
    Nakamura, Syouji
    Zhao, Xufeng
    Qian, Cunhua
    INTERNATIONAL JOURNAL OF INDUSTRIAL ENGINEERING-THEORY APPLICATIONS AND PRACTICE, 2017, 24 (04): : 366 - 375
  • [7] Optimal Backup Interval for a Database System with Full and Periodic Incremental Backup
    Qian, Cunhua
    Huang, Yingyan
    Zhao, Xufeng
    Nakagawa, Toshio
    JOURNAL OF COMPUTERS, 2010, 5 (04) : 557 - 564
  • [8] Optimal checking time of backup operation for a database system
    Naruse, K.
    Nakagawa, S.
    Okuda, Y.
    RECENT ADVANCES IN STOCHASTIC OPERATIONS RESEARCH, 2007, : 131 - +
  • [9] Optimal Checking Times of Backup Operation for a Database System
    Nakagawa, Toshio
    Naruse, Kenichiro
    Maeji, Sayori
    ADVANCED COMPUTER SCIENCE AND INFORMATION TECHNOLOGY, 2010, 74 : 136 - +
  • [10] Optimal backup interval of database by incremental backup method
    Nakamura, S.
    Nakayama, K.
    Nakagawa, T.
    2009 IEEE INTERNATIONAL CONFERENCE ON INDUSTRIAL ENGINEERING AND ENGINEERING MANAGEMENT, VOLS 1-4, 2009, : 218 - 222