IP Library Granted Patent US 9,245,248
Granted Patent B2
US 9,245,248 · App. 14/014,707 · Granted Jan 26, 2016

Data metric resolution prediction system and method

Inventors: Oren Tibi Solomon (Modi'in, IL); Israel Kalush (Kiriat Ono, IL)
Assignee: Dell Software Inc.
G06Q10/06312G06N5/02
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,245,248
App. No.
14/014,707
Granted
Jan 26, 2016
Kind
B2
Abstract

In one embodiment, a method includes receiving an identity of a metric of interest and a future time point. The method further includes retrieving a prediction configuration previously associated with the metric of interest. The prediction configuration comprising a period combination. The period combination comprises a plurality of time periods, each time period comprises one or more segments, and each segment of the one or more segments comprises adapted historical values of the metric of interest incrementally inserted therein. The method also includes, for each time period of the plurality of time periods, identifying, for the future time point, a corresponding segment of the one or more segments, accessing a set of adapted historical values from the corresponding segment, and computing an intermediate predicted value from the set of adapted historical values. Moreover, the method includes calculating a predicted value for the metric of interest based on the computing.

Claims (58)

1. A method comprising:

receiving, by a computer system comprising computer hardware, an identity of a metric of interest and a future time point;

retrieving, by the computer system, a prediction configuration previously associated with the metric of interest, the prediction configuration comprising a period combination;

wherein the period combination comprises a plurality of time periods, each time period comprises one or more segments, and each segment of the one or more segments comprises adapted historical values of the metric of interest incrementally inserted therein;

for each time period of the plurality of time periods:

the computer system identifying, for the future time point, a corresponding segment of the one or more segments;

accessing, by the computer system, a set of adapted historical values from the corresponding segment; and

computing, by the computer system, an intermediate predicted value from the set of adapted historical values, the computing comprising:

testing for a trend in the set of adapted historical values;

based on a result of the testing, determining whether the set of adapted historical values satisfies criteria for performing linear regression;

responsive to a determination that the set of adapted historical values satisfies the criteria for performing linear regression, computing the intermediate predicated value using linear regression; and

responsive to a determination that the set of adapted historical values does not satisfy the criteria for performing linear regression, computing the intermediate predicted value based on an average of the set of adapted historical values; and

calculating, by the computer system, a predicted value for the metric of interest based on the computed intermediate predicted value.

2. The method of claim 1 , wherein the calculating comprises calculating a sum of each intermediate predicted value.

3. The method of claim 1 , wherein:

the prediction configuration comprises a prediction algorithm previously associated with the metric of interest; and

the computing comprises utilizing the prediction algorithm.

4. The method claim 3 , wherein the prediction algorithm is selected from the group consisting of: a least square linear regression algorithm, a Theil-Sen estimator, a prediction based on averages, and an exponential prediction algorithm.

5. The method of claim 1 , comprising causing the predicted value to be output.

6. The method of claim 1 , wherein, responsive to a determination that the set of adapted historical values meets specified criteria, the computing of the intermediate predicted value based on an average of the set of adapted historical values comprises calculating an average over a second half of the adapted historical values.

7. The method of claim 1 , wherein the plurality of time periods are selected from the group consisting of: hour, day, week, and month.

8. An information handling system comprising:

at least one computer processor, wherein the at least one computer processor is operable to implement a method comprising:

receiving an identity of a metric of interest and a future time point;

retrieving a prediction configuration previously associated with the metric of interest, the prediction configuration comprising a period combination;

wherein the period combination comprises a plurality of time periods, each time period comprises one or more segments, and each segment of the one or more segments comprises adapted historical values of the metric of interest incrementally inserted therein;

for each time period of the plurality of time periods:

identifying, for the future time point, a corresponding segment of the one or more segments;

accessing a set of adapted historical values from the corresponding segment; and

computing an intermediate predicted value from the set of adapted historical values, the computing comprising:

testing for a trend in the set of adapted historical values;

based on a result of the testing, determining whether the set of adapted historical values satisfies criteria for performing linear regression;

responsive to a determination that the set of adapted historical values satisfies the criteria for performing linear regression, computing the intermediate predicated value using linear regression; and

responsive to a determination that the set of adapted historical values does not satisfy the criteria for performing linear regression, computing the intermediate predicted value based on an average of the set of adapted historical values; and

calculating a predicted value for the metric of interest based on the computed intermediate predicted value.

9. The information handling system of claim 8 , wherein the calculating comprises calculating a sum of each intermediate predicted value.

10. The information handling system of claim 8 , wherein:

the prediction configuration comprises a prediction algorithm previously associated with the metric of interest; and

the computing comprises utilizing the prediction algorithm.

11. The information handling system claim 10 , wherein the prediction algorithm is selected from the group consisting of: a least square linear regression algorithm, a Theil-Sen estimator, a prediction based on averages, and an exponential prediction algorithm.

12. The information handling system of claim 8 , comprising causing the predicted value to be output.

13. The information handling system of claim 8 , wherein, responsive to a determination that the set of adapted historical values meets specified criteria, the computing of the intermediate predicted value based on an average of the set of adapted historical values comprises calculating an average over a second half of the adapted historical values.

14. The information handling system of claim 8 , wherein the plurality of time periods are selected from the group consisting of: hour, day, week, and month.

15. A computer-program product comprising a non-transitory computer-usable medium having computer-readable program code embodied therein, the computer-readable program code adapted to be executed to implement a method comprising:

receiving an identity of a metric of interest and a future time point;

retrieving a prediction configuration previously associated with the metric of interest, the prediction configuration comprising a period combination;

wherein the period combination comprises a plurality of time periods, each time period comprises one or more segments, and each segment of the one or more segments comprises adapted historical values of the metric of interest incrementally inserted therein;

for each time period of the plurality of time periods:

identifying, for the future time point, a corresponding segment of the one or more segments;

accessing a set of adapted historical values from the corresponding segment; and

computing an intermediate predicted value from the set of adapted historical values, the computing comprising:

testing for a trend in the set of adapted historical values;

based on a result of the testing, determining whether the set of adapted historical values satisfies criteria for performing linear regression;

responsive to a determination that the set of adapted historical values satisfies the criteria for performing linear regression, computing the intermediate predicated value using linear regression; and

responsive to a determination that the set of adapted historical values does not satisfy the criteria for performing linear regression, computing the intermediate predicted value based on an average of the set of adapted historical values; and

calculating a predicted value for the metric of interest based on the computed intermediate predicted value.

16. The computer-program product of claim 15 , wherein the calculating comprises calculating a sum of each intermediate predicted value.

17. The computer-program product of claim 15 , wherein, responsive to a determination that the set of adapted historical values meets specified criteria, the computing of the intermediate predicted value based on an average of the set of adapted historical values comprises calculating an average over a second half of the adapted historical values.

Assignments (20)
RELEASE OF FIRST LIEN SECURITY INTEREST IN PATENTS Recorded Feb 2, 2022
From: CREDIT SUISSE AG, CAYMAN ISLANDS BRANCH, AS COLLATERAL AGENT
To: QUEST SOFTWARE INC.
Reel/Frame 059105/0479 →
RELEASE OF SECOND LIEN SECURITY INTEREST IN PATENTS Recorded Feb 2, 2022
From: CREDIT SUISSE AG, CAYMAN ISLANDS BRANCH, AS COLLATERAL AGENT
To: QUEST SOFTWARE INC.
Reel/Frame 059096/0683 →
SECOND LIEN PATENT SECURITY AGREEMENT Recorded Jun 7, 2018
From: QUEST SOFTWARE INC.
To: CREDIT SUISSE AG, CAYMAN ISLANDS BRANCH, AS COLLATERAL AGENT
Reel/Frame 046327/0486 →
FIRST LIEN PATENT SECURITY AGREEMENT Recorded Jun 7, 2018
From: QUEST SOFTWARE INC.
To: CREDIT SUISSE AG, CAYMAN ISLANDS BRANCH, AS COLLATERAL AGENT
Reel/Frame 046327/0347 →
RELEASE OF FIRST LIEN SECURITY INTEREST IN PATENTS RECORDED AT R/F 040581/0850 Recorded May 22, 2018
From: CREDIT SUISSE AG, CAYMAN ISLANDS BRANCH, AS COLLATERAL AGENT
To: QUEST SOFTWARE INC. (F/K/A DELL SOFTWARE INC.); AVENTAIL LLC
Reel/Frame 046211/0735 →
CHANGE OF NAME Recorded Dec 6, 2017
From: DELL SOFTWARE INC.
To: QUEST SOFTWARE INC.
Reel/Frame 044800/0848 →
CORRECTIVE ASSIGNMENT TO CORRECT THE ASSIGNEE PREVIOUSLY RECORDED AT REEL: 040587 FRAME: 0624. ASSIGNOR(S) HEREBY CONFIRMS THE ASSIGNMENT. Recorded Nov 28, 2017
From: CREDIT SUISSE AG, CAYMAN ISLANDS BRANCH
To: QUEST SOFTWARE INC. (F/K/A DELL SOFTWARE INC.); AVENTAIL LLC
Reel/Frame 044811/0598 →
SECOND LIEN PATENT SECURITY AGREEMENT Recorded Nov 10, 2016
From: DELL SOFTWARE INC.
To: CREDIT SUISSE AG, CAYMAN ISLANDS BRANCH, AS COLLATERAL AGENT
Reel/Frame 040587/0624 →
FIRST LIEN PATENT SECURITY AGREEMENT Recorded Nov 9, 2016
From: DELL SOFTWARE INC.
To: CREDIT SUISSE AG, CAYMAN ISLANDS BRANCH, AS COLLATERAL AGENT
Reel/Frame 040581/0850 →
RELEASE OF SECURITY INTEREST Recorded Oct 31, 2016
From: CREDIT SUISSE AG, CAYMAN ISLANDS BRANCH
To: AVENTAIL LLC; DELL PRODUCTS, L.P.; DELL SOFTWARE INC.
Reel/Frame 040521/0467 →
RELEASE OF SECURITY INTEREST IN CERTAIN PATENTS PREVIOUSLY RECORDED AT REEL/FRAME (040039/0642) Recorded Oct 31, 2016
From: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A.
To: AVENTAIL LLC; DELL PRODUCTS L.P.; DELL SOFTWARE INC.
Reel/Frame 040521/0016 →
SECURITY AGREEMENT Recorded Sep 14, 2016
From: AVENTAIL LLC; DELL PRODUCTS, L.P.; DELL SOFTWARE INC.
To: CREDIT SUISSE AG, CAYMAN ISLANDS BRANCH, AS COLLATERAL AGENT
Reel/Frame 040030/0187 →
RELEASE OF SECURITY INTEREST Recorded Sep 14, 2016
From: BANK OF AMERICA, N.A., AS COLLATERAL AGENT
To: DELL MARKETING L.P.; ASAP SOFTWARE EXPRESS, INC.; APPASSURE SOFTWARE, INC.; COMPELLENT TECHNOLOGIES, INC.; CREDANT TECHNOLOGIES, INC.; DELL INC.; DELL PRODUCTS L.P.; DELL USA L.P.; DELL SOFTWARE INC.; FORCE10 NETWORKS, INC.; PEROT SYSTEMS CORPORATION; SECUREWORKS, INC.; WYSE TECHNOLOGY L.L.C.
Reel/Frame 040040/0001 →
RELEASE OF SECURITY INTEREST Recorded Sep 14, 2016
From: BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS COLLATERAL AGENT
To: DELL MARKETING L.P.; ASAP SOFTWARE EXPRESS, INC.; APPASSURE SOFTWARE, INC.; COMPELLENT TECHNOLOGIES, INC.; CREDANT TECHNOLOGIES, INC.; DELL INC.; DELL PRODUCTS L.P.; DELL USA L.P.; DELL SOFTWARE INC.; FORCE10 NETWORKS, INC.; PEROT SYSTEMS CORPORATION; SECUREWORKS, INC.; WYSE TECHNOLOGY L.L.C.
Reel/Frame 040065/0618 →
SECURITY AGREEMENT Recorded Sep 14, 2016
From: AVENTAIL LLC; DELL PRODUCTS L.P.; DELL SOFTWARE INC.
To: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS NOTES COLLATERAL AGENT
Reel/Frame 040039/0642 →
RELEASE OF SECURITY INTEREST Recorded Sep 13, 2016
From: BANK OF AMERICA, N.A., AS ADMINISTRATIVE AGENT
To: DELL MARKETING L.P.; ASAP SOFTWARE EXPRESS, INC.; APPASSURE SOFTWARE, INC.; COMPELLANT TECHNOLOGIES, INC.; CREDANT TECHNOLOGIES, INC.; DELL INC.; DELL PRODUCTS L.P.; DELL USA L.P.; DELL SOFTWARE INC.; FORCE10 NETWORKS, INC.; PEROT SYSTEMS CORPORATION; SECUREWORKS, INC.; WYSE TECHNOLOGY L.L.C.
Reel/Frame 040065/0216 →
PATENT SECURITY AGREEMENT (TERM LOAN) Recorded Jan 2, 2014
From: DELL INC.; APPASSURE SOFTWARE, INC.; ASAP SOFTWARE EXPRESS, INC.; BOOMI, INC.; COMPELLENT TECHNOLOGIES, INC.; CREDANT TECHNOLOGIES, INC.; DELL MARKETING L.P.; DELL PRODUCTS L.P.; DELL SOFTWARE INC.; DELL USA L.P.; FORCE10 NETWORKS, INC.; GALE TECHNOLOGIES, INC.; PEROT SYSTEMS CORPORATION; SECUREWORKS, INC.; WYSE TECHNOLOGY L.L.C.
To: BANK OF AMERICA, N.A., AS COLLATERAL AGENT
Reel/Frame 031899/0261 →
PATENT SECURITY AGREEMENT (ABL) Recorded Jan 2, 2014
From: DELL INC.; APPASSURE SOFTWARE, INC.; ASAP SOFTWARE EXPRESS, INC.; BOOMI, INC.; COMPELLENT TECHNOLOGIES, INC.; CREDANT TECHNOLOGIES, INC.; DELL MARKETING L.P.; DELL PRODUCTS L.P.; DELL SOFTWARE INC.; DELL USA L.P.; FORCE10 NETWORKS, INC.; GALE TECHNOLOGIES, INC.; PEROT SYSTEMS CORPORATION; SECUREWORKS, INC.; WYSE TECHNOLOGY L.L.C.
To: BANK OF AMERICA, N.A., AS ADMINISTRATIVE AGENT
Reel/Frame 031898/0001 →
PATENT SECURITY AGREEMENT (NOTES) Recorded Jan 2, 2014
From: APPASSURE SOFTWARE, INC.; ASAP SOFTWARE EXPRESS, INC.; BOOMI, INC.; COMPELLENT TECHNOLOGIES, INC.; CREDANT TECHNOLOGIES, INC.; DELL INC.; DELL MARKETING L.P.; DELL PRODUCTS L.P.; DELL SOFTWARE INC.; DELL USA L.P.; FORCE10 NETWORKS, INC.; GALE TECHNOLOGIES, INC.; PEROT SYSTEMS CORPORATION; SECUREWORKS, INC.; WYSE TECHNOLOGY L.L.C.
To: BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS FIRST LIEN COLLATERAL AGENT
Reel/Frame 031897/0348 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Sep 6, 2013
From: SOLOMON, OREN TIBI; KALUSH, ISRAEL
To: DELL SOFTWARE INC.
Reel/Frame 031151/0482 →
Continuity (2)
Provisional Application 61707602 · Sep 28, 2012
Related Publication 20140095422A1 · Apr 3, 2014