Methods and devices for recovering from initialization failures

• US 7,707,451 B2
• Filed: 06/28/2005
• Issued: 04/27/2010
• Est. Priority Date: 06/28/2005
• Status: Active Grant

• Current Assignee: Alcatel-Lucent USA, Inc. (Nokia Corporation)
• Original Assignee: Alcatel-Lucent USA, Inc. (Nokia Corporation)
• Inventors: Gonzalez, Oscar, Ren, Yansong, Buskens, Richard Wayne
• Primary Examiner(s): Lohn; Joshua
• Assistant Examiner(s): Truong; Loan
• Application Number:
  US11/167,188
• Publication Number:
  US 20060294507A1
• Time in Patent Office: 1,764 Days
• Field of Search: 714/2, 714/5, 714/13, 714/15, 706/19, 706/45, 712/231
• US Class Current: 714/2
• CPC Class Codes: G06F 11/1417 Boot up procedures
• CPC Class Codes: G06F 9/5066 Algorithms for mapping a plurality of inter-dependent sub-tasks onto a plurality of physical CPUs mappping at compile time, see G06F8/451

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.

Claims

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.