IP Library Patent Application 12036167
Patent Application
App. No. 12/036,167

Lazy Evaluation of Bulk Forecasts

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 None
App. No.
12/036,167
Abstract

Evaluation of data models and forecasts is provided, enabling processing of large numbers of forecast scenarios in a production environment. An approach for optimizing the computation for statistical modeling and forecasting is described. This approach includes calculating a recommended number of collected data points, calculating a cap on time to elapse, deciding based on at least one of the recommended number of collected data points and the cap on time to elapse whether to generate a forecast model and generating a forecast model from the collected data points.

Claims (50)

1 . A computer-implemented method for optimizing runtime and utilization of computer resources in bulk statistical data modeling and forecasting, the method comprising:

determining a recommended number of collected data points as a function of forecast horizon and data and model quality parameters;

determining a cap on time to elapse as a number proportional to the recommended number of collected data points;

determining, based on at least one of data behavior, the recommended number of collected data points, and the cap on time to elapse, whether to generate a forecast model; and

generating the forecast model from all collected data.

2 . The method of claim 1 , wherein generating the forecast model from the collected data points further comprises employing a control logic for feedback forecasting.

3 . The method of claim 1 , wherein generating a forecast model from the collected data points comprises recalculating at least one of the recommended number of collected data points and the cap on time to elapse.

4 . The method of claim 1 , wherein generating a forecast model from the collected data points comprises adjusting the recommended number of collected data points, responsive to collecting at least one outlier data point.

5 . The method of claim 4 , further comprising recomputing the forecast model responsive to collecting at least two data points past the outlier data point.

6 . The method of claim 1 , wherein deciding whether to generate a forecast model further comprises calculating at least one model parameter.

7 . The method of claim 6 , wherein model parameter comprises at least one of a measure of sample size, a measure of forecast horizon, a measure of model trend, a measure of seasonality, a measure of a degree of correlation, and a measure of forecast quality.

8 . The method of claim 6 , wherein the model parameter contributes to the recommended number of collected data points.

9 . The method of claim 1 , wherein the cap on time to elapse is proportional to the recommended number of collected data points.

10 . The method of claim 1 , wherein deciding whether to generate a forecast model further comprises at least one of:

determining whether the forecast model to be generated is the first such model;

determining whether the number of collected data points since the previous forecast model is greater that the recommended number of collected data points calculated for the previous forecast model;

determining whether the number of collected data points since the previous forecast model is less that the recommended number of collected data points calculated for the previous forecast model but the cap on time to elapse has expired and there exists at least one collected data point since the cap on time to elapse expired; and

determining based on the collected data points whether an unscheduled forecast model needs to be generated.

11 . The method of claim 10 , wherein the unscheduled forecast model is generated responsive to an insufficient number of collected data points in an earlier forecast model and the subsequent availability of sufficient collected data points within a desired confidence level.

12 . The method of claim 10 , wherein the unscheduled forecast model is generated responsive to the collected data points deviating significantly from patterns predicted by an earlier forecast model.

13 . The method of claim 1 , further comprising scenarios corresponding to collected data points, the scenarios that need forecasting at a higher priority determined by a ranking system.

14 . The method of claim 13 , wherein the rank is based on at least one of a recommended number of collected data points, a forecaster's preference, and a completion of an earlier forecast.

15 . A computer program product having computer-readable medium having computer program instructions embodied therein for integrating the computation for optimizing runtime and utilization of computer resources in bulk statistical data modeling and forecasting, the computer program product comprising computer program instructions for:

determining a recommended number of collected data points as a function of forecast horizon and data and model quality parameters;

determining a cap on time to elapse as a number proportional to the recommended number of collected data points;

determining, based on at least one of data behavior, the recommended number of collected data points, and the cap on time to elapse, whether to generate a forecast model; and

generating the forecast model from all collected data.

16 . The computer program product of claim 15 , wherein generating a forecast model from the collected data points comprises employing a control logic for feedback forecasting.

17 . The computer program product of claim 15 , wherein generating a forecast model from the collected data points comprises recalculating at least one of the recommended number of collected data points and the cap on time to elapse.

18 . The computer program product of claim 15 , wherein generating a forecast model from the collected data points comprises adjusting the recommended number of collected data points, responsive to collecting at least one outlier data point.

19 . The computer program product of claim 18 , wherein the outlier data point is the last collected data point in a time series.

20 . The computer program product of claim 18 , further comprising recomputing the forecast model responsive to collecting at least two data points past the outlier data point.

21 . The computer program product of claim 15 , wherein deciding whether to generate a forecast model further comprises calculating at least one model parameter.

22 . The computer program product of claim 21 , wherein model parameter comprises at least one of a measure of sample size, a measure of forecast horizon, a measure of model trend, a measure of seasonality, a measure of a degree of correlation, and a measure of forecast quality.

23 . The computer program product of claim 21 , wherein the model parameter contributes to the recommended number of collected data points.

