Aperiodic Checkpoint Placement Algorithms—Survey and Comparison

HTML  Download Download as PDF (Size: 572KB)  PP. 41-53  
DOI: 10.4236/jsea.2013.64A006    3,677 Downloads   5,518 Views  Citations

ABSTRACT

In this article we summarize some aperiodic checkpoint placement algorithms for a software system over infinite and finite operation time horizons, and compare them in terms of computational accuracy. The underlying problem is formulated as the maximization of steady-state system availability and is to determine the optimal aperiodic checkpoint sequence. We present two exact computation algorithms in both forward and backward manners and two approximate ones; constant hazard approximation and fluid approximation, toward this end. In numerical examples with Weibull system failure time distribution, it is shown that the combined algorithm with the fluid approximation can calculate effectively the exact solutions on the optimal aperiodic checkpoint sequence.

Share and Cite:

S. Hiroyama, T. Dohi and H. Okamura, "Aperiodic Checkpoint Placement Algorithms—Survey and Comparison," Journal of Software Engineering and Applications, Vol. 6 No. 4A, 2013, pp. 41-53. doi: 10.4236/jsea.2013.64A006.

Copyright © 2024 by authors and Scientific Research Publishing Inc.

Creative Commons License

This work and the related PDF file are licensed under a Creative Commons Attribution 4.0 International License.