Taking Point Decision Mechanism of Page-Level Incremental Checkpointing based on Cost Analysis of Process Execution Time


The KIPS Transactions:PartA, Vol. 13, No. 4, pp. 289-294, Aug. 2006
10.3745/KIPSTA.2006.13.4.289,   PDF Download:

Abstract

Checkpointing is an effective mechanism that allows a process to resume its execution that was discontinued by a system failure without having to restart from the beginning. Especially, page-level incremental checkpointing saves only the modified pages of a process to minimize the checkpointing overhead. This means that in incremental checkpointing, the time consumed for checkpointing varies according to the amount of modified pages. Thus, the efficient interval of checkpointing must be determined on run-time of the process. In this paper, we present an efficient and adaptive page-level incremental checkpointing facility that is based on the cost analysis of process execution time. In our simulation, results show that the proposed mechanism significantly reduced the average process execution time compared with existing fixed-interval-based page-level incremental checkpointing.


Statistics
Show / Hide Statistics

Statistics (Cumulative Counts from September 1st, 2017)
Multiple requests among the same browser session are counted as one view.
If you mouse over a chart, the values of data points will be shown.


Cite this article
[IEEE Style]
S. H. Yi, J. Y. Heo, J. M. Hong, "Taking Point Decision Mechanism of Page-Level Incremental Checkpointing based on Cost Analysis of Process Execution Time," The KIPS Transactions:PartA, vol. 13, no. 4, pp. 289-294, 2006. DOI: 10.3745/KIPSTA.2006.13.4.289.

[ACM Style]
Sang Ho Yi, Jun Young Heo, and Ji Man Hong. 2006. Taking Point Decision Mechanism of Page-Level Incremental Checkpointing based on Cost Analysis of Process Execution Time. The KIPS Transactions:PartA, 13, 4, (2006), 289-294. DOI: 10.3745/KIPSTA.2006.13.4.289.