This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
On the Optimal Total Processing Time Using Checkpoints
May 1991 (vol. 17 no. 5)
pp. 436-442

The authors investigate the problem of optimizing the expected blocking time duration by providing a schedule of checkpoints during the required job processing time. They give a general approach for determining the optimal checkpoint schedule and derive some cases when the optimal checkpointing is uniform. The model has applications in unreliable computing systems, multiclient computer service, data transmissions, etc.

[1] B. Dimitrov and P. Petrov, "Controlled process with explicit or implicit breakdowns and repeat actions," inSystem Fault Diagnostic and Related Knowledge-Based Approaches, vol. 1, S. Tzafestas, Ed., 1987, pp. 415-428.
[2] Z. Khalil, B. Dimitrov, and P. Petrov, "On the total execution time on an unreliable server with explicit breakdowns," Tech. Rep. 8/90, Dept. Math. Statist., Concordia Univ., Montreal, PQ, Canada, Oct. 1990; also,IEEE Trans. Rel., Oct. 1990, submitted for publication.
[3] B. Dimitrov, N. Kolev, and P. Petrov, "Controlled unreliable process with explicit or implicit breakdowns and mixed executive times,"Lecture Notes in Eng., vol. 33, pp. 77-90, 1987.
[4] C. Leung and Q. H. Choo, "On the execution of large batch programs in unreliable computing systems,"IEEE Trans. Software Eng., vol. SE-10, pp. 444-450, 1986.
[5] K. M. Chandy and B. Ramamoorthy, "Rollback and recovery strategies for computer programs,"IEEE Trans. Comput., vol. C-21, pp. 546-556, 1972.
[6] A. Duda, "The effects of check-pointing on program execution time,"Inform. Processing Lett., vol. 16, pp. 221-229, 1983.
[7] R. Geist, R. Reynolds, and T. Westal, "Selection of check-point interval in critical task environment,"IEEE Trans. Rel., vol. 37, no. 4, pp. 395-400, 1988.
[8] J. Koren, Z. Koren, and S.Su, "Analysis of a class of recovery procedures,"IEEE Trans. Comput., vol. C-35, pp. 703-712, 1986.

Index Terms:
optimal total processing time; optimal checkpoint schedule; unreliable computing systems; multiclient computer service; data transmissions; optimisation; programming theory; scheduling
Citation:
B. Dimitrov, Z. Khalil, N. Kolev, P. Petrov, "On the Optimal Total Processing Time Using Checkpoints," IEEE Transactions on Software Engineering, vol. 17, no. 5, pp. 436-442, May 1991, doi:10.1109/32.90446
Usage of this product signifies your acceptance of the Terms of Use.