A DP-BASED CHECKPOINTING SCHEME IN REAL-TIME APPLICATIONS
Hiroyuki Okamura, Kazuki Iwamoto, Tadashi Dohi · International Journal of Reliability Quality and Safety Engineering · 2006
In this paper, we consider computation algorithms for checkpoint placement in real-time applications. Under the condition that the processing time is bounded by a time limit, we derive sequentially the optimal checkpoint time based on the dynamic programming. In numerical examples, we examine the dependence of optimal checkpoint sequence on both failure time and processing time distributions, and investigate the effectiveness of sequential checkpoint placement.