The Optimal Checkpoint Interval for the Long-Running Application

Yongning Zhai and Weiwei Li
Additional contact information
Yongning Zhai: Jiangsu Automation Research Institute, Lianyungang, China
Weiwei Li: Jiangsu Automation Research Institute, Lianyungang, China

International Journal of Advanced Pervasive and Ubiquitous Computing (IJAPUC), 2017, vol. 9, issue 2, 45-54

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.

Date: 2017
References: Add references at CitEc
Citations:

Downloads: (external link)
http://services.igi-global.com/resolvedoi/resolve. ... 18/IJAPUC.2017040103 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:igg:japuc0:v:9:y:2017:i:2:p:45-54

Access Statistics for this article

International Journal of Advanced Pervasive and Ubiquitous Computing (IJAPUC) is currently edited by Tao Gao

More articles in International Journal of Advanced Pervasive and Ubiquitous Computing (IJAPUC) from IGI Global
Bibliographic data for series maintained by Journal Editor ().