IP Library › Granted Patent US 10,616,070
Granted Patent B2
US 10,616,070 · App. 16/404,921 · Granted Apr 7, 2020

Self-healing and dynamic optimization of VM server cluster management in multi-cloud platform

Inventors: Chen-Yui Yang (Marlboro, NJ); David H. Lu (Irving, TX); Scott Baker (Apex, NC); Anthony M. Srdar (Gainesville, GA); Gabriel Bourge (N. Aurora, IL)
Assignee: AT&T INTELLECTUAL PROPERTY I, L.P.
H04L41/12G06F9/45558H04L41/0816H04L41/0823H04L41/0896H04L41/5009H04L41/5025H04L43/0876H04L43/16G06F2009/45591G06F2009/45595
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 10,616,070
App. No.
16/404,921
Granted
Apr 7, 2020
Kind
B2
Abstract

Virtual machine server clusters are managed using self-healing and dynamic optimization to achieve closed-loop automation. The technique uses adaptive thresholding to develop actionable quality metrics for benchmarking and anomaly detection. Real-time analytics are used to determine the root cause of KPI violations and to locate impact areas. Self-healing and dynamic optimization rules are able to automatically correct common issues via no-touch automation in which finger-pointing between operations staff is prevalent, resulting in consolidation, flexibility and reduced deployment time.

Claims (75)

1. A method, comprising:

supporting a group of statistics for selecting metric statistics for managing a virtual machine server cluster, the group of statistics comprising each of average, maximum value, minimum value, last value, standard, sum of historical values, sum of squares of historical values, and count of values;

supporting a group of predetermined quality metric types for classifying quality metrics;

classifying a quality metric into a selected one of the group of predetermined quality metric types;

selecting a statistic for monitoring the quality metric, the selecting being based on the classifying the quality metric into the selected one of the group of predetermined quality metric types, the statistic being selected from the group of statistics;

accumulating values for one or more partial sums from performance monitoring data relating to the quality metric, the partial sums being selected to calculate a value of the statistic;

calculating the value of the statistic from the partial sums accumulated from the performance monitoring data relating to the quality metric;

determining an adaptive threshold range for the quality metric based on the value of the statistic and based on the classifying the quality metric into the selected one of the group of predetermined quality metric types;

determining that a monitoring value for the quality metric is outside the adaptive threshold range for the quality metric;

performing a self-healing and dynamic optimization task based on the determining that the monitoring value is outside the adaptive threshold range;

determining that a value of one of the partial sums accumulated from the performance monitoring data relating to the quality metric exceeds a limit imposed to prevent arithmetic overflow of a value storage; and

dividing values of each partial sum accumulated from the performance monitoring data relating to the quality metric by two.

2. The method of claim 1 , wherein the group of predetermined quality metric types includes each of a load metric type, a utilization metric type, a process efficiency metric type and a response time metric type.

3. The method of claim 1 , wherein:

classifying a quality metric into a selected one of the group of predetermined quality metric types comprises classifying the quality metric into a utilization metric type; and

performing the self-healing and dynamic optimization task comprises adding a resource if the monitoring value is above an upper threshold of the adaptive threshold range and removing a resource if the monitoring value is below a lower threshold of the adaptive threshold range.

4. The method of claim 1 , wherein

classifying a quality metric into a selected one of the group of predetermined quality metric types comprises classifying the quality metric into a utilization metric type; and

performing the self-healing and dynamic optimization task comprises performing optimizing resource tuning.

5. The method of claim 1 , wherein

classifying a quality metric into a selected one of the group of predetermined quality metric types comprises classifying the quality metric into a load metric type; and

performing the self-healing and dynamic optimization task comprises adjusting a system load.

6. The method of claim 1 , wherein:

classifying a quality metric into a selected one of the group of predetermined quality metric types comprises classifying the quality metric into a process efficiency metric type; and

performing the self-healing and dynamic optimization task comprises performing virtual machine life cycle management.

7. The method of claim 1 , further comprising:

associating a single, normalized timestamp with all the partial sum values that are accumulated in a single execution of a history update function.

8. The method of claim 1 , wherein the partial sums include a sum value, a sum-of-the-squares value, and a count value.

9. A computer-readable storage device having stored thereon computer readable instructions, wherein execution of the computer readable instructions by a processor causes the processor to perform operations comprising:

supporting a group of statistics for selecting metric statistics for managing a virtual machine server cluster, the group of statistics comprising each of average, maximum value, minimum value, last value, standard, sum of historical values, sum of squares of historical values, and count of values;

supporting a group of predetermined quality metric types for classifying quality metrics comprising each of a load metric type, a utilization metric type, a process efficiency metric type and a response time metric type;

classifying a quality metric into a selected one of the group of predetermined quality metric types;

selecting a statistic for monitoring the quality metric, the selecting being based on the classifying the quality metric into the selected one of the group of predetermined quality metric types, the statistic being selected from the group of statistics;

