METHOD OF RECOVERING FROM SOFTWARE FAILURES USING REPLANNING

• US 20090177910A1
• Filed: 01/08/2008
• Published: 07/09/2009
• Est. Priority Date: 01/08/2008
• Status: Active Grant

• Current Assignee: Globalfoundries US Incorporated (GlobalFoundries, Inc.)
• Original Assignee: International Business Machines Corporation
• Inventors: Riabov, Anton V., Liu, Zhen
• Granted Patent: US 8,239,828 B2
• Time in Patent Office: Days
• US Class Current: 714/2
• CPC Class Codes: G06F 11/3664 Environments for testing or debugging software
• CPC Class Codes: G06F 11/3672 Test management

Abstract

A method for recovering from software failures, includes: receiving failure information that identifies a failing component of a first processing graph; modifying a planning domain that includes a plurality of component descriptions according to the failure information; and composing a second processing graph by using the modified planning domain so that the second processing graph does not include the failing component.

Claims

1. A method for recovering from software failures, comprising:

receiving failure information that identifies a failing component of a first processing graph;

modifying a planning domain that includes a plurality of component descriptions according to the failure information; and

composing a second processing graph by using the modified planning domain so that the second processing graph does not include the failing component.

2. The method of claim 1, further comprising:

deploying the second processing graph in an execution environment; and

executing the second processing graph.

3. The method of claim 2, further comprising:

providing a result of the executed second processing graph if a failing component is not identified during the execution of the second processing graph.

4. The method of claim 1, wherein if a component of the first processing graph did not fail and it produced an output, the method further comprises:

composing the second processing graph by using the output.

5. The method of claim 1, wherein after receiving the failure information and prior to composing the second processing graph, the method further comprises:

determining an end state of the executed first processing graph;

generating a planning task based on the determined end state, consistent state, recovery action and state modification descriptions for each component in the first processing graph;

generating a recovery plan according to the planning task; and

performing a recovery action included in the recovery plan.

6. The method of claim 1, wherein the first processing graph is composed for a request.

7. The method of claim 6, wherein the request is a set of tags.

8. The method of claim 6, wherein the second processing graph is composed by generating and solving a planning task, the planning task including the modified planning domain and the request, the second processing graph satisfying the request.

9. The method of claim 8, wherein the planning task is expressed in Stream Processing Planning Language (SPPL).

12. The computer readable medium of claim 1l, the method steps further comprising:

deploying the second processing graph in an execution environment; and

executing the second processing graph.

13. The computer readable medium of claim 12, the method steps further comprising:

providing a result of the executed second processing graph if a failing component is not identified during the execution of the second processing graph.

10. A method for recovering from software failures, comprising:

receiving a set of tags specifying a user request;

generating a processing graph by using a domain description that includes a plurality of component descriptions, the processing graph including a plurality of components that satisfy the request;

deploying the processing graph in an execution environment;

storing the user request; and

invoking the processing graph to retrieve a response, wherein if a component of the processing graph fails;

obtaining failure information identifying the failed component;

removing the failed component description from the domain description;

generating an alternative processing graph by using the modified domain description, the alternative processing graph including a plurality of components that satisfy the request;

deploying the alternative processing graph in the execution environment;

invoking the alternative processing graph; and

providing a result of the executed second processing graph if a failing component is not identified during the execution of the second processing graph.

11. A computer readable medium tangibly embodying a program of instructions executable by a processor to perform method steps for recovering from software failures, the method steps comprising:

receiving failure information that identifies a failing component of a first processing graph;

modifying a planning domain that includes a plurality of component descriptions according to the failure information; and

composing a second processing graph by using the modified planning domain so that the second processing graph does not include the failing component.

14. The computer readable medium of claim 11, wherein if a component of the first processing graph did not fail and it produced an output, the method steps further comprise:

composing the second processing graph by using the output.

15. The computer readable medium of claim 11, wherein after receiving the failure information and prior to composing the second processing graph, the method steps further comprise:

determining an end state of the executed first processing graph;

generating a planning task based on the determined end state, consistent state, recovery action and state modification descriptions for each component in the first processing graph;

generating a recovery plan according to the planning task; and

performing a recovery action included in the recovery plan.

16. The computer readable medium of claim 11, wherein the first processing graph is composed for a request.

17. The computer readable medium of claim 16, wherein the request is a set of tags.

18. The computer readable medium of claim 16, wherein the second processing graph is composed by generating and solving a planning task, the planning task including the modified planning domain and the request, the second processing graph satisfying the request.

19. The computer readable medium of claim 18, wherein the planning task is expressed in Stream Processing Planning Language (SPPL).

20. A computer readable medium tangibly embodying a program of instructions executable by a processor to perform method steps for recovering from software failures, the method steps comprising:

receiving a set of tags specifying a user request;

generating a processing graph by using a domain description that includes a plurality of component descriptions, the processing graph including a plurality of components that satisfy the request;

deploying the processing graph in an execution environment;

storing the user request; and

invoking the processing graph to retrieve a response, wherein if a component of the processing graph fails;

obtaining failure information identifying the failed component;

removing the failed component description from the domain description;

generating an alternative processing graph by using the modified domain description, the alternative processing graph including a plurality of components that satisfy the request;

deploying the alternative processing graph in the execution environment;

invoking the alternative processing graph; and

providing a result of the executed second processing graph if a failing component is not identified during the execution of the second processing graph.