Cost optimized workload placement

Patent metadata

Field	Value
Publication number	US-11567810-B1
Application number	US-202017078392-A
Country	US
Kind code	B1
Filing date	Oct 23, 2020
Priority date	Jun 12, 2017
Publication date	Jan 31, 2023
Grant date	Jan 31, 2023

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.

First claim

What is claimed is:

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.

Assignees

• Pure Storage Inc

Inventors

• Kenney Chadd
• Abrol Farhan
• Zhou Lei
• Wu Yi-Chin
• Bansal Apoorva

Classifications

• G06F9/4881

  Scheduling strategies for dispatcher, e.g. round robin, multi-level priority queues · CPC title

• G06F9/5088 Primary

  involving task migration · CPC title

• G06F12/0246

  in block erasable memory, e.g. flash memory · CPC title

• G06F2212/7205

  Cleaning, compaction, garbage collection, erase control · CPC title