Methods and devices for recovering from initialization failures
View Patent ↗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.
1. 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.
2. 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.
3. A device for recovering from an initialization failure operable to:
generate a recovery graph of dependencies to identify a set of initialization tasks to execute or re-execute in the event of an initialization failure;
identify execution times for each initialization task;
estimate remaining initialization times associated with an immediate recovery scenario and a deferred recovery scenario; and
select the scenario that provides the smaller, overall initialization time.