Prioritizing jobs within a cloud computing environment

摘要

Embodiments of the present invention provide an approach to prioritize jobs (e.g., within a cloud computing environment) so as to maximize positive financial impacts (or to minimize negative financial impacts) for cloud service providers, while not exceeding processing capacity or failing to meet terms of applicable Service Level Agreements (SLAs). Specifically, under the present invention a respective income (i.e., a cost to the customer), a processing need, and set of SLA terms (e.g., predetermined priorities, time constraints, etc.) will be determined for each of a plurality of jobs to be performed. The jobs will then be prioritized in a way that: maximizes cumulative/collective income; stays within the total processing capacity of the cloud computing environment; and meets the SLA terms.

主权项

1. A method for prioritizing jobs within a cloud computing environment, comprising:
selecting a plurality of jobs out of a job queue based on a priority level of the plurality of jobs; determining an income, a processing need, a set of service level agreement (SLA) terms for each of a plurality of jobs; determining a processing capacity of the cloud computing environment compared with a total processing need of the plurality of jobs; prioritizing a set of jobs of the plurality of jobs based on their respective income, processing need, and SLA terms, wherein the prioritizing ensures that the set of SLA terms are met while maximizing the income and without exceeding the processing capacity, and wherein the prioritizing comprises determining a highest total income of a subset of the plurality of jobs that can be performed without exceeding the processing capacity; determining a set of jobs of the plurality of jobs as presumed to fail based on a processing capacity presumed consumed by the prioritized set of jobs, the jobs comprising at least one of the plurality of jobs other than the prioritized set of jobs; selecting at least one job from the set of jobs presumed to fail, the selected job having at least one of: a highest priority of the set of jobs presumed to fail or a lowest processing need of the set of jobs presumed to fail; performing the prioritized set of jobs from the plurality of jobs; and performing the selected at least one job presumed to fail.