24 . The computer program product of claim 15 , wherein the cap on time to elapse is proportional to the recommended number of collected data points.

25 . The computer program product of claim 15 , wherein deciding whether to generate a forecast model further comprises at least one of:

determining whether the forecast model to be generated is the first such model;

determining whether the number of collected data points since the previous forecast model is greater that the recommended number of collected data points calculated for the previous forecast model;

determining whether the number of collected data points since the previous forecast model is less that the recommended number of collected data points calculated for the previous forecast model but the cap on time to elapse has expired and there exists at least one collected data point since the cap on time to elapse expired; and

determining based on the collected data points whether an unscheduled forecast model needs to be generated.

26 . The computer program product of claim 25 , wherein the unscheduled forecast model is generated responsive to an insufficient number of collected data points in an earlier forecast model and the subsequent availability of sufficient collected data points within a desired confidence level.

27 . The computer program product of claim 25 , wherein the unscheduled forecast model is generated responsive to the collected data points deviating significantly from patterns predicted by an earlier forecast model.

28 . The computer program product of claim 15 , further comprising scenarios corresponding to collected data points, the scenarios that need forecasting at a higher priority determined by a ranking system.

29 . The computer program product of claim 28 , wherein the rank is based on at least one of a need to calculate an unscheduled forecast, the recommended number of collected data points, a forecaster's preference, and the completion of an earlier forecast.

30 . A system for optimizing runtime and utilization of computer resources in bulk statistical data modeling and forecasting, the system comprising a processor configured to:

determine a recommended number of collected data points as a function of forecast horizon and data and model quality parameters;

determine a cap on time to elapse as a number proportional to the recommended number of collected data points;

determine, based on at least one of data behavior, the recommended number of collected data points, and the cap on time to elapse, whether to generate a forecast model; and

generate the forecast model from all collected data.

Assignments (26)
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 →
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 →
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 →
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 →
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 →
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 →
CHANGE OF NAME Recorded Sep 11, 2017
From: DELL SOFTWARE INC.
To: QUEST SOFTWARE INC.
Reel/Frame 043811/0564 →
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 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 →
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 →
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 →
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 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 →
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 (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 →
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 →
CHANGE OF NAME Recorded Aug 19, 2013
From: QUEST SOFTWARE, INC.
To: DELL SOFTWARE INC.
Reel/Frame 031035/0914 →
CONFIRMATORY ASSIGNMENT Recorded Apr 18, 2013
From: MONOSPHERE, INC.
To: LIGHTHOUSE CAPITAL PARTNERS V, L.P.
Reel/Frame 030248/0685 →
RELEASE OF SECURITY INTEREST IN PATENT COLLATERAL Recorded Sep 28, 2012
From: WELLS FARGO CAPITAL FINANCE, LLC (FORMERLY KNOWN AS WELLS FARGO FOOTHILL, LLC)
To: QUEST SOFTWARE, INC.; AELITA SOFTWARE CORPORATION; SCRIPTLOGIC CORPORATION; VIZIONCORE, INC.; NETPRO COMPUTING, INC.
Reel/Frame 029050/0679 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded May 4, 2012
From: LIGHTHOUSE CAPITAL PARTNERS V, L.P.
To: QUEST SOFTWARE, INC.
Reel/Frame 028170/0198 →
CORRECTIVE ASSIGNMENT TO CORRECT THE CITIZENSHIP OF QUEST SOFTWARE, INC. FROM A CALIFORNIA CORPORATION TO A DELAWARE CORPORATION PREVIOUSLY RECORDED ON REEL 023094 FRAME 0353. ASSIGNOR(S) HEREBY CONFIRMS THE GRANT, ASSIGNMENT, TRANSFER, AND COVEYANCE TO AGENT OF A CONTINUING SECURITY INTEREST IN THE ADDITIONAL PATENTS. Recorded Jun 30, 2010
From: QUEST SOFTWARE, INC.; AELITA SOFTWARE CORPORATION; SCRIPTLOGIC CORPORATION; VIZIONCORE, INC.; NETPRO COMPUTING, INC.
To: WELLS FARGO FOOTHILL, LLC, AS AGENT
Reel/Frame 024611/0504 →
AMENDMENT NUMBER TWO TO PATENT SECURITY AGREEMENT Recorded Aug 13, 2009
From: QUEST SOFTWARE, INC.; AELITA SOFTWARE CORPORATION; SCRIPTLOGIC CORPORATION; VIZIONCORE, INC.; NETPRO COMPUTING, INC.
To: WELLS FARGO FOOTHILL, LLC, AS AGENT
Reel/Frame 023094/0353 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded May 16, 2008
From: GILGUR, ALEXANDER; LEVIN, YUVAL; PERKA, MICHAEL F.; QUANTZ, DALE
To: MONOSPHERE, INC.
Reel/Frame 020960/0432 →