METHOD AND APPARATUS FOR EFFICIENT PROBLEM RESOLUTION VIA INCREMENTALLY CONSTRUCTED CAUSALITY MODEL BASED ON HISTORY DATA

• US 20090055684A1
• Filed: 08/23/2007
• Published: 02/26/2009
• Est. Priority Date: 08/23/2007
• Status: Abandoned Application

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Tao, Shu, Sahu, Sambit, Saha, Debanjan, Jamjoom, Hani T.
• Application Number:
  US11/844,012
• Publication Number:
  US 20090055684A1
• Time in Patent Office: Days
• US Class Current: 714/26
• CPC Class Codes: G06F 11/0709 in a distributed system consisting of a plurality of standalone computer nodes, e.g. clusters, client-server systems
• CPC Class Codes: G06F 11/079 Root cause analysis, i.e. error or fault diagnosis in a hardware test environment G06F11/22; in a software test environment G06F11/36
• CPC Class Codes: G06F 11/2294 by remote test
• CPC Class Codes: H04L 41/0631 using root cause analysis; using analysis of correlation between notifications, alarms or events based on decision criteria, e.g. hierarchy, tree or time analysis
• CPC Class Codes: H04L 41/5074 Handling of user complaints or trouble tickets

Abstract

A system for problem resolution in network and systems management includes a database of trouble ticket data including information fields for checked components and affected components, an automated model builder system that processes the trouble ticket data to construct a causality model to represent causality information between system components identified in the checked component and affected component fields of the trouble ticket data, and an automated problem analysis system that receives information indicative of a problem event and determines a cause of the problem event using the causality model.

Claims

1. A system for problem resolution in network and systems management, comprising:

a database of trouble ticket data including information fields for checked components and affected components;

an automated model builder system that processes the trouble ticket data to construct a causality model to represent causality information between system components identified in the checked component and affected component fields of the trouble ticket data,

wherein the causality model is a causality graph in which nodes represent the system components and directed edges represent causality relationships between the nodes, and wherein the automated model builder system assigns weights to the directed edges, wherein each weight represents a likelihood that a first problem that occurred to a first component can be a cause of a second problem that occurred to a second component; and

an automated problem analysis system that receives information indicative of a problem event and determines a cause of the problem event using the causality model.

4. The system of claim 1, wherein the automated model builder system includes a searching unit to search for predetermined keywords in the trouble ticket data and a parser to automatically parse the trouble ticket data into data parts including checked components and affected components.

5. The system of claim 4, wherein the automated model builder system further includes an inference engine that analyzes the data parts to identify a main component, a set of cause components and a set of affected components.

6. The system of claim 1, wherein the automated problem analysis system uses the weights assigned to the directed edges of the causality graph to determine the cause of the problem event.

7. The system of claim 1, further comprising a data store for storing the causality graph.

8. The system of claim 7, further comprising an automated update signaling unit that processes new trouble ticket data to determine whether an update to the causality graph stored in the data store is required and, if an update is determined to be required, transmits a signal to the automated model builder system to construct an updated causality graph.

9. The system of claim 8, wherein the automated update signaling unit determines whether an update to the causality graph is required based on the presence of information in a checked component or affected component field of the new trouble ticket data.

10. The system of claim 8, wherein responsive to the signal from the automated update signaling unit, the automated model builder obtains the causality graph from the data store, constructs an updated causality graph using the new trouble ticket data and stores the updated causality graph in the data store.

2-3. -3. (canceled)

11. A method for automated problem resolution in network and systems management, comprising:

obtaining trouble ticket data, wherein the trouble ticket data includes information fields for checked components and affected components;

processing the trouble ticket data to construct a causality model to represent causality information between system components identified in the checked component and affected component fields of the trouble ticket data,

wherein the causality model is a causality graph in which nodes represent the system components and directed edges represent causality relationships between the nodes, and wherein weights are assigned to the directed edges, and wherein each weight represents a likelihood that a first problem that occurred to a first component can be a cause of a second problem that occurred to a second component;

receiving information indicative of the second problem; and

determining the first problem to be a cause of the problem event using the causality model, wherein a weight assigned to an edge between a node of the first component and a node of the second component is increased upon determining the first problem to be the cause of the second problem and decays over time.

12. The method of claim 11, wherein processing the trouble ticket data comprises:

parsing the trouble ticket data into data parts including checked components and affected components; and

analyzing the data parts to identify a main component, a set of cause components and a set of affected components.

13-14. -14. (canceled)

15. A program storage device readable by a machine, tangibly embodying a program of instructions executable by the machine to perform method steps for automated problem resolution in network and systems management, the method steps comprising:

obtaining trouble ticket data, wherein the trouble ticket data includes information fields for checked components and affected components;

processing the trouble ticket data to construct a causality model to represent causality information between system components identified in the checked component and affected component fields of the trouble ticket data,

wherein the causality model is a causality graph in which nodes represent the system components and directed edges represent causality relationships between the nodes and wherein weights are assigned to the directed edges, and wherein each weight represents a likelihood that a first problem that occurred to a first component can be a cause of a second problem that occurred to a second component;

receiving information indicative of the second problem; and

determining the first problem to be a cause of the problem event using the causality model, wherein a weight assigned to an edge between a node of the first component and a node of the second component is increased upon determining the first problem to be the cause of the second problem and decays over time.

18. The program storage device of claim 15, wherein processing the trouble ticket data comprises:

parsing the trouble ticket data into data parts including checked components and affected components; and

analyzing the data parts to identify a main component, a set of cause components and a set of affected components.

16-17. -17. (canceled)