Optimum checkpoints for programs with loops

• Published in: Simulation modelling practice and theory Vol. 97; p. 101951
• Main Authors: Siavvas, Miltiadis, Gelenbe, Erol
• Format: Journal Article
• Language: English
• Published: Elsevier B.V 01.12.2019
• Subjects: Application level checkpoints; Cloud computing; Optimum checkpoints; Program loops; Roll-back recovery; Software reliability; Cloud computing; Software reliability; Program loops; Application level checkpoints; Roll-back recovery; Optimum checkpoints
• ISSN: 1569-190X; 1878-1462
• DOI: 10.1016/j.simpat.2019.101951

Checkpoints are widely used to improve the performance of computer systems and programs in the presence of failures, and they significantly reduce the overall cost of running a program, if the program or the underlying system, are subject to failures. Thus application level checkpointing has been proposed for programs which may execute on platforms which are prone to failures, and also to reduce the execution time of programs which are prone to internal failures. This paper develops a mathematical model to estimate the average execution time of a program in the presence of failures, without and with application level checkpointing, and we use it to predict the optimum interval number of instructions which should be executed between the placement of successive checkpoints. The case of programs with loops and nested loops is also discussed. The results are illustrated with several numerical examples.