Methods and apparatus for performance management using self-adjusting model-based policies

• US 6,675,128 B1
• Filed: 09/30/1999
• Issued: 01/06/2004
• Est. Priority Date: 09/30/1999
• Status: Expired due to Term

• Current Assignee: GlobalFoundries, Inc.
• Original Assignee: International Business Machines Corporation
• Inventors: Hellerstein, Joseph L.
• Primary Examiner(s): Hoff, Marc S.
• Assistant Examiner(s): Miller, Craig Steven
• Application Number:
  US09/409,151
• Time in Patent Office: 1,559 Days
• Field of Search: 700/28-31, 702/58, 702/81, 702/116, 702/182-185, 702/198-199, 703/2, 703/22
• US Class Current: 702/182
• CPC Class Codes: H04L 41/0681 Configuration of triggering conditions
• CPC Class Codes: H04L 41/0893 Assignment of logical groups to network elements
• CPC Class Codes: H04L 41/0894 Policy-based network configuration management
• CPC Class Codes: H04L 41/147 for predicting network behaviour
• CPC Class Codes: H04L 41/22 comprising specially adapted graphical user interfaces [GUI]
• CPC Class Codes: H04L 41/5029 Service quality level-based billing, e.g. dependent on measured service level customer is charged more or less
• CPC Class Codes: H04L 41/5096 wherein the managed service relates to distributed or central networked applications
• CPC Class Codes: H04L 43/08 Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
• CPC Class Codes: H04L 43/0817 by checking functioning
• CPC Class Codes: H04L 43/16 Threshold monitoring
• CPC Class Codes: H04Q 3/0062 Provisions for network management

Abstract

Methods and apparatus are described that use models of measurement variables to provide self-adjusting policies that: (a) reduce the administrative overhead of specifying thresholds and (b) provide a means for pro-active management by automatically constructing warning thresholds based on the probability of an alarm occurring within a time horizon. The invention includes components for model construction, threshold construction, policy evaluation, and action taking. Several kinds of meta policies are used in accordance with the invention to provide adaptation and pro-active management.

Claims

1. Apparatus for use in monitoring at least one of performance and availability of at least one managed element, the apparatus comprising:

at least one processor operative to;

(i) construct at least one model for at least one metric, the metric being generated by the managed element being monitored;

(ii) determine at least one threshold value associated with the metric for inclusion in a control policy which is based on at least one of a false alarm policy and a warning policy;

(iii) determine if the control policy applies to a particular situation; and

(iv) execute an action associated with the control policy if the control policy applies; and

a memory coupled to the processor which stores at least one of the constructed model, the threshold value and the policy.

2. The apparatus of claim 1, wherein the processor determines the threshold value automatically based on an external specification of the false alarm policy.

3. The apparatus of claim 1, wherein the processor determines the threshold value automatically based on an external specification of the warning policy.

4. The apparatus of claim 1, wherein the processor reconstructs the model based on the frequency of satisfying a predicate associated with the control policy.

5. The apparatus of claim 1, wherein the processor expresses and interprets the control policy using a dynamically constructed threshold value.

6. The apparatus of claim I, wherein the processor interprets the control policy according to at least one meta policy.

7. A computerized method for use in monitoring at least one of performance and availability of at least one managed element, the method comprising the steps of:

constructing at least one model for at least one metric, the metric being generated by the managed element being monitored;

automatically determining at least one threshold value associated with the metric for inclusion in a control policy which is based on at least one of a false alarm policy and a warning policy;

determining if the control policy applies to a particular situation; and

executing an action associated with the control policy if the control policy applies.

8. The method of claim 7, wherein the automatic threshold value determining operation is based on an external specification of the false alarm policy.

9. The method of claim 7, wherein the automatic threshold value determining operation is based on an external specification of the warning policy.

10. The method of claim 7, further comprising the step of reconstructing the model based on the frequency of satisfying a predicate associated with the control policy.

11. The method of claim 7, further comprising the step of expressing and interpreting the control policy using a dynamically constructed threshold value.

12. The method of claim 7, further comprising the step of interpreting the control policy according to at least one meta policy.

13. An article of manufacture for use in monitoring at least one of performance and availability of at least one managed element, comprising a machine readable medium containing one or more programs which when executed implement the steps of:

constructing at least one model for at least one metric, the metric being generated by the managed element being monitored;

automatically determining at least one threshold value associated with the metric for inclusion in a control policy which is based on at least one of a false alarm policy and a warning policy;

determining if the control policy applies to a particular situation; and

executing an action associated with the control policy if the control policy applies.

14. A system for managing at least one of a performance metric and an availability metric, comprising:

at least one managed element; and

at least one policy agent operatively coupled with the managed element, the policy agent including;

a model constructor for constructing at least one model for at least one metric, the metric being generated by the managed element being monitored;

a threshold constructor for automatically determining at least one threshold value associated with the metric for inclusion in a control policy which is based on at least one of a false alarm policy and a warning policy;

a control policy evaluator for determining if the control policy applies to a particular situation; and

an action executor for executing an action associated with the control policy if the control policy applies.

15. The system of claim 14, further comprising a system manager operatively coupled to the managed element for at least one of authoring, distributing and reporting a policy.