Issue No. 04 - April (1988 vol. 37)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/12.2197
A numerical approach for computing optimal dynamic checkpointing strategies for general rollback and recovery systems is presented. The system is modeled as a Markov renewal decision process. General failure distributions, random checkpointing durations, and reprocessing-dependent recovery times are allowed. The aim is to find a dynamic decision rule to maximize the average system availability
general failure distributions; optimal checkpointing strategies; rollback and recovery systems; numerical approach; Markov renewal decision process; dynamic decision rule; value-iteration stochastic dynamic programming; finite-element approximation; decision theory; dynamic programming; Markov processes; performance evaluation.
P. L'Ecuyer and J. Malenfant, "Computing Optimal Checkpointing Strategies for Rollback and Recovery Systems," in IEEE Transactions on Computers, vol. 37, no. , pp. 491-496, 1988.