IP Library Granted Patent US 12,675,337
Granted Patent B2
US 12,675,337 · App. 18/263,282 · Granted Jul 7, 2026

Multi-layered data center capacity forecasting system

Inventors: Jieqiu Chen (Redmond, WA); Harsh Mahendra Mehta (Sammamish, WA); Boon Pin Yeap (Redmond, WA); Garet Marshall Anderson (Mount Vernon, WA); Dale Kenji Miyakusu (Campbell, CA); Vishnupriya Appiah Suresh Bapu (Sammamish, WA)
Assignee: Microsoft Technology Licensing, LLC
G06F9/5077G06F9/5072G06F2209/5019G06F2209/5022G06F2209/508
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 12,675,337
App. No.
18/263,282
Filed
Jul 27, 2023
Granted
Jul 7, 2026
Kind
B2
Examiner
GU, SHAWN X
Art Unit
2138
USPC
718/104
Abstract

A system and method for configuring a cloud service center is described. The system accesses usage data of resources of the cloud service center. The usage data is standardized by applying a pre-processing operation to the usage data. The system generates a plurality of forecast models based on the standardized usage data. The forecast models predict a demand of the resources of the cloud service center. The system selects a demand forecast model from the forecast models based on a ranking of the forecast models. The system applies a postprocessing operation to the demand forecast that is generated based on the selected demand forecast model. The system configures the cloud service center based on the post-processed demand forecast.

Claims (55)

1 . A computer-implemented method for configuring a cloud service center comprising:

accessing usage data of resources of the cloud service center;

standardizing the usage data by applying a pre-processing operation to the usage data;

generating a plurality of forecast models based on the standardized usage data, the plurality of forecast models being configured to predict a demand of the resources of the cloud service center;

selecting a demand forecast model from the plurality of forecast models based on a ranking of the plurality of forecast models;

applying a post-processing operation to a demand forecast that is generated based on the selected demand forecast model, by, when the demand forecast is unusable, creating a new forecast by perturbing a last good forecast so that it is smoothly aligned with a latest actual of a time series of the usage data; and

configuring the cloud service center based on the post-processed demand forecast.

2 . The computer-implemented method of claim 1 , further comprising:

detecting that a current demand forecast deviates from a previous demand forecast;

detecting noise in recent usage data; and

in response to detecting that the current demand forecast deviates from the previous demand forecast model, and detecting the noise, shifting the previous demand forecast to align with the recent usage data.

3 . The computer-implemented method of claim 2 , further comprising:

determining a time-to-live metric based on the shifted previous forecast model and a capacity of the cloud service center, the time-to-live metric indicating a predicted time at which demands for the resources of the cloud service center exceed the resources of the cloud service center; and

detecting that the time-to-live metric transgresses a capacity threshold of the cloud service center,

wherein configuring the cloud service center is in response to the time-to-live metric transgressing the capacity threshold.

4 . The computer-implemented method of claim 1 , further comprising:

generating a graph in a graphical user interface that illustrates the demand forecast model and a time-to-live metric; and

generating a user-interactive graphical user interface element that enables an administrator of the cloud service center to allocate additional resources to the cloud service center relative to the time-to-live metric.

5 . The computer-implemented method of claim 4 , wherein the graphical user interface indicates a date based on the time-to-live metric.

6 . The computer-implemented method of claim 1 , wherein the pre-processing operation comprises at least one of a time-series standardization operation, a missing data imputation operation, an outlier detection and imputation operation, a seasonal decomposition operation, or a mathematical transformation operation.

7 . The computer-implemented method of claim 1 , wherein generating the plurality of forecast models is based on time series of the usage data, wherein the plurality of forecast models are based on one of a statistical method, and a machine learning method.

8 . The computer-implemented method of claim 1 , wherein selecting the demand forecast model is based on at least one of a performance metrics calculation, an ensemble machine learning technique, a backtesting, a model selection, or a forecast generation.

9 . The computer-implemented method of claim 1 , further comprising:

determining a set of base forecast models;

applying a backtesting procedure for each forecast model;

ensembling two base forecast models to generate a new combined forecast; and

ranking the base forecast models and the new combined forecast.

10 . The computer-implemented method of claim 1 , wherein the post-processing operation comprises at least one of: transforming the demand forecast to an original scale, restoring a decomposed forecast, forecasting for new services, overwriting forecasts that are unusable, overlaying an inorganic forecast on top of an organic forecast.

11 . A computing apparatus comprising:

a processor; and

a memory storing instructions that, when executed by the processor, configure the apparatus to:

access usage data of resources of a cloud service center;

standardize the usage data by applying a pre-processing operation to the usage data;

generate a plurality of forecast models based on the standardized usage data, the plurality of forecast models being configured to predict a demand of the resources of the cloud service center;

