Resource usage prediction for cluster provisioning

Patent metadata

Field	Value
Publication number	US-10671440-B2
Application number	US-201815887879-A
Country	US
Kind code	B2
Filing date	Feb 2, 2018
Priority date	Feb 2, 2018
Publication date	Jun 2, 2020
Grant date	Jun 2, 2020

Abstract

A system for provisioning resources includes an input interface and a processor. The input interface is configured to receive a time series of past usage data. The past usage data comprises process usage data and instance usage data. The processor is configured to determine an upcoming usage data based at least in part on the time series of the past usage data, and provision a computing system according to the upcoming usage data.

First claim

What is claimed is:

1. A system for provisioning resources, comprising:
a processor; and
a memory coupled with the processor, wherein the memory is configured to provide the processor with instructions which when executed cause the processor to:
receive a time series of past usage data, wherein the past usage data comprises process usage data and instance usage data;
determine an upcoming usage data based at least in part on the time series of the past usage data; and
provision a computing system according to the upcoming usage data, wherein provisioning the computing system according to the upcoming usage data comprises loading a set of data instances onto the computing system.

2. The system of claim 1 , wherein determining the upcoming usage data based at least in part on the time series of the past usage data comprises processing the past usage data without accessing stored instance data.

3. The system of claim 1 , wherein determining the upcoming usage data based at least in part on the time series of the past usage data comprises determining a cluster of related data instances.

4. The system of claim 1 , wherein provisioning the computing system according to the upcoming usage data comprises activating a computer system.

5. The system of claim 1 , wherein provisioning the computing system according to the upcoming usage data comprises activating a virtual computer system.

6. The system of claim 1 , wherein provisioning the computing system according to the upcoming usage data comprises selecting a computer system server type.

7. The system of claim 1 , wherein the upcoming usage data comprises a set of jobs at each of a set of times.

8. The system of claim 7 , wherein a computer system is associated with each job of the set of jobs at each of the set of times.

9. The system of claim 8 , wherein the computing system stores a set of data instances associated with each job of the set of jobs at each of the set of times.

10. The system of claim 9 , wherein a common set of data instances is stored by each computer system of a set of computer systems.

11. The system of claim 1 , wherein the processor is further configured to determine an upcoming usage data based at least in part on the time series of the past usage data at a regular interval.

12. The system of claim 11 , wherein the regular interval comprises once a month, once a week, once a day, or once an hour.

13. A method for provisioning resources, comprising:
receiving a time series of past usage data, wherein the past usage data comprises process usage data and instance usage data;
determining, using a processor, an upcoming usage data based at least in part on the time series of the past usage data; and
provisioning a computing system according to the upcoming usage data, wherein provisioning the computing system according to the upcoming usage data comprises loading a set of data instances onto the computing system.

14. A computer program product for provisioning resources, the computer program product being embodied in a non-transitory computer readable storage medium and comprising computer instructions for:
receiving a time series of past usage data, wherein the past usage data comprises process usage data and instance usage data;
determining an upcoming usage data based at least in part on the time series of the past usage data; and
provisioning a computing system according to the upcoming usage data, wherein provisioning the computing system according to the upcoming usage data comprises loading a set of data instances onto the computing system.

15. A system for provisioning resources, comprising:
a processor; and
a memory coupled with the processor, wherein the memory is configured to provide the processor with instructions which when executed cause the processor to:
receive a time series of past usage data, wherein the past usage data comprises process usage data and instance usage data;
determine an upcoming usage data based at least in part on the time series of the past usage data, wherein the upcoming usage data comprises a set of jobs at each of a set of times; and
provision a computing system according to the upcoming usage data.

16. A method for provisioning resources, comprising:
receiving a time series of past usage data, wherein the past usage data comprises process usage data and instance usage data;
determining, using a processor, an upcoming usage data based at least in part on the time series of the past usage data, wherein the upcoming usage data comprises a set of jobs at each of a set of times; and
provisioning a computing system according to the upcoming usage data.

17. A computer program product for provisioning resources, the computer program product being embodied in a non-transitory computer readable storage medium and comprising computer instructions for:
receiving a time series of past usage data, wherein the past usage data comprises process usage data and instance usage data;
determining an upcoming usage data based at least in part on the time series of the past usage data, wherein the upcoming usage data comprises a set of jobs at each of a set of times; and
provisioning a computing system according to the upcoming usage data.

Assignees

• Workday Inc

Inventors

• Labute Montiago Xavier
• Qu teng
• Stratton James Michael

Classifications

• G06F9/50

  Allocation of resources, e.g. of the central processing unit [CPU] · CPC title

• G06F2212/602

  Details relating to cache prefetching · CPC title

• G06F16/172

  Caching, prefetching or hoarding of files · CPC title

• G06F9/505 Primary

  considering the load · CPC title

• G06F2212/6026

  Prefetching based on access pattern detection, e.g. stride based prefetch · CPC title