Method, apparatus, and program for detecting the correlation between repeating events

• US 7,974,800 B2
• Filed: 11/09/2007
• Issued: 07/05/2011
• Est. Priority Date: 12/12/2006
• Status: Active Grant

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Ohba, Nobuyuki, Takano, Kohji, Sakaguchi, Yoshitami
• Primary Examiner(s): Wachsman; Hal D
• Application Number:
  US11/937,761
• Publication Number:
  US 20080137800A1
• Time in Patent Office: 1,334 Days
• Field of Search: 702/78, 702/127, 702/186, 702/187
• US Class Current: 702/78
• CPC Class Codes: G06F 11/3452 Performance evaluation by statistical analysis
• CPC Class Codes: G06F 11/3466 Performance evaluation by tracing or monitoring
• CPC Class Codes: G06F 2201/86 Event-based monitoring
• CPC Class Codes: G06F 2201/88 Monitoring involving counting

Abstract

A detecting apparatus detects the degree of correlation between first events and second events repeatedly occurring in an observed apparatus includes an acquiring unit that acquires second event count values each indicating the number of second events occurring during each first period between each first event and the first event next thereto. A measuring unit measures an observed number of each second event count value derived from the number of times the second event count value is observed. A calculating unit calculates the degree of correlation between the first events and the second events based on the observed number of each second event count value.

Claims

1. A detecting apparatus that detects a degree of correlation between first events and second events repeatedly occurring in an observed apparatus, comprising:

an acquiring unit that acquires second event count values, each second event count value indicating a number of second events occurring during a first period, each first period being a period between a first event and a next first event;

a measuring unit that measures an observed number of each second event count value derived from the number of times the second event count value is observed; and

a calculating unit that calculates a strength/degree of correlation between the first events and the second events based on the observed number of each second event count value within a pre-established calculation formula in which the observed number of each second count value is evaluated;

with one or more other values;

within a measurement period; and

/or against a pre-determined threshold;

wherein the acquiring unit further acquires first event count values, each first event count value indicating a number of first events occurring during a second period, each second period being a period between a second event and a next second event;

wherein the measuring unit further measures an observed number of each first event count value derived from the number of times the first event count value is observed; and

wherein the calculating unit calculates the strengthldegree of correlation based on the observed number of each second event count value and each first event count value.

2. The detecting apparatus according to claim 1, wherein the calculating unit calculates the degree of correlation based on the number of the second event count values with an observed number not less than a predetermined threshold and the number of the first event count values with an observed number not less than a predetermined threshold.

3. The detecting apparatus according to claim 2, wherein the calculating unit calculates the degree of correlation by using a function that includes a product of the number of the second event count values with the observed number being nonzero and the number of the first event count values with the observed number being nonzero.

4. The detecting apparatus according to claim 3, wherein the measuring unit comprises:

a flag storage unit that records, as the observed number, a first flag for each first event count value indicating whether or not the first event count value is observed and a second flag for each second event count value indicating whether or not the second event count value is observed;

a flag updating unit that sets the first flag corresponding to an observed first event count value to a logical value 1 and sets the second flag corresponding to an observed second event count value to the logical value 1; and

,

wherein the calculating unit calculates the degree of correlation by using a function that includes the product of the number of the first flags set to the logical value 1 and the number of the second flags set to the logical value 1.

5. The detecting apparatus according to claim 1, wherein the calculating unit calculates the degree of correlation based on a number of nonzero second event count values with the observed number not less than a predetermined threshold and a number of nonzero first event count values with the observed number not less than a predetermined threshold.

6. The detecting apparatus according to claim 1, further comprising:

a collecting unit that collects an internal state of at least part of the observed apparatus at predetermined intervals into an internal state storage unit; and

an update inhibiting unit that inhibits updating of the internal state stored in the internal state storage unit and saves the internal state in at least one of the case where the degree of correlation is above a predetermined upper limit and the case where the degree of correlation is below a predetermined lower limit.

7. A method for detecting a degree of correlation between first events and second events repeatedly occurring in an observed apparatus, the method comprising:

acquiring, via an acquiring unit, second event count values, each second event count value indicating a number of second events occurring during a first period, each first period being a period between a first event and a next first event;

