Determining a recurrent problem of a computer resource using signatures

• US 7,502,971 B2
• Filed: 10/12/2005
• Issued: 03/10/2009
• Est. Priority Date: 10/12/2005
• Status: Active Grant

• Current Assignee: Hewlett Packard Enterprise Development LP (Hewlett-Packard Enterprise Company), Valtrus Innovations Limited (f/k/a Dolya Holdco 9 Limited) (Key Patent Innovations Limited)
• Original Assignee: Hewlett-Packard Development Company, L.P. (HP Inc.)
• Inventors: Zhang, Steve Y., Cohen, Ira, Goldszmidt, Moises, Symons, Julie A., Kelly, Terence P.
• Primary Examiner(s): Beausoliel; Robert
• Assistant Examiner(s): GUYTON, PHILIP A
• Application Number:
  US11/248,692
• Publication Number:
  US 20070083513A1
• Time in Patent Office: 1,245 Days
• Field of Search: 714/45, 702/185, 702/186
• US Class Current: 714/45
• CPC Class Codes: G06F 11/008 Reliability or availability analysis

Abstract

A computer system includes a signature creation engine operable to determine signatures representing states of a computer resource from metrics for the computer resource. The computer system also includes a database operable to store the signatures along with an annotation for each signature including information relating to a state of the computer resource. The computer system is operable to determine a recurrent problem of the computer resource from stored signatures.

Claims

1. A method of determining a recurrent problem of at least one computer resource, the method comprising:

determining signatures for at least one computer resource, each signature representing a state of the at least one computer resource;

storing annotations with the signatures, the annotations including descriptions of a service level objective violation and a solution for fixing the violation;

automatically determining similarities between the signatures;

determining whether a recurrent problem of the at least one computer resource exists based on at least some of the similarities.

2. The method of claim 1, wherein automatically determining similarities between the signatures further comprises:

determining groups of similar signatures.

3. The method of claim 1, further comprising:

prioritizing problems of the at least one computer resource based on at least one of a frequency of occurrence of the problems and whether a problem has occurred in one computer resource or multiple computer resources.

4. The method of claim 1, wherein the at least one computer resource comprises different computer systems operable to be located in different geographic areas.

5. The method of claim 1, wherein the recurrent problem comprises a performance problem.

6. The method of claim 1, wherein determining the signatures further comprises:

determining the signatures using at least one of raw values, metric attribution, and a combination of raw values and metric attribution.

7. The method of claim 1, further comprising:

collecting a plurality of metrics for the at least one computer resource; and

determining the signatures using metric attribution of the plurality of metrics, wherein the metric attribution includes determining whether a metric of the plurality of metrics is attributed to a service level objective violation.

8. A method of determining a recurrent problem of at least one computer resource, the method comprising:

determining signatures for at least one computer resource, each signature representing a state of the at least one computer resource;

automatically determining similarities between the signatures by determining groups of similar signatures;

determining whether a recurrent problem of the at least one computer resource exists based on at least some of the similarities and by

determining a time of occurrence of the signatures in each group; and

identifying signatures in the same group having metrics captured during service level objective violations for the at least one computer resource.

9. The method of claim 8, wherein the groups are clusters determined using a clustering algorithm and the method further comprises:

evaluating a purity of a cluster having the identified signatures and a similarity between signatures in the cluster.

10. The method of claim 9, further comprising:

identifying labels for the signatures in the cluster; and

determining the purity of the cluster based on similarities between the labels of the signatures in the cluster.

11. The method of claim 8, further comprising:

determining whether the recurrent problem comprises at least two different problems or a single recurrent problem based on whether signatures having metrics captured during the service level objective violations are included in a same group or in different groups.

12. A method of determining a recurrent problem of at least one computer resource, the method comprising:

determining signatures for at least one computer resource, each signature representing a state of the at least one computer resource;

automatically determining similarities between the signatures by determining groups of similar signatures, wherein the determining of groups of similar signatures includes

determining clusters of signatures;

determining a purity of each cluster;

determining whether the purity of any of the clusters is less than a predetermined purity; and

for each cluster determined to have a purity less than the predetermined purity, determining new clusters for signatures from the cluster; and

determining whether a recurrent problem of the at least one computer resource exists based on at least some of the similarities.

13. The method of claim 12, further comprising:

determining a label for each of the signatures, wherein the label is representative of a state of a computer resource; and

identifying signatures having a same label in each cluster to determine the purity of each cluster.

14. The method of claim 12, wherein determining the purity based on the similarity further comprises:

determining an entropy for each cluster, wherein the entropy is based on probability estimates that signatures in a cluster refer to the same label.

15. The method of claim 14, wherein the label for each signature represents a violation of a service level objective or represents a compliance with the service level objective.

