The Optimal Checkpoint Interval for the Long-Running Application

The Optimal Checkpoint Interval for the Long-Running Application

Yongning Zhai, Weiwei Li
Copyright: © 2017 |Volume: 9 |Issue: 2 |Pages: 10
ISSN: 1937-965X|EISSN: 1937-9668|EISBN13: 9781522512080|DOI: 10.4018/IJAPUC.2017040103
Cite Article Cite Article

MLA

Zhai, Yongning, and Weiwei Li. "The Optimal Checkpoint Interval for the Long-Running Application." IJAPUC vol.9, no.2 2017: pp.45-54. http://doi.org/10.4018/IJAPUC.2017040103

APA

Zhai, Y. & Li, W. (2017). The Optimal Checkpoint Interval for the Long-Running Application. International Journal of Advanced Pervasive and Ubiquitous Computing (IJAPUC), 9(2), 45-54. http://doi.org/10.4018/IJAPUC.2017040103

Chicago

Zhai, Yongning, and Weiwei Li. "The Optimal Checkpoint Interval for the Long-Running Application," International Journal of Advanced Pervasive and Ubiquitous Computing (IJAPUC) 9, no.2: 45-54. http://doi.org/10.4018/IJAPUC.2017040103

Export Reference

Mendeley
Favorite Full-Issue Download

Abstract

For the distributed computing system, excessive or deficient checkpointing operations would result in severe performance degradation. To minimize the expected computation execution of the long-running application with a general failure distribution, the optimal equidistant checkpoint interval for fault tolerant performance optimization is analyzed and derived in this paper. More precisely, the optimal checkpointing period to determine the proper checkpoint sequence is proposed, and the derivation of the expected effective rate of the defined computation cycle is introduced. Corresponding to the maximal expected effective rate, the constraint of the optimal checkpoint sequence can be obtained. From the constraint of optimality, the optimal equidistant checkpoint interval can be obtained according to the minimal fault tolerant overhead ratio. By the numerical results, the proposal is practical to determine a proper equidistant checkpoint interval for fault tolerant performance optimization.

Request Access

You do not own this content. Please login to recommend this title to your institution's librarian or purchase it from the IGI Global bookstore.