Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
skip to main content
research-article

Periodic and random incremental backup policies in reliability theory

Published: 05 July 2024 Publication History

Abstract

For a 24/7 database system, backups should be implemented right after a large volume of data has been updated, putting their backup windows in non-busy states with user’s convenience.From this viewpoint, this paper studies periodic and random incremental backup policies, in which, incremental backup is implemented right after data update and full backup is performed at periodic times KT, or at a number N of data updates, respectively. We firstly describe the stochastic processes of data update and database failure, and then model the expected cost rates for data backup and data restoration.Respective K,N,Kf, and Nf are obtained to minimize their expected cost rates in analytical ways, respectively. Finally, numerical examples are given to illustrate the optimum policies.

References

[1]
Beard, B. (2018). Beginning Backup and Restore for SQL Server: Data Loss Management and Prevention Techniques. Apress.
[2]
Chervenak, A., Vellanki, V., & Kurmas, Z. (1998). Protecting file systems: A survey of backup techniques. In Joint NASA and IEEE Mass Storage Conference (Vol. 99)
[3]
Da Silva, J., & Gudmundsson, O. (1993). The amanda network backup manager. Proceedings of USENIX Systems Administration Conference, (pp. 171–182)
[4]
De Guise, P. (2008). Enterprise systems backup and recovery: A corporate insurance policy. CRC press.
[5]
Fan M, Zeng Z, Zio E, and Kang R Modeling dependent competing failure processes with degradation-shock dependence Reliability Engineering & System Safety 2017 165 422-430
[6]
Green, R. J., Baird, A. C., & Davies, J. C. (1996). Designing a fast, on-line backup system for a log-structured file system. Digital Technical Journal, 32–45
[7]
Kumar, A., & Segev, A.(1993). Cost and availability tradeoffs in replicated concurrency control. ACM Transactions on Database Systems, 102–131
[8]
Lee, E. K., & Thekkath, C. A. (1996). Petal: Distributed virtual disks. Proceedings of the seventh international conference on Architectural support for programming languages and operating systems, (pp. 84–92)
[9]
Lenhard, T. H., & Lenhard, T. H. (2022). Data backup and restore. Data Security: Technical and Organizational Protection Measures against Data Loss and Computer Crime, (pp. 61–64)
[10]
Levitin G, Xing L, and Dai Y Optimal distribution of nonperiodic full and incremental backups IEEE Transactions on Systems Man, and Cybernetics Systems 2017 47 3310-3320
[11]
Levitin G, Xing L, and Dai Y Optimal work distribution and backup frequency for two non-identical work sharing elements Reliability Engineering & System Safety 2018 170 127-136
[12]
Levitin G, Xing L, Zhai Q, and Dai Y Optimization of full versus incremental periodic backup policy IEEE Transactions on Dependable and Secure Computing 2015 13 644-656
[13]
Li X, Shou B, and Ralescu D Train rescheduling with stochastic recovery time: A new track-backup approach IEEE Transactions on systems, man, and cybernetics: systems 2014 44 9 1216-1233
[14]
Nakagawa, T. (2005). Maintenance theory of reliability. Springer Science & Business Media.
[15]
Nakagawa, T. (2007). Shock and damage models in reliability theory. Springer Science & Business Media.
[16]
Nakagawa T Random Maintenance Policies 2014 Springer
[17]
Nakamura S, Qian C, Fukumoto S, and Nakagawa T Optimal backup policy for a database system with incremental and full backups Mathematical and computer modelling 2003 38 1373-1379
[18]
Nakamura S, Zhao X, and Qian C Optimum backup policies with update failure at random times International Journal of Reliability, Quality and Safety Engineering 2019 26 1950002
[19]
Phillips BD Disaster recovery 2015 2 CRC Press
[20]
Qian C, Nakamura S, and Nakagawa T Optimal backup policies for a database system with incremental backup Electronics and Communications in Japan, Part 3 2002 85 1-9
[21]
Qian C, Pan Y, and Nakagawa T Optimal policies for a database system with two backup schemes RAIRO-Operations Research 2002 36 227-235
[22]
Ranjkesh SH, Hamadani AZ, and Mahmoodi S A new cumulative shock model with damage and inter-arrival time dependency Reliability Engineering & System Safety 2019 192 106047
[23]
Tang Y, Lee PP, Lui JC, and Perlman R Secure overlay cloud storage with access control and assured deletion IEEE Transactions on dependable and secure computing 2012 9 903-916
[24]
Wang J, Qiu Q, Wang H, and Lin C Optimal condition-based preventive maintenance policy for balanced systems Reliability Engineering & System Safety 2021 211 107606
[25]
Yang L, Chen Y, Ma X, Qiu Q, and Peng R A prognosis-centered intelligent maintenance optimization framework under uncertain failure threshold IEEE Transactions on Reliability 2023
[26]
Zhao, X., & Nakagawa, T. (2018). Advanced maintenance policies for shock and damage models. Springer International Publishing.
[27]
Zhao, X., Nakamura, S., Qian, C., & Sheu, S. (2017). Cumulative backup policies for database systems. Reliability modeling with computer and maintenance applications, 235–254.
[28]
Zhao, X. F., Wang, D., Mizutani, S., & Nakagawa, T. (2022). Data backup policies with failure-oblivious computing in reliability theory. Annals of Operations Research, 1–30.

Recommendations

Comments

Information & Contributors

Information

Published In

cover image Software Quality Journal
Software Quality Journal  Volume 32, Issue 3
Sep 2024
519 pages

Publisher

Kluwer Academic Publishers

United States

Publication History

Published: 05 July 2024
Accepted: 30 May 2024

Author Tags

  1. Incremental backup
  2. Full backup
  3. Database failure
  4. Maintenance theory
  5. Reliability theory

Qualifiers

  • Research-article

Funding Sources

  • Jiangsu Administration for Market Regulation

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • 0
    Total Citations
  • 0
    Total Downloads
  • Downloads (Last 12 months)0
  • Downloads (Last 6 weeks)0
Reflects downloads up to 13 Jan 2025

Other Metrics

Citations

View Options

View options

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media