Optimum checkpoints for programs with loops
File(s)
Accepted version
Author(s)
Siavvas, Miltiadis
Gelenbe, Erol
Type
Journal Article
Abstract
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.
Date Issued
2019-12-01
Date Acceptance
2019-07-04
Citation
Simulation Modelling Practice and Theory, 2019, 97, pp.1-10
ISSN
0928-4869
Publisher
Elsevier
Start Page
1
End Page
10
Journal / Book Title
Simulation Modelling Practice and Theory
Volume
97
Copyright Statement
© 2019 Elsevier Ltd. All rights reserved. This manuscript is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International Licence http://creativecommons.org/licenses/by-nc-nd/4.0/
Sponsor
Commission of the European Communities
Identifier
http://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=PARTNER_APP&SrcAuth=LinksAMR&KeyUT=WOS:000484016500006&DestLinkType=FullRecord&DestApp=ALL_WOS&UsrCustomerID=1ba7043ffcc86c417c072aa74d649202
Grant Number
780572
Subjects
Science & Technology
Technology
Computer Science, Interdisciplinary Applications
Computer Science, Software Engineering
Computer Science
Cloud computing
Software reliability
Roll-back recovery
Application level checkpoints
Optimum checkpoints
Program loops
AVAILABILITY
SYSTEMS
Publication Status
Published online
Article Number
ARTN 101951
Date Publish Online
2019-07-04