IP Library Granted Patent US 9,858,106
Granted Patent B2
US 9,858,106 · App. 14/968,745 · Granted Jan 2, 2018

Virtual machine capacity planning

Inventors: Anirudh Kondaveeti (Foster City, CA); Derek Lin (San Mateo, CA)
Assignee: EMC IP Holding Co. LLC
G06F9/45558G06F9/45533G06F9/50G06F11/008G06F11/0712G06F11/0754G06F11/3003G06F11/3442G06F11/3452G06F11/0709G06F11/3447G06F11/3466G06F2009/45591G06F2201/815
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 9,858,106
App. No.
14/968,745
Granted
Jan 2, 2018
Kind
B2
Abstract

Virtual machine capacity planning techniques are disclosed. In various embodiments, a set of time series data is constructed based at least in part on virtual machine related metric values observed with respect to a virtual machine during a training period. The constructed time series data is used to build a forecast model for the virtual machine. The forecast model is used to forecast future values for one or more of the virtual machine related metrics. The forecasted future values are used to determine whether an alert condition is predicted to be met.

Claims (43)

1. A method of planning virtual machine capacity, comprising:

constructing a set of time series data based at least in part on values of virtual machine related metrics observed with respect to a virtual machine during a training period to obtain training data;

using the training data to construct a Hotelling T2 chart and compute Hotelling T2 values corresponding to the observed values of each of one or more of the virtual machine related metrics at a predetermined time during a plurality of successive time periods;

using a subset of the virtual machine related metrics of said time series data and the Hotelling T2 chart to build a forecast model for said virtual machine to forecast future values of said one or more of the virtual machine related metrics during a forecast period;

selecting control limits for the Hotelling T2 chart based at least in part on the computed Hotelling T2 values for the training data;

setting an alert threshold based at least in part on the selected control limits and on a difference between said observed values of said subset of virtual machine related metrics and mean values of said subset of virtual machine related metrics for the virtual machine; and

comparing the forecasted values to the alert threshold to predict when an alert condition might be expected to occur in the forecast period,

wherein a responsive action is taken based at least in part in response to determining the alert condition is predicted to be met.

2. The method of claim 1 , wherein the Hotelling T2 values correspond to a distance value associated with a difference between an observed feature vector and an associated mean vector.

3. The method of claim 2 , wherein the distance value is associated with a multivariate normal distribution.

4. The method of claim 1 , wherein the metric values are associated with at least one of health, usage, error, and configuration data.

5. The method of claim 1 , wherein the responsive action includes increasing a capacity of the virtual machine.

6. The method of claim 1 , further comprising receiving the virtual machine related metric values.

7. The method of claim 6 , further comprising determining based at least in part on a statistical analysis of the received virtual machine related metric values a subset of the virtual machine related metric values to be included in a feature set for the virtual machine.

8. The method of claim 7 , further comprising including in the time series data corresponding values for virtual machine metrics included in the feature set.

9. The method of claim 1 , wherein building said forecast model for the virtual machine comprises building a vector auto-regression model for the virtual machine.

10. A virtual machine capacity planning system, comprising:

a processor configured to:

construct a set of time series data based at least in part on values of virtual machine related metrics observed with respect to a virtual machine during a training period to obtain training data;

use the training data to construct a Hotelling T2 chart and compute Hotelling T2 values corresponding to the observed values of each of one or more of the virtual machine related metrics at a predetermined time during a plurality of successive time periods;

use a subset of the virtual machine related metrics of said time series data and the Hotelling T2 chart to build a forecast model for said virtual machine to forecast future values of said one or more of the virtual machine related metrics during a forecast period;

select control limits for the Hotelling T2 chart based at least in part on the computed Hotelling T2 values for the training data;

setting an alert threshold based at least in part on the selected control limits and on a difference between said observed values of said subset of virtual machine related metrics and mean values of said subset of virtual machine related metrics for the virtual machine;

compare the forecasted values to the alert threshold to predict when an alert condition might be expected to occur in the forecast period,

wherein a responsive action is taken based at least in part in response to determining the alert condition is predicted to be met; and

a memory or other storage device coupled to the processor and configured to store the set of time series data.

11. The system of claim 10 , wherein the Hotelling T2 values correspond to a distance value associated with a difference between an observed feature vector and an associated mean vector.

12. The system of claim 10 , wherein the responsive action includes increasing a capacity of the virtual machine.

13. The system of claim 10 , further comprising a communication interface coupled to the processor and configured to receive the virtual machine related metric values.

14. The system of claim 13 , wherein the processor is further configured to determine based at least in part on a statistical analysis of the received virtual machine related metric values a subset of the virtual machine related metric values to be included in a feature set for the virtual machine.

