System and method for refreshing metric values

• US 20060036931A1
• Filed: 08/11/2004
• Published: 02/16/2006
• Est. Priority Date: 08/11/2004
• Status: Active Grant

• Current Assignee: Hewlett-Packard Development Company, L.P. (HP Inc.)
• Original Assignee: Hewlett-Packard Development Company, L.P. (HP Inc.)
• Inventors: Casati, Fabio, Shan, Ming-Chien, Shan, Eric
• Granted Patent: US 7,236,938 B2
• Time in Patent Office: Days
• US Class Current: 714/796
• CPC Class Codes: G06Q 10/063 Operations research, analysis or management
• CPC Class Codes: H04L 43/08 Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters

Abstract

The disclosed embodiments relate to a system and method of refreshing metrics. The method may comprise obtaining a plurality of data elements that comprise information about a process and computing a plurality of metrics from a plurality of mappings, each of the plurality of mappings relating to an operation on at least one of the plurality of data elements. Each of the plurality of metrics may have a refresh rate. Additionally, the method may comprise analyzing the refresh rate of the plurality of metrics to identify at least one shared refresh interval between groups of the plurality of metrics, identifying at least one common mapping between the plurality of metrics, and periodically refreshing the plurality of metrics, accounting for the at least one shared refresh interval and the at least one common mapping between the plurality of metrics.

Claims

1. A processor-based method of refreshing metrics, comprising:

obtaining a plurality of data elements that comprise information about a process;

computing a plurality of metrics from a plurality of mappings, each of the plurality of mappings relating to an operation on at least one of the plurality of data elements, each of the plurality of metrics having a refresh rate;

analyzing the refresh rate of the plurality of metrics to identify at least one shared refresh interval between groups of the plurality of metrics;

identifying at least one common mapping between the plurality of metrics; and

periodically refreshing the plurality of metrics, accounting for the at least one shared refresh interval and the at least one common mapping between the plurality of metrics to reduce computation costs.

2. The method of claim 1, comprising identifying a plurality of sharing groups, each of the plurality of sharing groups comprising at least one of the plurality of metrics, wherein each of the plurality of metrics shares at least one common mapping.

3. The method of claim 1, comprising accounting for mapping costs in terms of expected computation time when periodically refreshing the plurality of metrics.

4. The method of claim 1, comprising:

assigning a first value to a first metric of the plurality of metrics, the first value corresponding to at least one mapping used for computing the first metric;

assigning a second value to a second metric of the plurality of metrics, the second value corresponding to at least one mapping used for computing the second metric; and

comparing the first value and the second value to identify the at least one common mapping.

5. The method of claim 1, comprising defining a responsibility list relating to one of a first metric and a second metric, the responsibility list comprising an identifier that designates a one of the plurality of metrics to incorporate with the first metric in a sharing scheme.

6. The method of claim 4, comprising defining a responsibility list relating to one of the first metric and the second metric, the responsibility list comprising a share identifier that designates when to share in the sharing scheme.

7. The method of claim 1, comprising identifying a complete overlap of the second metric by the first metric.

8. The method of claim 7, comprising assigning the second metric to the responsibility list relating to the first metric.

9. The method of claim 4, comprising assigning a first bit string value to the first metric and a second bit string value to the second metric, wherein each bit in the first and second bit string values represents a particular connection between the first and second metrics and respective mapping functions.

10. The method of claim 1, comprising refining a granularity of a refresh rate to facilitate identification of the at least one shared refresh interval.

11. The method of claim 1, comprising assigning to a metric a bit string comprising a plurality of bits, wherein each bit in the bit string represents one of a plurality of related mapping functions and each bit demonstrates a relationship between the metric and one of the plurality of mapping functions.

12. A system for refreshing metrics, comprising:

a data module, the data module adapted to obtain a plurality of data elements that comprise information about a process;

