IP Library Granted Patent US 9,250,962
Granted Patent B2
US 9,250,962 · App. 12/987,413 · Granted Feb 2, 2016

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

Inventors: Brad L. Brech (Rochester, MN); Murthy V. Devarakonda (Peekskill, NY); Bret W. Lehman (Raleigh, NC); Stacey Ramos (Cedar Hill, TX)
Assignee: International Business Machines Corporation
G06F9/4893Y02B60/144
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 9,250,962
App. No.
12/987,413
Granted
Feb 2, 2016
Kind
B2
Abstract

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.

Claims (45)

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.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jan 10, 2011
From: BRECH, BRAD L.; DEVARAKONDA, MURTHY V.; LEHMAN, BRET W.; RAMOS, STACEY
To: INTERNATIONAL BUSINESS MACHINES CORPORATION
Reel/Frame 025609/0432 →
Continuity (1)
Related Publication 20120180055A1 · Jul 12, 2012