Methods and devices for recovering from initialization failures
First Claim
Patent Images
1. A method for recovering from an initialization failure comprising:
- generating a recovery graph to identify a set of initialization tasks to execute or re-execute in the event of an initialization failure.
4 Assignments
0 Petitions
Accused Products
Abstract
The time it takes to recover from a system initialization failure may be reduced by determining whether to enable a recovery process immediately, or defer such a process. Sometimes it is desirable to defer a recovery process until certain interdependencies between system components are satisfied.
-
Citations
19 Claims
-
1. A method for recovering from an initialization failure comprising:
generating a recovery graph to identify a set of initialization tasks to execute or re-execute in the event of an initialization failure. - View Dependent Claims (2, 3, 6, 7)
-
4. A method for generating a recovery graph comprising:
-
adding initialization tasks associated with failed components in a recovery graph;
adding already-executed tasks into the recovery graph;
adding tasks already in progress or not yet executed to the graph; and
adding dependencies copied from an original interdependency graph into the recovery graph.
-
-
5. A method for generating a recovery graph comprising adding dependencies into a recovery graph, where the dependencies are selected from at least the group consisting of operational, sequential, fail-over, non-essential, unmanaged, and fault escalating.
-
8. A method for determining whether to immediately initiate recovery from an initialization failure or defer such recovery comprising:
-
identifying execution times for each initialization task;
estimating remaining initialization times associated with an immediate recovery scenario and a deferred recovery scenario; and
selecting the scenario that provides the smaller, overall initialization time.
-
-
9. A method for estimating an expected, remaining initialization time comprising:
-
generating a first recovery graph;
calculating a remaining initialization time for each component within the graph;
computing a first maximum initialization time as an immediate recovery time;
identifying tasks currently using services provided by non-faulty components;
determining a remaining time for each identified task to complete execution;
generating a second recovery graph containing the identified tasks;
calculating a remaining initialization time for each component in the second graph; and
computing a second maximum initialization time as a deferred recovery time.
-
-
10. A method for recovering from an initialization failure comprising:
-
generating an interdependency graph comprising initialization tasks;
determining a recovery scheme that minimizes an overall initialization time; and
triggering initialization activity associated with initialization tasks. - View Dependent Claims (11, 12)
-
-
13. A device for recovering from an initialization failure operable to:
generate a recovery graph to identify a set of initialization tasks to execute or re-execute in the event of an initialization failure. - View Dependent Claims (14, 15, 16, 17, 18, 19)
Specification