Optimal checkpointing and rollback strategies with media failures: Statistical estimation algorithms

Proceedings - 1999 Pacific Rim International Symposium on Dependable Computing, PRDC 1999

Volumn , Issue , 1999, Pages 161-168

  Dohi, Tadashi ^a   Kaio, Naoto ^b   Osaki, Shunji ^a  

^a HIROSHIMA UNIVERSITY   (Japan)

^b HIROSHIMA SHUDO UNIVERSITY   (Japan)

Author keywords

[No Author keywords available]

Indexed keywords

STOCHASTIC SYSTEMS; SYSTEMS ENGINEERING;

CHECKPOINT INTERVALS; FAILURE-TIME DISTRIBUTION; HOMOGENEOUS POISSON PROCESS; NON-PARAMETRIC ALGORITHM; OPTIMAL CHECKPOINTING; STATISTICAL ESTIMATION; SYSTEM AVAILABILITY; TOTAL TIME ON TEST;

STOCHASTIC MODELS;

EID: 0007480001     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/PRDC.1999.816225     Document Type: Conference Paper

References (17)

1. J. W. Young "A first order approximation to the optimum checkpoint interval" Comm. of the ACM vol. 17 no. 9 pp. 530-531 1974.
2. K. M. Chandy, J. C. Browne, C. W. Dissly, W. R. Uhrig "Analytic models for rollback and recovery strategies in database systems" IEEE Trans. Software Eng. vol. SE-1 no. 1 pp. 100-110 1975.
3. E. Gelenbe, D. Derochette "Performance of rollback recovery systems under intermittent failures" Comm. of the ACM vol. 21 no. 6 pp. 493-499 1978.
4. E. Gelenbe "On the optimum checkpoint interval" Journal of the ACM vol. 26 no. 2 pp. 259-270 1979.
5. V. G. Kulkarni, V. F. Nicola, K. S. Trivedi "Effects of checkpointing and queueing on program performance" Stochastic Models vol. 6 no. 4 pp. 615-648 1990.
6. S. Toueg, Ö. Babaoglu "On the optimum checkpoint selection problem" SIAM Journal of Computing vol. 13 no. 3 pp. 630-649 1984.
7. U. Sumita, N. Kaio, P. B. Goes "Analysis of effective service time with age dependent interruptions and its application to optimal rollback policy for database management" Queueing Systems vol. 4 pp. 193-212 1989.
8. E. Gelenbe, M. Hernandez "Optimum checkpoints with age dependent failures" Acta Informatica vol. 27 pp. 519-531 1990.
9. T. Dohi, T. Aoki, N. Kaio, S. Osaki "Computational aspects of optimal checkpoint strategy in fault-tolerant database management" IEICE Trans. Fundamentals vol. E80-A no. 10 pp. 2006-2015.
10. A. Ziv, J. Bruck "An on-line algorithm for checkpoint placement" IEEE Trans. Computer vol. C-46 no. 9 pp. 976-985 1997.
11. J. S. Plank, W. R. Elwasif "Experimental assessment of workstation failures and their impact on checkpointing systems" Proc. 28th Int. Symp. on Fault-Tolerant Comp. pp. 22-31 1998.
12. P. B. Goes, U. Sumita "Stochastic models for performance analysis of database recovery control" IEEE Trans. Computer vol. C-44 no. 4 pp. 561-576 1995.
13. Dohi T., Kaio N. and Osaki S. (1999) The agedependent optimal checkpointing - rollback recovery strategies and their comparison in submission.
14. A. L. Goel, J. Soenjoto "Models for hardware-software system operational-performance evaluation" IEEE Trans. Reliab. vol. R-30 no. 3 pp. 232-239 1981.
15. U. Sumita, Y. Masuda "Analysis of software availability/reliability under the influence of hardware failures" IEEE Trans. Software Eng. vol. SE-12 no. 1 pp. 32-41 1986.
16. R. E. Barlow, R. Campo "Total time on test processes and applications to failure data analysis" in Reliability and Fault Tree Analysis Philadelphia:SIAM pp. 451-481 1975.
17. B. Bergman, B. Klefsjö "TTT-transform and age replacements with discounted costs" Naval Res. Logis. Quart. vol. 30 pp. 631-639 1983.