IP Library Granted Patent US 10,467,040
Granted Patent B2
US 10,467,040 · App. 15/949,116 · Granted Nov 5, 2019

Intelligent self-configuring decision method for the cloud resources management and orchestration

Inventors: Faqir Zarrar Yousaf (Leimen, DE); Vincenzo Sciancalepore (Heidelberg, DE)
Assignee: NEC CORPORATION
G06F9/45558G06F11/30G06N5/04H04L41/147H04L43/06G06F2009/4557G06F2009/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,467,040
App. No.
15/949,116
Granted
Nov 5, 2019
Kind
B2
Abstract

According to an embodiment of the invention, a method is provided for reducing the monitored-data load and the processing load/delay on a cloud management system (CMS). The method includes applying a prediction process to provide predicted key performance indicator (KPI) values for a plurality of VMs managed by the CMS during a first monitoring epoch; collecting, during the first monitoring epoch, observed KPI values for the plurality of VMs managed by the CMS; assessing the accuracy of the prediction process by way of calculating, according to a reward function, reward values for the plurality of VMs based on a deviation between the observed KPI values and the predicted KPI values; calculating a monitoring frequency for collecting monitoring information during a second monitoring epoch based on the reward values; and collecting the monitoring information during the second monitoring epoch according to the calculated monitoring frequency.

Claims (28)

1. A method for reducing the monitored-data load and the processing load/delay on a cloud management system (CMS), the method comprising:

applying a prediction process to provide predicted key performance indicator (KPI) values for a plurality of VMs managed by the CMS during a first monitoring epoch;

collecting, during the first monitoring epoch, observed KPI values for the plurality of VMs managed by the CMS;

assessing the accuracy of the prediction process by way of calculating, according to a reward function, reward values for the plurality of VMs based on a deviation between the observed KPI values and the predicted KPI values;

calculating a monitoring frequency for collecting monitoring information during a second monitoring epoch based on the reward values; and

collecting the monitoring information during the second monitoring epoch according to the calculated monitoring frequency,

wherein the monitoring information collected during the second monitoring epoch includes second epoch KPI values.

2. The method of claim 1 , further comprising collecting, according to an initial monitoring frequency and an initial monitoring epoch duration set to operator specific default values, initial KPI values for the plurality of VMs.

3. The method of claim 2 , wherein the prediction process is a machine learning method trained by the initial KPI values.

4. The method of claim 1 , wherein the KPIs include network usage, computation usage, and memory usage.

5. The method of claim 1 further comprising calculating a second monitoring epoch duration for collecting monitoring information during the second monitoring epoch based on the reward values or a next decision time,

wherein collecting the monitoring information during the second monitoring epoch according to the calculated monitoring frequency is performed for the second monitoring epoch duration.

6. The method of claim 1 , wherein the reward function depends on a mean square error between the predicted KPI values and the observed KPI values.

7. The method of claim 1 , further comprising providing VM profiles for the plurality of VMs managed by the CMS.

8. The method of claim 7 , wherein the VM profiles are each represented by a vector that specifies a consolidated value for storage resources, computations resources, and network resources required by a respective VM.

9. The method of claim 7 , further comprising clustering the plurality of VM profiles into a plurality of VM affinity groups.

10. The method of claim 9 , wherein clustering the plurality of VM profiles into a plurality of VM affinity groups includes using an enhanced k-means algorithm to solve an optimization problem.

11. The method of claim 10 , further comprising allocating the VMs among a plurality of compute nodes according to the VM affinity groups in order to balance a load on each of the compute nodes.

12. The method of claim 11 , wherein allocating the VMs among a plurality of servers is performed according to an affinity-aided VM scheduling algorithm that takes into account general scheduling information of the VM affinity groups and applies the second epoch KPI values.

13. The method of claim 9 , further comprising increasing the number of affinity groups in response to a sub-threshold number of movements of VMs from one affinity group to another during a period of time.

14. The method of claim 9 , further comprising decreasing the number of affinity groups in response more than a threshold number of movements of VMs from one affinity group to another during a period of time.

15. A cloud management system (CMS) comprising computer readable media including instructions performing a method for reducing the monitored-data load and the processing load/delay, the method comprising:

applying a prediction process to provide predicted key performance indicator (KPI) values for a plurality of VMs managed by the CMS during a first monitoring epoch;

collecting, during the first monitoring epoch, observed KPI values for the plurality of VMs managed by the CMS;

assessing the accuracy of the prediction process by way of calculating, according to a reward function, reward values for the plurality of VMs based on a deviation between the observed KPI values and the predicted KPI values; and

calculating a monitoring frequency for collecting monitoring information during a second monitoring epoch based on the reward values; and

collecting the monitoring information during the second monitoring epoch according to the calculated monitoring frequency,

wherein the monitoring information collected during the second monitoring epoch includes second epoch KPI values.

Assignments (3)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Sep 26, 2019
From: NEC LABORATORIES EUROPE GMBH
To: NEC CORPORATION
Reel/Frame 050493/0188 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Apr 13, 2018
From: YOUSAF, FAQIR ZARRAR; SCIANCALEPORE, VINCENZO
To: NEC EUROPE LTD.
Reel/Frame 045531/0364 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Apr 13, 2018
From: NEC EUROPE LTD.
To: NEC LABORATORIES EUROPE GMBH
Reel/Frame 045531/0372 →