Optimizing energy use in a data center by workload scheduling and management

US9250962B2 · US · B2

Patent metadata
FieldValue
Publication numberUS-9250962-B2
Application numberUS-98741311-A
CountryUS
Kind codeB2
Filing dateJan 10, 2011
Priority dateJan 10, 2011
Publication dateFeb 2, 2016
Grant dateFeb 2, 2016

How to read this patent

A practical reading order for non-experts. Skip the full description unless you need deep technical detail.

  1. Title

    What the patent document calls the invention.

  2. Abstract

    A short plain-language summary of the technical disclosure.

  3. Assignees and inventors

    Who owns or filed the patent and who is credited as inventor.

  4. Key dates

    Filing, priority, publication, and grant dates set the timeline.

  5. First independent claim

    The legal scope of protection — read this for what is actually claimed.

  6. CPC / IPC classifications

    Technology tags used to group this patent with similar filings.

  7. Citations and related patents

    Prior art links and similar publications in this corpus.

Abstract

Official abstract text for this publication.

Techniques are described for scheduling received tasks in a data center in a manner that accounts for operating costs of the data center. Embodiments of the invention generally include comparing cost-saving methods of scheduling a task to the operating parameters of completing a task—e.g., a maximum amount of time allotted to complete a task. If the task can be scheduled to reduce operating costs (e.g., rescheduled to a time when power is cheaper) and still be performed within the operating parameters, then that cost-saving method is used to create a workload plan to implement the task. In another embodiment, several cost-saving methods are compared to determine the most profitable.

First claim

Opening claim text (preview).