a computation module, the computation module adapted to compute a plurality of metrics from a plurality of mappings, each of the plurality of mappings relating to an operation on at least one of the plurality of data elements, each of the plurality of metrics having a refresh rate;

an analysis module, the analysis module adapted to analyze the refresh rate of the plurality of metrics to identify at least one shared refresh interval between groups of the plurality of metrics;

an identification module, the identification module adapted to identify at least one common mapping between the plurality of metrics; and

a refresh module, the refresh module adapted to periodically refresh the plurality of metrics, accounting for the at least one shared refresh interval and the at least one common mapping between the plurality of metrics.

13. The system of claim 12, comprising a group module adapted to identify a plurality of sharing groups, each of the plurality of sharing groups comprising at least one of the plurality of metrics, wherein each of the plurality of metrics shares at least one common mapping.

14. The system of claim 12, comprising an accounting module adapted to account for mapping costs in terms of expected computation time when periodically refreshing the plurality of metrics.

15. The system of claim 12, comprising a bit string module adapted to assign a metric a bit string comprising a plurality of bits, wherein each bit in the bit string represents one of a plurality of related mapping functions and each bit demonstrates a relationship between the metric and one of the plurality of mapping functions.

16. A computer program for refreshing metrics, comprising:

a tangible medium;

a data module stored on the tangible medium, the data module adapted to obtain a plurality of data elements that comprise information about a process;

a computation module stored on the tangible medium, the computation module adapted to compute a plurality of metrics from a plurality of mappings, each of the plurality of mappings relating to an operation on at least one of the plurality of data elements, each of the plurality of metrics having a refresh rate;

an analysis module stored on the tangible medium, the analysis module adapted to analyze the refresh rate of the plurality of metrics to identify at least one shared refresh interval between groups of the plurality of metrics;

an identification module stored on the tangible medium, the identification module adapted to identify at least one common mapping between the plurality of metrics; and

a refresh module stored on the tangible medium, the refresh module adapted to periodically refresh the plurality of metrics, accounting for the at least one shared refresh interval and the at least one common mapping between the plurality of metrics.

17. The computer program of claim 16, comprising a group module stored on the tangible medium, the group module adapted to identify a plurality of sharing groups, each of the plurality of sharing groups comprising at least one of the plurality of metrics, wherein each of the plurality of metrics shares at least one common mapping.

18. The computer program of claim 16, comprising an accounting module stored on the tangible medium, the accounting module adapted to account for mapping costs in terms of expected computation time when periodically refreshing the plurality of metrics.

19. The system of claim 16, comprising a bit string module stored on the tangible medium, the bit string module adapted to assign a metric a bit string comprising a plurality of bits, wherein each bit in the bit string represents one of a plurality of related mapping functions and each bit demonstrates a relationship between the metric and one of the plurality of mapping functions.

20. A system for refreshing metrics, comprising:

means for obtaining a plurality of data elements that comprise information about a process;

means for computing a plurality of metrics from a plurality of mappings, each of the plurality of mappings relating to an operation on at least one of the plurality of data elements, each of the plurality of metrics having a refresh rate;

means for analyzing the refresh rate of the plurality of metrics to identify at least one shared refresh interval between groups of the plurality of metrics;

means for identifying at least one common mapping between the plurality of metrics; and

means for periodically refreshing the plurality of metrics, accounting for the at least one shared refresh interval and the at least one common mapping between the plurality of metrics.

21. The system of claim 20, comprising means for identifying a plurality of sharing groups, each of the plurality of sharing groups comprising at least one of the plurality of metrics, wherein each of the plurality of metrics shares at least one common mapping.

22. The system of claim 20, comprising means for accounting for mapping costs in terms of expected computation time when periodically refreshing the plurality of metrics.

23. The system of claim 20, comprising means for assigning a metric a bit string comprising a plurality of bits, wherein each bit in the bit string represents one of a plurality of related mapping functions and each bit demonstrates a relationship between the metric and one of the plurality of mapping functions.