9Checkpointing and Rollback Error Recovery
9.1 Introduction
Checkpointing is an important technique for recovery by means of rollback and re‐execution of a process following error detection. There are two types of error recovery: forward error recovery and backward error recovery.
In forward error recovery, the currently executing process continues to execute from a point beyond the occurrence of the failure, with compensation for the corrupted and missed data. This type of error recovery makes the assumptions that (i) the precise error conditions that caused the detection and the resulting damage can be accurately assessed; (ii) the errors in the process’s (system’s) state can be removed; and (iii) the process (system) can move forward. An example of forward error recovery is exception handling and recovery.
In backward error recovery, the current process is rolled back to a certain error‐free point, and the corrupted part of the process is re‐executed so that the same requested service continues. The assumptions are that (i) the nature of faults cannot be foreseen, and errors in the process’s (system’s) states cannot be removed without re‐execution; and (ii) the process’s (system’s) state can be restored to a previous error‐free state. Checkpointing and rollback recovery is an example of this type of error recovery. These two approaches are summarized in Table 9.1.
The checkpoint and rollback mechanism is applicable when time redundancy is allowed. It applies to transient ...
Become an O’Reilly member and get unlimited access to this title plus top books and audiobooks from O’Reilly and nearly 200 top publishers, thousands of courses curated by job role, 150+ live events each month,
and much more.
Read now
Unlock full access