acquiring first event count values, each first event count value indicating a number of first events occurring during a second period, each second period being a period between a second event and a next second event;

measuring, via a measuring unit, an observed number of each second event count value derived from the number of times the second event count value is observed; and

measuring an observed number of each first event count value derived from the number of times the first event count value is observed;

calculating, via a calculating unit, a strength/degree of correlation between the first events and the second events based on the observed number of each second event count value within a pre-established calculation formula in which the observed number of each second count value is evaluated;

with one or more other values;

within a measurement period; and

/or against a pre-determined threshold; and

calculating the strength/degree of correlation based on the observed number of each second event count value and each first event count value.

8. The method according to claim 7, wherein the calculating of the degree of correlation based on the number of the second event count values includes an observed number not less than a predetermined threshold and the number of the first event count values with an observed number not less than a predetermined threshold.

9. The method according to claim 8, wherein the calculating includes using a function that includes a product of the number of the second event count values with the observed number being nonzero and the number of the first event count values with the observed number being nonzero.

10. The method according to claim 9, wherein said measuring comprises:

recording a first flag for each first event count value indicating whether or not the first event count value is observed;

recording a second flag for each second event count value indicating whether or not the second event count value is observed;

setting the first flag corresponding to an observed first event count value to a logical value 1;

setting the second flag corresponding to an observed second event count value to the logical value 1; and

said calculating includes using a function that includes the product of the number of the first flags set to the logical value 1 and the number of the second flags set to the logical value 1.

11. The method according to claim 7, wherein the calculating step calculates the degree of correlation based on a number of nonzero second event count values with the observed number not less than a predetermined threshold and a number of nonzero first event count values with the observed number not less than a predetermined threshold.

12. The method according to claim 7, further comprising:

collecting an internal state of at least part of the observed apparatus at predetermined intervals into an internal state storage unit; and

inhibiting updating of the internal state stored in the internal state storage unit and saves the internal state in at least one of the case where the degree of correlation is above a predetermined upper limit and the case where the degree of correlation is below a predetermined lower limit.

13. A non-transitory computer-readable storage medium encoded with a computer program having instructions which execute on an instruction processing apparatus to provide functions comprising:

acquiring second event count values, each second event count value indicating a number of second events occurring during a first period, each first period being a period between a first event and a next first event;

acquiring first event count values, each first event count value indicating a number of first events occurring during a second period, each second period being a period between a second event and a next second event;

measuring an observed number of each second event count value derived from the number of times the second event count value is observed; and

measuring an observed number of each first event count value derived from the number of times the first event count value is observed;

calculating a strength/degree of correlation between the first events and the second events based on the observed number of each second event count value within a pre-established calculation formula in which the observed number of each second count value is evaluated;

with one or more other values;

within a measurement period; and

/or against a pre-determined threshold; and

calculating the strength/degree of correlation based on the observed number of each second event count value and each first event count value.

14. The non-transitory computer-readable storage medium as claimed in claim 13, wherein the instructions calculating of the degree of correlation based on the number of the second event count values include instructions using an observed number not less than a predetermined threshold and the number of the first event count values with an observed number not less than a predetermined threshold.

15. The non-transitory computer-readable storage medium as claimed in claim 14, wherein the calculating instructions include instructions using a function that includes a product of the number of the second event count values with the observed number being nonzero and the number of the first event count values with the observed number being nonzero.

16. The non-transitory computer-readable storage medium as claimed in claim 15, wherein said measuring instructions comprise:

instructions recording a first flag for each first event count value indicating whether or not the first event count value is observed;

instructions recording a second flag for each second event count value indicating whether or not the second event count value is observed;

instructions setting the first flag corresponding to an observed first event count value to a logical value 1;

instructions setting the second flag corresponding to an observed second event count value to the logical value 1; and

said calculating instructions include instructions using a function that includes the product of the number of the first flags set to the logical value 1 and the number of the second flags set to the logical value 1.

17. The non-transitory computer-readable storage medium as claimed in claim 13, wherein the calculating instructions calculate the degree of correlation based on a number of nonzero second event count values with the observed number not less than a predetermined threshold and a number of nonzero first event count values with the observed number not less than a predetermined threshold.