What is claimed is: 1. A computer program product for managing a data center, the computer program product comprising: a non-transitory computer-readable storage medium having computer-readable program code embodied therewith, the computer-readable program code is configured to: receive a task to be performed by computing resources within the data center; determine at least two cost-saving methods for scheduling the task based on a job completion constraint, wherein the job completion constraint defines one of (i) an operating parameter of the data center when executing the task and (ii) a penalty associated with executing the task; estimate a required amount of time needed to complete the task using the computing resources in the data center without the cost-saving methods; compare the time needed to complete the task to the job completion constraint; upon determining that the required time satisfies the job completion constraint, estimate a time needed to complete the task using the computing resources in the data center with the cost-saving methods; identify any penalty incurred by the cost-saving methods; determine a profit of the cost-saving methods based on savings and any incurred penalty associated with the cost-saving methods; determine a most profitable cost-saving method based on the profit of each of the cost-saving methods; and upon determining that the estimated time needed for the cost-saving methods satisfies the job completion constraint, schedule the task using the most profitable cost-saving method, wherein the most-profitable cost-saving method delays the execution of the task in order to reduce the energy consumed by the data center relative to executing the task without a delay. 2. A computer program product for managing a data center, the computer program product comprising: a non-transitory computer-readable storage medium having computer-readable program code embodied therewith, the computer-readable program code is configured to: receive a task to be performed by computing resources within the data center; determine at least two cost-saving methods for scheduling the task based on a job completion constraint, wherein the job completion constraint defines one of (i) an operating parameter of the data center when executing the task and (ii) a penalty associated with executing the task, wherein the cost-saving methods generate savings by reducing the operating expenses of the data center when executing the task; estimate a required amount of time needed to complete the task using the computing resources in the data center without the cost-saving methods; compare the time needed to complete the task to the job completion constraint; upon determining that the required time satisfies the job completion constraint, estimate a time needed to complete the task using the computing resources in the data center with the cost-saving methods; identifying any penalty incurred by the cost-saving methods; upon determining that the plurality of cost-saving methods do not incur a penalty, determining a profit of each cost-saving method based on the savings from each cost-saving method; upon determining that at least one of the cost-saving methods does incur a penalty, determining the profit of the cost-saving methods based on the savings and any incurred penalty associated with the cost-saving methods; determining the most profitable cost-saving method based on the profit of each cost-saving method; and upon determining that the estimated time needed for the cost-saving methods satisfies the job completion constraint, schedule the task according to the most profitable cost-saving method, wherein the most-profitable cost-saving method delays the execution of the task in order to reduce the energy consumed by the data center relative to executing the task without a delay. 3. The computer-readable storage medium of claim 1 , wherein the job completion constraint is set by at least one of: a contractual agreement and preferences of an administrator. 4. The computer-readable storage medium of claim 1 , wherein the data center is connected to a plurality of data centers within a cloud computing network. 5. The computer-readable storage medium of claim 4 , further comprising transmitting the task to a different data center within the cloud computing network. 6. The computer-readable storage medium of claim 1 , wherein the job completion constraint defines both (i) an operating parameter of the data center when executing the task and (ii) a penalty associated with executing the task. 7. A system, comprising: a computer processor; and a memory containing a program that, when executed on the computer processor, performs an operation for managing a data center, the operation comprising: receiving a task to be performed by computing resources within the data center; determining at least two cost-saving methods for scheduling the task based on a job completion constraint, wherein the job completion constraint defines one of (i) an operating parameter of the data center when executing the task and (ii) a penalty associated with executing the task; estimating a required amount of time needed to complete the task using the computing resources in the data center without the cost-saving methods; comparing the time needed to complete the task to the job completion constraint; upon determining that the required time satisfies the job completion constraint, estimating a time needed to complete the task using the computing resources in the data center with the cost-saving methods; identifying any penalty incurred by the cost-saving methods; determining a profit of the cost-saving methods based on savings and any incurred penalty associated with the cost-saving methods; determining a most profitable cost-saving method based on the profit of each of the cost-saving methods; and upon determining that the estimated time needed for the cost-saving methods satisfies the job completion constraint, scheduling the task using the most profitable cost-saving method, wherein the most-profitable cost-saving method delays the execution of the task in order to reduce the energy consumed by the data center relative to executing the task without a delay. 8. The system of claim 7 , wherein the job completion constraint is set by at least one of: a contractual agreement and preferences of an administrator. 9. The system of claim 7 , wherein the data center is connected to a plurality of data centers within a cloud computing network. 10. The system of claim 9 , further comprising transmitting the task to a different data center within the cloud computing network. 11. The system of claim 7 , wherein the job completion constraint defines both (i) an operating parameter of the data center when executing the task and (ii) a penalty associated with executing the task. 12. The computer-readable storage medium of claim 1 , wherein estimating a required amount of time needed to complete the task is based on historical data comprising timing information from executing similar tasks using the computing resources in the data center. 13. The system of claim 7 , wherein estimating a required amount of time needed to complete the task is based on historical data comprising timing information from executing similar tasks using the computing resources in the data center.

Assignees

Inventors

Classifications

  • Cross-Sectional Technologies · mapped topic

  • G06F9/4893Primary

    taking into account power or heat criteria (power management in computers in general G06F1/3203; thermal management in computers in general G06F1/206) · CPC title

  • Energy efficient computing, e.g. low power processors, power management or thermal management · CPC title

Patent family

Related publications grouped by family.

External sources

Frequently asked questions

Answers are generated from the same data shown on this page.

What does patent US9250962B2 cover?
Techniques are described for scheduling received tasks in a data center in a manner that accounts for operating costs of the data center. Embodiments of the invention generally include comparing cost-saving methods of scheduling a task to the operating parameters of completing a task—e.g., a maximum amount of time allotted to complete a task. If the task can be scheduled to reduce operating cos…
Who is the assignee on this patent?
Brech Brad L, Devarakonda Murthy V, Lehman Bret W, and 2 more
What technology area does this patent fall under?
Primary CPC classification G06F9/4893. Mapped technology areas include Physics.
When was this patent published?
Publication date Tue Feb 02 2016 00:00:00 GMT+0000 (Coordinated Universal Time) (B2). Legal status and post-grant events are not shown on this page.
What related patents are in patentsdb?
We list 8 related publications on this page (citations in our corpus or others sharing the same primary CPC).