accumulating values for one or more partial sums from performance monitoring data relating to the quality metric, the partial sums being selected to calculate a value of the statistic;

calculating the value of the statistic from the partial sums accumulated from the performance monitoring data relating to the quality metric;

determining an adaptive threshold range for the quality metric based on the value of the statistic and based on the classifying the quality metric into the selected one of the group of predetermined quality metric types;

determining that a monitoring value for the quality metric is outside the adaptive threshold range for the quality metric;

performing a self-healing and dynamic optimization task based on the determining that the monitoring value is outside the adaptive threshold range;

determining that a value of one of the partial sums accumulated from the performance monitoring data relating to the quality metric exceeds a limit imposed to prevent arithmetic overflow of a value storage; and

dividing values of each partial sum accumulated from the performance monitoring data relating to the quality metric by two.

10. The computer-readable storage device of claim 9 , wherein

classifying a quality metric into a selected one of the group of predetermined quality metric types comprises classifying the quality metric into a utilization metric type; and

performing the self-healing and dynamic optimization task comprises adding a resource if the monitoring value is above an upper threshold of the adaptive threshold range and removing a resource if the monitoring value is below a lower threshold of the adaptive threshold range.

11. The computer-readable storage device of claim 9 , wherein

classifying a quality metric into a selected one of the group of predetermined quality metric types comprises classifying the quality metric into a utilization metric type; and

performing the self-healing and dynamic optimization task comprises performing optimizing resource tuning.

12. The computer-readable storage device of claim 9 , wherein

classifying a quality metric into a selected one of the group of predetermined quality metric types comprises classifying the quality metric into a load metric type; and

performing the self-healing and dynamic optimization task comprises adjusting a system load.

13. The computer-readable storage device of claim 9 , further comprising:

classifying a quality metric into a selected one of the group of predetermined quality metric types comprises classifying the quality metric into a process efficiency metric type; and

performing the self-healing and dynamic optimization task comprises performing virtual machine life cycle management.

14. The computer-readable storage device of claim 9 , wherein the operations further comprise:

associating a single, normalized timestamp with all the partial sum values that are accumulated in a single execution of a history update function.

15. The computer-readable storage device of claim 9 , wherein the partial sums include a sum value, a sum-of-the-squares value, and a count value.

16. A system for managing a virtual machine server cluster in a multi-cloud platform, comprising:

a processor resource;

a performance measurement interface connecting the processor resource to the virtual machine server cluster; and

a computer-readable storage device having stored thereon computer readable instructions, wherein execution of the computer readable instructions by the processor resource causes the processor resource to perform operations comprising:

supporting a group of statistics for selecting metric statistics, the group of statistics comprising each of average, maximum value, minimum value, last value, standard, sum of historical values, sum of squares of historical values, and count of values;

supporting a group of predetermined quality metric types for classifying quality metrics;

classifying a quality metric into a selected one of the group of predetermined quality metric types;

selecting a statistic for monitoring the quality metric, the selecting being based on the classifying the quality metric into the selected one of the group of predetermined quality metric types, the statistic being selected from the group of statistics;

accumulating values for one or more partial sums from performance monitoring data relating to the quality metric, the partial sums being selected to calculate a value of the statistic;

calculating the value of the statistic from the partial sums accumulated from the performance monitoring data relating to the quality metric;

determining an adaptive threshold range for the quality metric based on the value of the statistic and based on the classifying the quality metric into the selected one of the group of predetermined quality metric types;

determining that a monitoring value for the quality metric is outside the adaptive threshold range for the quality metric;

performing a self-healing and dynamic optimization task based on the determining that the monitoring value is outside the adaptive threshold range;

determining that a value of one of the partial sums accumulated from the performance monitoring data relating to the quality metric exceeds a limit imposed to prevent arithmetic overflow of a value storage; and

dividing values of each partial sum accumulated from the performance monitoring data relating to the quality metric by two.

17. The system of claim 16 , wherein the group of predetermined quality metric types includes each of a load metric type, a utilization metric type, a process efficiency metric type and a response time metric type.

18. The system of claim 16 , wherein:

classifying a quality metric into a selected one of the group of predetermined quality metric types comprises classifying the quality metric into a utilization metric type; and

performing the self-healing and dynamic optimization task comprises adding a resource if the monitoring value is above an upper threshold of the adaptive threshold range and removing a resource if the monitoring value is below a lower threshold of the adaptive threshold range.

19. The system of claim 16 , wherein the partial sums include a sum value, a sum-of-the-squares value, and a count value.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded May 7, 2019
From: YANG, CHEN-YUI; LU, DAVID H.; BAKER, SCOTT; SRDAR, ANTHONY M.; BOURGE, GABRIEL
To: AT&T INTELLECTUAL PROPERTY I, L.P.
Reel/Frame 049098/0722 →
Continuity (2)
Continuation 14936095 · Nov 9, 2015
Related Publication 20190260646A1 · Aug 22, 2019