select a demand forecast model from the plurality of forecast models based on a ranking of the plurality of forecast models;

apply a post-processing operation to a demand forecast that is generated based on the selected demand forecast model, by, when the demand forecast is unusable, creating a new forecast by perturbing a last good forecast so that it is smoothly aligned with a latest actual of a time series of the usage data; and

configure the cloud service center based on the post-processed demand forecast.

12 . The computing apparatus of claim 11 , wherein the instructions further configure the apparatus to:

detect that a current demand forecast deviates from a previous demand forecast;

detect noise in recent usage data; and

in response to detect that the current demand forecast deviates from the previous demand forecast, and detecting the noise, shifting the previous demand forecast to align with the recent usage data.

13 . The computing apparatus of claim 12 , wherein the instructions further configure the apparatus to:

determine a time-to-live metric based on the shifted previous demand forecast and a capacity of the cloud service center, the time-to-live metric indicating a predicted time at which demands for the resources of the cloud service center exceed the resources of the cloud service center; and

detect that the time-to-live metric transgresses a capacity threshold of the cloud service center,

wherein configuring the cloud service center is in response to the time-to-live metric transgress the capacity threshold.

14 . The computing apparatus of claim 11 , wherein the instructions further configure the apparatus to:

generate a graph in a graphical user interface that illustrates the demand forecast model and a time-to-live metric; and

generate a user-interactive graphical user interface element that enables an administrator of the cloud service center to allocate additional resources to the cloud service center relative to the time-to-live metric.

15 . A non-transitory computer-readable storage medium, the computer-readable storage medium including instructions that when executed by a computer, cause the computer to:

access usage data of resources of a cloud service center;

standardize the usage data by applying a pre-processing operation to the usage data;

generate a plurality of forecast models based on the standardized usage data, the plurality of forecast models being configured to predict a demand of the resources of the cloud service center;

select a demand forecast model from the plurality of forecast models based on a ranking of the plurality of forecast models;

apply a post-processing operation to a demand forecast that is generated based on the selected demand forecast model, by, when the demand forecast is unusable, creating a new forecast by perturbing a last good forecast so that it is smoothly aligned with a latest actual of a time series of the usage data; and

configure the cloud service center based on the post-processed demand forecast.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Aug 16, 2023
From: CHEN, JIEQIU; MEHTA, HARSH MAHENDRA; YEAP, BOON PIN; ANDERSON, GARET MARSHALL; MIYAKUSU, DALE KENJI; APPIAH SURESH BAPU, VISHNUPRIYA
To: MICROSOFT TECHNOLOGY LICENSING, LLC
Reel/Frame 064606/0379 →
Priority Claims (1)
LU 102509 · Feb 12, 2021 · national
Continuity (1)
Related Publication 20240095093A1 · Mar 21, 2024
References Cited (11)
US 11461709B2 · Edgar · 2022 [cited by examiner]
US 20200174839A1 · Venkadasamy · 2020 [cited by examiner]
US 20200285503A1 · Dou · 2020 [cited by examiner]
Hyndman, et al., “Another Look at Measures of Forecast Accuracy”, Retrieved From: https://www.supplychainbusinesssolutions.com.au/data/uploads/images/doo/mase.pdf, Nov. 2, 2005, 18 Pages. [cited by applicant]
Hyndman, et al., “Forecasting: Principles and Practice”, Published by OTexts, May 8, 2018, 504 Pages. [cited by applicant]
“Search Report and Written Opinion Issued in Luxembourg Patent Application No. LU102509”, Mailed Date: Oct. 1, 2021, 9 Pages. [cited by applicant]
Makridakis, et al., “Statistical and Machine Learning Forecasting Methods: Concerns and Ways Forward”, In Journal of PloS one, vol. 13, Issue 3, Mar. 27, 2018, 26 Pages. [cited by applicant]
“International Search Report and Written Opinion Issued in PCT Application No. PCT/US22/012258”, Mailed Date: Apr. 12, 2022, 13 Pages. [cited by applicant]
Smyl, Slawek, “A Hybrid Method of Exponential Smoothing and Recurrent Neural Networks for Time Series Forecasting”, In International Journal of Forecasting, vol. 36, Issue 1, Jan. 1, 2020, pp. 75-85. [cited by applicant]
Smyl, et al., “M4 Forecasting Competition: Introducing a New Hybrid ES-RNN Model”, Retrieved From: https://www.uber.com/en-IN/blog/m4-foreoasting-competition/, Jun. 25, 2018, 15 Pages. [cited by applicant]
Wang, et al., “A New Tidy Data Structure to Support Exploration and Modeling of Temporal Data”, In Repository of arXiv:1901.10257v1, Jan. 29, 2019, 28 Pages. [cited by applicant]