An on-line algorithm for checkpoint placement

doi:10.1109/12.620479

An on-line algorithm for checkpoint placement

1997-01-01

86

PRE

AI

DOI：10.1109/12.620479

Original

Original request for help

Save

Abstract

En 中文

Checkpointing enables us to reduce the time to recover from a fault by saving intermediate states of the program in a reliable storage. The length of the intervals between checkpoints affects the execution time of programs. On one hand, long intervals lead to long reprocessing time, while, on the other hand, too frequent checkpointing leads to high checkpointing overhead, In this paper, we present an on-line algorithm for placement of checkpoints. The algorithm uses knowledge of the current cost of a checkpoint when it decides whether or not to place a checkpoint. The total overhead of the execution time when the proposed algorithm is used is smaller than the overhead when fixed intervals are used. Although the proposed algorithm uses only on-line knowledge about the cost of checkpointing, its behavior is close to the of-line optimal algorithm that uses a complete knowledge of checkpointing cost.

Keywords:

fault-tolerant computing

checkpointing

on-line algorithm

performance optimization

An on-line algorithm for checkpoint placement

Abstract

Journal

Organization