Method, Apparatus, and Program for Detecting the Correlation Between Repeating Events

• US 20080137800A1
• Filed: 11/09/2007
• Published: 06/12/2008
• Est. Priority Date: 12/12/2006
• Status: Active Grant

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Ohba, Nobuyuki, Sakaguchi, Yoshitami, Takano, Kohji
• Granted Patent: US 7,974,800 B2
• Time in Patent Office: Days
• US Class Current: 377/19
• 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 degree of correlation between the first events and the second events based on the observed number of each second event count value.

2. The detecting apparatus according to claim 1, 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;

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

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

3. The detecting apparatus according to claim 2, 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.

4. The detecting apparatus according to claim 3, 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.

5. The detecting apparatus according to claim 4, 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.

6. The detecting apparatus according to claim 2, 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.

7. The detecting apparatus according to claim 2, 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.

8. A method for detecting a degree of correlation between first events and second events repeatedly occurring in an observed apparatus, 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;

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

calculating a degree of correlation between the first events and the second events based on the observed number of each second event count value.

9. The method according to claim 8, further comprising:

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 first event count value derived from the number of times the first event count value is observed; and

,

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

10. The method according to claim 9, 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.

11. The method according to claim 10, 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.

12. The method according to claim 11, 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.

13. The method according to claim 9, 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.

14. The method according to claim 9, 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.

15. A computer-readable medium encoded with a computer program having instructions comprising:

instructions 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;

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

instructions calculating a degree of correlation between the first events and the second events based on the observed number of each second event count value.

16. The computer-readable medium as claimed in claim 15, wherein said computer program having instructions further comprising:

instructions 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;

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

,

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

17. A computer-readable medium as claimed in claim 16, 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.

18. The computer-readable medium as claimed in claim 17, 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.

19. The computer-readable medium as claimed in claim 18, 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.

20. The computer-readable medium as claimed in claim 16, 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.