Granted Patent B1

US 10,853,148 · App. 16/109,938 · Granted Dec 1, 2020

Inventors: Chadd Kenney (Belmont, CA); Farhan Abrol (San Francisco, CA); Lei Zhou (Santa Clara, CA); Yi-Chin Wu (Mountain View, CA); Apoorva Bansal (Mountain View, CA)

Assignee: Pure Storage, Inc.

G06F9/5088G06F9/4881

Abstract

Claims (52)

1. A method comprising:

identifying, for a plurality of workloads, one or more execution environments that can support each workload in dependence upon a characteristic of each 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 on each the execution environments 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.

2. The method of claim 1 further comprising:

detecting a change to a particular workload; and

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

3. The method of claim 1 further comprising:

predicting a change to a workload; and

migrating the workload from a particular 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 the target execution environment to a new target execution environment.

5. The method of claim 1 wherein identifying, for a plurality of workloads, one or more execution environments that can support each workload in dependence upon a characteristic of 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, for a plurality of workloads, one or more execution environments that can support each workload in dependence upon a characteristic of each workload further comprises identifying one or more execution environments that can support each workload in dependence upon on a workload fingerprint; and

determining, for a plurality of workload placement scenarios, cumulative costs associated with supporting each workload in accordance with each of the workload placement scenarios further comprises determining, for each execution environment, the costs associated with supporting each workload in dependence upon on the workload fingerprint.

7. The method of claim 6 further comprising generating, for one or more of 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 each workload in dependence upon a characteristic of each 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 on each the execution environments 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 a particular 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 workload; and

migrating the workload from a particular 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 the target execution environment to a new target execution environment.

12. The apparatus of claim 8 wherein identifying, for a plurality of workloads, one or more execution environments that can support each workload in dependence upon a characteristic of 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, for a plurality of workloads, one or more execution environments that can support each workload in dependence upon a characteristic of each workload further comprises identifying one or more execution environments that can support each workload in dependence upon on a workload fingerprint; and

determining, for a plurality of workload placement scenarios, cumulative costs associated with supporting each workload in accordance with each of the workload placement scenarios further comprises determining, for each execution environment, the costs associated with supporting each 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 each workload in dependence upon a characteristic of each 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 on each the execution environments 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 a particular 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 workload; and

migrating the workload from a particular 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 the target execution environment to a new target execution environment.

Assignments (3)

Cited By (9)

US 12,204,988 US 12,229,405 US 12,229,588 US 12,236,264 US 12,436,811 US 12,554,545 US 12,580,068 US 12,650,784 US 12,669,965