16. The method of claim 14, wherein the label for a signature in a cluster of the clusters is based on a centroid of the cluster.

17. The method of claim 16, wherein the centroid is associated with a mean of the cluster or a median of the cluster.

18. The method of claim 14, further comprising:

providing the label for each signature in an annotation for each signature.

19. The method of claim 12 wherein new clusters are determined until purity is at least as pure as the predetermined purity for all the clusters or until a total number of clusters exceeds a threshold.

20. The method of claim 12, wherein the purity for each cluster is a metric indicating the homogeneity of labels for signatures in a respective cluster and the method further comprises:

evaluating whether a cluster is representative of a single state of a computer resource based on the purity.

21. The method of claim 12, wherein determining clusters of signatures comprises:

using a distance metric to determine similarities between the signatures and to assign the signatures to clusters.

22. A method of determining a syndrome of a computer resource problem, the method comprising:

grouping signatures of at least one computer resource based on similarities, wherein the signatures represent states of the at least one computer resource;

annotating signatures in a group with the syndrome of the problem of the at least one computer resource, wherein the annotating of signatures includes

generating a label corresponding to the syndrome of the problem of the at least one computer resource; and

annotating the signatures in the group with the label; and

for at least one of the groups, determining a common denominator that characterizes the signatures in the group, wherein the common denominator is representative of a syndrome of a problem of the at least one computer resource.

23. The method of claim 22, wherein grouping signatures of at least one computer resource based on similarities further comprises:

determining clusters of the signatures based on similarities of the signatures.

24. The method of claim 22, wherein determining a common denominator further comprises:

determining a centroid for each cluster including signatures associated with a problem of the at least one computer resource.

25. The method of claim 22, wherein determining a common denominator further comprises:

determining a most frequently occurring substring in the signatures in each cluster including signatures associated with a problem of the at least one computer resource.

26. The method of claim 22, wherein determining a common denominator further comprises:

determining a largest, most frequently occurring substring in the signatures in each group.

27. The method of claim 22, further comprising:

using at least one signature annotated with the syndrome of the problem of the at least one computer resource to diagnose a problem with another computer resource having a signature similar to the at least one annotated signature.

28. A computer system comprising:

a signature creation engine operable to determine signatures representing states of at least one computer resource from metrics for the at least one computer resource;

a recurrent problem identifier module operable to identify a recurrent problem of the at least one computer resource from the signatures; and

a database operable to store the signatures on a tangible computer readable storage medium along with an annotation for each signature including information relating to a state of the at least one computer resource, wherein the annotations include labels corresponding to a syndrome of a problem of the at least one computer resource and signatures included in a same group based on similarities have annotations with a same label.

29. The computer system of claim 28, further comprising:

a common denominator module operable to determine a syndrome of a problem of the at least one computer resource from the signatures.

30. The computer system of claim 28, wherein the annotations include at least one of a diagnosis of a problem, a solution to the problem, configuration of a system, identification of a system administrator, a label identifying a problem associated with the signature, and a purity of a cluster including the signature.

31. The computer system of claim 28, further comprising:

an interface operable to allow a user to annotate the signatures with the annotations.

32. The computer system of claim 28, wherein the database is searchable to identify at least one signature closely matching a signature for another computer resource used to search the database and is operable to retrieve each closely matching signature and information annotated for each closely matching signature to diagnose a problem for the another computer resource.

33. A method comprising:

receiving a search signature including a signature for a first computer system having a problem; and

searching clusters of stored signatures for at least one signature similar to the search signature, wherein the signatures are clustered to group similar signatures and each signature includes an annotation including a description of a state of a computer system associated with the signature,

wherein the annotations include labels corresponding to a syndrome of a problem of a computer system and signatures included in a same group based on similarities have annotations with a same label; and

retrieving the annotation for at least one of the similar signatures.

34. The method of claim 33, wherein searching clusters of stored signatures further comprises:

determining similarities between the search signature and at least one signature or a centroid of each cluster.

35. The method of claim 33, further comprising:

at least one of diagnosing the problem of the first computer and determining a solution to the problem using the retrieved annotation.

36. The method of claim 33, wherein the stored signatures comprise signatures associated with at least one other computer system different from the first computer system.

37. An apparatus comprising:

means for determining signatures representing states of at least one computer resource;

means for storing the signatures and an annotation for each signature including information associated with a state of the at least one computer resource,

wherein the annotations include labels corresponding to a syndrome of a problem of a computer resource and signatures included in a same group based on similarities have annotations with a same label;

means for determining a recurrent problem of the at least one computer resource from at least some of the signatures;

means for determining a syndrome of a problem of the at least one computer resource from at least some of the signatures; and

means for searching the stored signatures to identify at least one closely matching signature of a signature of another computer resource to at least one of diagnose and determine a solution of a problem of the another computer resource.