|
| This Article | ||
| ||
| Share | ||
| Bibliographic References | ||
| Add to: | ||
 Digg  Furl  Spurl  Blink  Simpy  Google  Del.icio.us  Y!MyWeb | ||
| Search | ||
| ||
| ASCII Text | x | ||
| V. Grassi, L. Donatiello, S. Tucci, "On the Optimal Checkpointing of Critical Tasks and Transaction-Oriented Systems," IEEE Transactions on Software Engineering, vol. 18, no. 1, pp. 72-77, January, 1992. | |||
| BibTex | x | ||
| @article{ 10.1109/32.120317, author = {V. Grassi and L. Donatiello and S. Tucci}, title = {On the Optimal Checkpointing of Critical Tasks and Transaction-Oriented Systems}, journal ={IEEE Transactions on Software Engineering}, volume = {18}, number = {1}, issn = {0098-5589}, year = {1992}, pages = {72-77}, doi = {http://doi.ieeecomputersociety.org/10.1109/32.120317}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, } | |||
| RefWorks Procite/RefMan/Endnote | x | ||
| TY - JOUR JO - IEEE Transactions on Software Engineering TI - On the Optimal Checkpointing of Critical Tasks and Transaction-Oriented Systems IS - 1 SN - 0098-5589 SP72 EP77 EPD - 72-77 A1 - V. Grassi, A1 - L. Donatiello, A1 - S. Tucci, PY - 1992 KW - 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 VL - 18 JA - IEEE Transactions on Software Engineering ER - | |||
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.
[1] K. M. Chandy, J. C. Brown, C. W. Dissly, and W. R. Uhrig, "Analytic models for rollback and recovery strategies in data base systems,"IEEE Trans. Software Eng., vol. SE-1, pp. 100-110, Mar. 1975.
[2] L. Donatiello, V. Grassi, and S. Tucci, "Availability distribution of rollback recovery systems," inProc. 2nd MCPR Int. Workshop(Rome, Italy), May 1987.
[3] B. S. Garbow, G. Giunta, and J. N. Lyness, "Software for an implementation of Weeks method for the inverse Laplace transform problem,"ACM Trans. Math. Software, vol. 14, no. 2, pp. 163-170, June 1988.
[4] E. Gelenbe, "On the optimum checkpoint interval,"J. ACM, vol. 26, no. 2, pp. 259-270, 1979.
[5] A. Goyal and A. N. Tantawi, "A measure of guaranteed availability and its numerical evaluation,"IEEE Trans. Computers, vol. 37, no. 1, Jan. 1988.
[6] V. Grassi, L. Donatiello, and G. Iazeolla, "Performability Evaluation of Multicomponent Fault-Tolerant Systems,"IEEE Trans. Reliability, Vol. 37, June 1988, pp. 216-222.
[7] C. M. Krishna, K. G. Shin, and Y.-H. Lee, "Optimization criteria for checkpoint placements,"Commun. ACM, vol. 27, no. 10, pp. 1008-1012, Oct. 1984.
[8] V. G. Kulkarni, V. F. Nicola, and K. Trivedi, "The completion time of a job on a multimode system,"Advan. Appl. Probabil., vol. 19, pp. 932-954, 1987.
[9] P. Lecuyer and J. Malenfant, "Computing optimal checkpointing strategies for rollback and recovery systems,"IEEE Trans. Computers, vol. 37, no. 4, pp. 491-496, Apr. 1988.
[10] N. Mikou and S. Tucci, "Analyse et optimisation dune procdure de reprise dans un systA*me de gestion de donnes centralises,"Acta Inform., vol. 12, pp. 321-338, 1979.
[11] K. G. Shin, T. Lin, and Y.-H. Lee, "Optimal checkpointing of real-time tasks,"IEEE Trans. Computers, vol. C-36, no. 11, pp. 1328-1341, Nov. 1987.
[12] E. de Souza e Silva and H. R. Gail, "Calculating cumulative operational time distributions of repairable computer systems,"IEEE Trans. Comput., vol. C-35, pp. 322-332, 1986.