Issue No. 01 - January (1992 vol. 18)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/32.120317
<p>The probability distribution of the overhead caused by the use of the checkpointing rollback recovery technique is evaluated in both cases of a single critical task and of an overall transaction-oriented system. This distribution is obtained in Laplace-Stieltjes transform form, from which all the moments can be easily calculated. Alternatively, inversion methods can be used to evaluate the distribution. The authors propose checkpointing strategies based on the above distribution in order to optimize performance criteria motivated, in the case of critical tasks, by real time constraints, and in the case of transaction-oriented systems, by the need of guaranteeing the users about the maximum system unavailability.</p>
optimal checkpointing; transaction-oriented systems; probability distribution; overhead; checkpointing rollback recovery technique; single critical task; Laplace-Stieltjes transform form; moments; inversion methods; checkpointing strategies; performance criteria; real time constraints; maximum system unavailability; database management systems; Laplace transforms; optimisation; real-time systems; transaction processing
S. Tucci, L. Donatiello and V. Grassi, "On the Optimal Checkpointing of Critical Tasks and Transaction-Oriented Systems," in IEEE Transactions on Software Engineering, vol. 18, no. , pp. 72-77, 1992.