15. The system of claim 14 , wherein the processor is further configured to include in the time series data corresponding values for virtual machine metrics included in the feature set.

16. The system of claim 10 , wherein the processor is configured to use at least in part the constructed time series data to build a vector auto-regression model for the virtual machine.

17. A computer program product to perform virtual machine capacity planning, the computer program product being embodied in a non-transitory computer readable storage medium and comprising computer instructions for:

constructing a set of time series data based at least in part on values of virtual machine related metrics observed with respect to a virtual machine during a training period to obtain training data;

using the training data to construct a Hotelling T2 chart and compute Hotelling T2 values corresponding to the observed values of each of one or more of the virtual machine related metrics at a predetermined time during a plurality of successive time periods;

using a subset of the virtual machine related metrics of said time series data and the Hotelling T2 chart to build a forecast model for said virtual machine to forecast future values of said one or more of the virtual machine related metrics during a forecast period;

selecting control limits for the Hotelling T2 chart based at least in part on the computed Hotelling T2 values for the training data;

setting an alert threshold based at least in part on the selected control limits and on a difference between said observed values of said subset of virtual machine related metrics and mean values of said subset of virtual machine related metrics for the virtual machine; and

comparing the forecasted values to the alert threshold to predict when an alert condition might be expected to occur in the forecast period,

wherein a responsive action is taken based at least in part in response to determining the alert condition is predicted to be met.

18. The computer program product of claim 17 , wherein the Hotelling T2 values correspond to a distance value associated with a difference between an observed feature vector and an associated mean vector.

19. The computer program product of claim 18 , wherein the distance value is associated with a multivariate normal distribution.

20. The computer program product of claim 17 , wherein building said forecast model for the virtual machine comprises building a vector auto-regression model for the virtual machine.

