CUMULATIVE DAMAGE MODEL WITH TWO KINDS OF SHOCKS AND ITS APPLICATION TO THE BACKUP POLICY

This paper considers an extended cumulative damage model with two kinds of shocks: One is failure shock at which a system fails and the other is damage shock at which it suffers only damage. Shocks occur at a nonhomogeneous Poisson process. A system fails when a failure shock occurs or the total damage has exceeded a threshold level K. A system is also replaced before failure at scheduled time T. Reliability measures of this model are derived, using the theory of cumulative processes. Further, this is applied to the backup of files in a database system. Optimal replacement times which minimize the expected cost are discussed and numerically computed for several cases.

[1]  Erol Gelenbe,et al.  On the Optimum Checkpoint Interval , 1979, JACM.

[2]  Y. Lam.  Optimal geometric process replacement model , 1992 .

[3]  L. Yeh.  Optimal geometric process replacement model , 1992 .

[4]  Howard M. Taylor.  Optimal replacement under additive damage and other failure models , 1975 .

[5]  K. Mani Chandy,et al.  Analytic models for rollback and recovery strategies in data base systems , 1975, IEEE Transactions on Software Engineering.

[6]  Toshio Nakagawa.  A summary of discrete replacement policies , 1984 .

[7]  John W. Young,et al.  A first order approximation to the optimum checkpoint interval , 1974, CACM.

[8]  Andreas Reuter,et al.  Performance analysis of recovery techniques , 1984, TODS.

[9]  Marvin Zelen,et al.  Mathematical Theory of Reliability , 1965 .

[10]  Toshio Nakagawa,et al.  Replacement policies for a cumulative damage model with minimal repair at failure , 1989 .

[11]  Toshio Nakagawa.  On a Replacement Problem of a Cumulative Damage Model , 1976 .

[12]  Satoshi Fukumoto,et al.  A study of checkpoint generations for a database recovery mechanism , 1992 .

[13]  Shunji Osaki,et al.  Applied stochastic system modeling , 1985 .

[14]  A. W. Marshall,et al.  Shock Models and Wear Processes , 1973 .

[15]  Naoto Kaio,et al.  On backup policies for hard computer disks , 1992 .

[16]  Tadashi Dohi,et al.  Computational Aspects of Optimal Checkpoint Strategy in Fault-Tolerant Database Management , 1997 .

[17]  R. M. Feldman.  Optimal replacement with semi-Markov shock models , 1976 .

[18]  Toshio Nakagawa,et al.  Optimal garbage collection policies for a database in a computer system , 1996 .