05630047 is referenced by 108 patents and cites 11 patents.

Disclosed is a method for error recovery in a multiprocessing computer system of the type in which each of the processes periodically takes checkpoints. In the event of a failure, a process can be rolled back to a prior checkpoint, and execution can continue from the checkpointed state. A monitor process monitors the execution of the processes. Upon the occurrence of a failure, a target set of checkpoints is identified, and the maximum consistent global checkpoint, which includes the target set of checkpoints, is computed. Each of the processes is rolled back to an associated checkpoint in the consistent global checkpoint. Upon a subsequent occurrence of the same failure, a second set of checkpoints is identified, and the minimum consistent global checkpoint, which includes the target set of checkpoints, is computed. Each of the processes is rolled back to an associated checkpoint in the consistent global checkpoint. Upon another occurrence of the same failure, the system is rolled back further to a coordinated checkpoint. Also disclosed are novel methods for calculating the minimum and maximum consistent global checkpoints. In accordance with one embodiment, the minimum and maximum consistent global checkpoints are calculated by a central process. In accordance with another embodiment, the minimum and maximum consistent global checkpoints are calculated in a distributed fashion by each of the individual processes.

Title
Method for software error recovery using consistent global checkpoints
Application Number
8/526737
Publication Number
5630047
Application Date
September 12, 1995
Publication Date
May 13, 1997
Inventor
Yi Min Wang
Berkeley Heights
NJ, US
Agent
Donald P Dinella
Jeffrey M Weinick
Assignee
Lucent Technologies
NJ, US
IPC
G06F 11/16
View Original Source