IP Library Granted Patent US 11,567,810
Granted Patent B1
US 11,567,810 · App. 17/078,392 · Granted Jan 31, 2023

Cost optimized workload placement

Inventors: Chadd Kenney (Emerald Hills, CA); Farhan Abrol (San Francisco, CA); Lei Zhou (Santa Clara, CA); Yi-Chin Wu (Mountain View, CA); Apoorva Bansal (Sunnyvale, CA)
Assignee: PURE STORAGE, INC.
G06F9/5088G06F9/4881
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 11,567,810
App. No.
17/078,392
Filed
Oct 23, 2020
Granted
Jan 31, 2023
Kind
B1
Examiner
SUN, CHARLIE
Art Unit
2196
USPC
718/105
Abstract

Migrating workloads between a plurality of execution environments, including: identifying, in dependence upon on characteristics of a workload, one or more execution environments that can support the workload; determining, for each execution environment, costs associated with supporting the workload on the execution environment; selecting, in dependence upon the costs associated with supporting the workload on each the execution environments, a target execution environment for supporting the workload; and executing the workload on the target execution environment.

Claims (52)

1. A method comprising:

identifying, for a plurality of workloads, one or more execution environments that can support the workload based on characteristics of a workload;

determining, for a plurality of workload placement scenarios, cumulative costs associated with supporting each workload in accordance with each of the workload placement scenarios;

selecting, in dependence upon the cumulative costs associated with supporting each workload in accordance with each of the workload placement scenarios, a target execution environment for supporting each workload; and

executing each workload on its selected target execution environment.

2. The method of claim 1 further comprising:

detecting a change to a particular workload; and

migrating the particular workload from its selected target execution environment to a new target execution environment.

3. The method of claim 1 further comprising:

predicting a change to a particular workload; and

migrating the particular workload from its selected target execution environment to a new target execution environment.

4. The method of claim 1 further comprising:

detecting a change to the costs associated with supporting a particular workload on a particular execution environment; and

migrating the particular workload from its selected target execution environment to a new target execution environment.

5. The method of claim 1 wherein identifying one or more execution environments that can support each workload further comprises identifying one or more execution environments that can meet predetermined performance requirements associated with each workload.

6. The method of claim 1 wherein:

identifying one or more execution environments that can support each workload further comprises identifying one or more execution environments that can support the workload in dependence upon on a workload fingerprint; and

determining, for each execution environment, costs associated with supporting the workload on the execution environment further comprises determining, for each execution environment, the costs associated with supporting the workload in dependence upon on the workload fingerprint.

7. The method of claim 6 further comprising generating, for one or more workloads, predicted characteristics of the one or more workloads.

8. An apparatus comprising a computer processor, a computer memory operatively coupled to the computer processor, the computer memory having disposed within it computer program instructions that, when executed by the computer processor, cause the apparatus to carry out the steps of:

identifying, for a plurality of workloads, one or more execution environments that can support the workload based on characteristics of a workload;

determining, for a plurality of workload placement scenarios, cumulative costs associated with supporting each workload in accordance with each of the workload placement scenarios;

selecting, in dependence upon the cumulative costs associated with supporting each workload in accordance with each of the workload placement scenarios, a target execution environment for supporting each workload; and

executing a workload on its selected target execution environment.

9. The apparatus of claim 8 further comprising computer program instructions that, when executed by the computer processor, cause the apparatus to carry out the steps of:

detecting a change to a particular workload; and

migrating the particular workload from its selected target execution environment to a new target execution environment.

10. The apparatus of claim 8 further comprising computer program instructions that, when executed by the computer processor, cause the apparatus to carry out the steps of:

predicting a change to a particular workload; and

migrating the particular workload from its selected target execution environment to a new target execution environment.

11. The apparatus of claim 8 further comprising computer program instructions that, when executed by the computer processor, cause the apparatus to carry out the steps of:

detecting a change to the costs associated with supporting a particular workload on a particular execution environment; and

migrating the particular workload from its selected target execution environment to a new target execution environment.

12. The apparatus of claim 8 wherein identifying one or more execution environments that can support each workload further comprises identifying one or more execution environments that can meet predetermined performance requirements associated with each workload.

13. The apparatus of claim 8 wherein:

identifying one or more execution environments that can support each workload further comprises identifying one or more execution environments that can support the workload in dependence upon on a workload fingerprint; and

determining, for each execution environment, costs associated with supporting the workload on the execution environment further comprises determining, for each execution environment, the costs associated with supporting the workload in dependence upon on the workload fingerprint.

14. The apparatus of claim 13 further comprising computer program instructions that, when executed by the computer processor, cause the apparatus to carry out the step of further comprising generating, for one or more of workloads, predicted characteristics of the one or more workloads.

15. A storage system comprising a computer processor, a computer memory operatively coupled to the computer processor, the computer memory having disposed within it computer program instructions that, when executed by the computer processor, cause the storage system to carry out the steps of:

identifying, for a plurality of workloads, one or more execution environments that can support the workload based on characteristics of a workload;

determining, for a plurality of workload placement scenarios, cumulative costs associated with supporting each workload in accordance with each of the workload placement scenarios;

selecting, in dependence upon the cumulative costs associated with supporting each workload in accordance with each of the workload placement scenarios, a target execution environment for supporting each workload; and

executing a workload on its selected target execution environment.

16. The storage system of claim 15 further comprising computer program instructions that, when executed by the computer processor, cause the storage system to carry out the steps of:

detecting a change to a particular workload; and

migrating the particular workload from its selected target execution environment to a new target execution environment.

17. The storage system of claim 15 further comprising computer program instructions that, when executed by the computer processor, cause the storage system to carry out the steps of:

predicting a change to a particular workload; and

migrating the particular workload from its selected target execution environment to a new target execution environment.

18. The storage system of claim 15 further comprising computer program instructions that, when executed by the computer processor, cause the storage system to carry out the steps of:

detecting a change to the costs associated with supporting a particular workload on a particular execution environment; and

migrating the particular workload from its selected target execution environment to a new target execution environment.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Oct 23, 2020
From: KENNEY, CHADD; ABROL, FARHAN; ZHOU, LEI; WU, YI-CHIN; BANSAL, APOORVA
To: PURE STORAGE, INC.
Reel/Frame 054151/0979 →
Continuity (6)
Continuation 16109938 · Aug 23, 2018
Continuation In Part 15987875 · May 23, 2018
Provisional Application 62674688 · May 22, 2018
Provisional Application 62575966 · Oct 23, 2017
Provisional Application 62549399 · Aug 23, 2017
Provisional Application 62518146 · Jun 12, 2017
Cited By (5)
US 12,229,405 US 12,229,588 US 12,277,042 US 12,430,041 US 12,669,965