Assignments (11)
RELEASE OF SECURITY INTEREST IN PATENTS PREVIOUSLY RECORDED AT REEL/FRAME (053546/0001) Recorded Jun 23, 2022
From: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS NOTES COLLATERAL AGENT
To: DELL MARKETING L.P. (ON BEHALF OF ITSELF AND AS SUCCESSOR-IN-INTEREST TO CREDANT TECHNOLOGIES, INC.); DELL INTERNATIONAL L.L.C.; DELL PRODUCTS L.P.; DELL USA L.P.; EMC CORPORATION; DELL MARKETING CORPORATION (SUCCESSOR-IN-INTEREST TO FORCE10 NETWORKS, INC. AND WYSE TECHNOLOGY L.L.C.); EMC IP HOLDING COMPANY LLC
Reel/Frame 071642/0001 →
RELEASE OF SECURITY INTEREST IN PATENTS PREVIOUSLY RECORDED AT REEL/FRAME (045455/0001) Recorded May 20, 2022
From: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS NOTES COLLATERAL AGENT
To: DELL MARKETING CORPORATION (SUCCESSOR-IN-INTEREST TO ASAP SOFTWARE EXPRESS, INC.); DELL MARKETING L.P. (ON BEHALF OF ITSELF AND AS SUCCESSOR-IN-INTEREST TO CREDANT TECHNOLOGIES, INC.); DELL USA L.P.; DELL INTERNATIONAL L.L.C.; DELL PRODUCTS L.P.; DELL MARKETING CORPORATION (SUCCESSOR-IN-INTEREST TO FORCE10 NETWORKS, INC. AND WYSE TECHNOLOGY L.L.C.); EMC CORPORATION (ON BEHALF OF ITSELF AND AS SUCCESSOR-IN-INTEREST TO MAGINATICS LLC); EMC IP HOLDING COMPANY LLC (ON BEHALF OF ITSELF AND AS SUCCESSOR-IN-INTEREST TO MOZY, INC.); SCALEIO LLC
Reel/Frame 061753/0001 →
RELEASE OF SECURITY INTEREST IN PATENTS PREVIOUSLY RECORDED AT REEL/FRAME (040136/0001) Recorded Apr 26, 2022
From: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS NOTES COLLATERAL AGENT
To: DELL MARKETING CORPORATION (SUCCESSOR-IN-INTEREST TO ASAP SOFTWARE EXPRESS, INC.); DELL MARKETING L.P. (ON BEHALF OF ITSELF AND AS SUCCESSOR-IN-INTEREST TO CREDANT TECHNOLOGIES, INC.); DELL USA L.P.; DELL INTERNATIONAL L.L.C.; DELL PRODUCTS L.P.; DELL MARKETING CORPORATION (SUCCESSOR-IN-INTEREST TO FORCE10 NETWORKS, INC. AND WYSE TECHNOLOGY L.L.C.); EMC CORPORATION (ON BEHALF OF ITSELF AND AS SUCCESSOR-IN-INTEREST TO MAGINATICS LLC); EMC IP HOLDING COMPANY LLC (ON BEHALF OF ITSELF AND AS SUCCESSOR-IN-INTEREST TO MOZY, INC.); SCALEIO LLC
Reel/Frame 061324/0001 →
RELEASE OF SECURITY INTEREST Recorded Nov 3, 2021
From: CREDIT SUISSE AG, CAYMAN ISLANDS BRANCH
To: ASAP SOFTWARE EXPRESS, INC.; AVENTAIL LLC; CREDANT TECHNOLOGIES, INC.; DELL USA L.P.; DELL INTERNATIONAL, L.L.C.; DELL MARKETING L.P.; DELL PRODUCTS L.P.; DELL SOFTWARE INC.; DELL SYSTEMS CORPORATION; EMC CORPORATION; EMC IP HOLDING COMPANY LLC; FORCE10 NETWORKS, INC.; MAGINATICS LLC; MOZY, INC.; SCALEIO LLC; WYSE TECHNOLOGY L.L.C.
Reel/Frame 058216/0001 →
SECURITY AGREEMENT Recorded Apr 22, 2020
From: CREDANT TECHNOLOGIES INC.; DELL INTERNATIONAL L.L.C.; DELL MARKETING L.P.; DELL PRODUCTS L.P.; DELL USA L.P.; EMC CORPORATION; FORCE10 NETWORKS, INC.; WYSE TECHNOLOGY L.L.C.; EMC IP HOLDING COMPANY LLC
To: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A.
Reel/Frame 053546/0001 →
SECURITY AGREEMENT Recorded Mar 21, 2019
From: CREDANT TECHNOLOGIES, INC.; DELL INTERNATIONAL L.L.C.; DELL MARKETING L.P.; DELL PRODUCTS L.P.; DELL USA L.P.; EMC CORPORATION; FORCE10 NETWORKS, INC.; WYSE TECHNOLOGY L.L.C.; EMC IP HOLDING COMPANY LLC
To: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A.
Reel/Frame 049452/0223 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Sep 29, 2016
From: EMC CORPORATION
To: EMC IP HOLDING COMPANY LLC
Reel/Frame 040203/0001 →
SECURITY AGREEMENT Recorded Sep 21, 2016
From: ASAP SOFTWARE EXPRESS, INC.; AVENTAIL LLC; CREDANT TECHNOLOGIES, INC.; DELL USA L.P.; DELL INTERNATIONAL L.L.C.; DELL MARKETING L.P.; DELL PRODUCTS L.P.; DELL SOFTWARE INC.; DELL SYSTEMS CORPORATION; EMC CORPORATION; EMC IP HOLDING COMPANY LLC; FORCE10 NETWORKS, INC.; MAGINATICS LLC; MOZY, INC.; SCALEIO LLC; SPANNING CLOUD APPS LLC; WYSE TECHNOLOGY L.L.C.
To: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS NOTES COLLATERAL AGENT
Reel/Frame 040136/0001 →
SECURITY AGREEMENT Recorded Sep 21, 2016
From: ASAP SOFTWARE EXPRESS, INC.; AVENTAIL LLC; CREDANT TECHNOLOGIES, INC.; DELL USA L.P.; DELL INTERNATIONAL L.L.C.; DELL MARKETING L.P.; DELL PRODUCTS L.P.; DELL SOFTWARE INC.; DELL SYSTEMS CORPORATION; EMC CORPORATION; EMC IP HOLDING COMPANY LLC; FORCE10 NETWORKS, INC.; MAGINATICS LLC; MOZY, INC.; SCALEIO LLC; SPANNING CLOUD APPS LLC; WYSE TECHNOLOGY L.L.C.
To: CREDIT SUISSE AG, CAYMAN ISLANDS BRANCH, AS COLLATERAL AGENT
Reel/Frame 040134/0001 →
CORRECTIVE ASSIGNMENT TO CORRECT THE EXECUTION DATE FOR INVENTOR DEREK LIN FROM: 09/30/2013 PREVIOUSLY RECORDED ON REEL 037287 FRAME 0800. ASSIGNOR(S) HEREBY CONFIRMS THE CORRECT EXECUTION DATE IS 09/28/2013. Recorded Dec 21, 2015
From: KONDAVEETI, ANIRUDH; LIN, DEREK
To: EMC CORPORATION
Reel/Frame 037358/0347 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Dec 14, 2015
From: KONDAVEETI, ANIRUDH; LIN, DEREK
To: EMC CORPORATION
Reel/Frame 037287/0800 →
Continuity (2)
Continuation 14041332 · Sep 30, 2013
Related Publication 20160098291A1 · Apr 7, 2016