MANAGEMENT OF GRID COMPUTING RESOURCES BASED ON SERVICE LEVEL REQUIREMENTS

• US 20080320482A1
• Filed: 06/20/2007
• Published: 12/25/2008
• Est. Priority Date: 06/20/2007
• Status: Abandoned Application

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Dawson, Christopher J., Severinghaus, Erik, Legg, Roderick E.
• Application Number:
  US11/765,487
• Publication Number:
  US 20080320482A1
• Time in Patent Office: Days
• US Class Current: 718/104
• CPC Class Codes: G06F 2209/5019 Workload prediction
• CPC Class Codes: G06F 2209/508 Monitor
• CPC Class Codes: G06F 9/5027 the resource being a machine, e.g. CPUs, Servers, Terminals
• CPC Class Codes: G06F 9/5072 Grid computing
• CPC Class Codes: H04L 41/5003 Managing SLA; Interaction between SLA and QoS
• CPC Class Codes: H04L 41/5009 Determining service level performance parameters or violations of service level contracts, e.g. violations of agreed response time or mean time between failures [MTBF]
• CPC Class Codes: H04L 41/5019 Ensuring fulfilment of SLA

Abstract

Generally speaking, systems, methods and media for management of grid computing resources based on service level requirements are disclosed. Embodiments of a method for scheduling a task on a grid computing system may include updating a job model by determining currently requested tasks and projecting future task submissions and updating a resource model by determining currently available resources and projecting future resource availability. The method may also include updating a financial model based on the job model, resource model, and one or more service level requirements of an SLA associated with the task, where the financial model includes an indication of costs of a task based on the service level requirements. The method may also include scheduling performance of the task based on the updated financial model and determining whether the scheduled performance satisfies the service level requirements of the task and, if not, performing a remedial action.

Claims

1. A method for scheduling a task on a grid computing system, the method comprising:

updating a job model for the grid computing system by determining currently requested tasks and projecting future task submissions;

updating a resource model for the grid computing system by determining currently available resources and projecting future resource availability;

updating a financial model for the grid computing system based on the updated job model, the updated resource model, and one or more service level requirements of a service level agreement (SLA) associated with the task to be scheduled, the financial model including an indication of costs of a task based on the one or more service level requirements;

scheduling performance of the task based on the updated financial model;

determining whether the scheduled performance of the task satisfies the one or more service level requirements associated with the task; and

in response to determining that one or more service level requirements associated with the task are not satisfied, performing a remedial action.

2. The method of claim 1, further comprising receiving a request to perform a task on the grid computing system.

3. The method of claim 1, further comprising monitoring performance of the task during its execution.

4. The method of claim 1, wherein updating the job model for the grid computing system comprises storing details of the requested task to a task type database.

5. The method of claim 1, wherein updating the job model for the grid computing system comprises analyzing logs of requested tasks to determine when tasks were previously submitted and projecting future task submissions by predictive analysis of the analyzed logs of requested tasks.

6. The method of claim 1, wherein updating the resource model for the grid computing system comprises updating a resource in a resource database after the resource logs on.

7. The method of claim 1, wherein updating the resource model for the grid computing system comprises analyzing logs of resource availability to determine when resources were previously available and projecting future resource availability by predictive analysis of the analyzed logs of resource availability.

8. The method of claim 1, wherein determining whether the scheduled performance of the task satisfies the one or more service level requirements associated with the task comprises determining whether a determined probability of meeting the one or more service level requirements meets or exceeds a pre-determined level of probability.

9. The method of claim 1, wherein performing a remedial action comprises notifying a user who submitted the job that one or more service level requirements will not be satisfied.

10. The method of claim 9, further comprising receiving from the user an indication of a change in service level requirements.

11. The method of claim 1, wherein performing a remedial action comprises scheduling additional resources.

12. A computer program product comprising a computer-useable medium having a computer readable program, wherein the computer readable program when executed on a computer causes the computer to:

updating a job model for the grid computing system by determining currently requested tasks and projecting future task submissions;

updating a resource model for the grid computing system by determining currently available resources and projecting future resource availability;

updating a financial model for the grid computing system based on the updated job model, the updated resource model, and one or more service level requirements of a service level agreement (SLA) associated with the task to be scheduled;

scheduling performance of the task based on the updated financial model;

determining whether the scheduled performance of the task satisfies the one or more service level requirements associated with the task; and

in response to determining that one or more service level requirements associated with the task are not satisfied, performing a remedial action.

13. The computer program product of claim 12, further comprising receiving a request to perform a task on the grid computing system.

14. The computer program product of claim 12, further comprising monitoring performance of the task during its execution.

15. The computer program product of claim 12, wherein updating the job model for the grid computing system comprises analyzing logs of requested tasks to determine when tasks were previously submitted and projecting future task submission by predictive analysis of the analyzed logs of requested tasks.

16. The computer program product of claim 12, wherein updating the resource model for the grid computing system comprises analyzing logs of resource availability to determine when resources were previously available and projecting future resource availability by predictive analysis of the analyzed logs of resource availability.

17. A grid resource manager system implemented on a server, the system comprising:

a client interface module to receive a request to perform a task from a client;

a resource interface module to send commands to perform tasks to one or more resources of a grid computing system; and

a grid agent to schedule tasks to be performed by the one or more resources, the grid agent comprising;

a resource modeler to determine current resource availability and to project future resource availability;

a job modeler to determine currently requested tasks and to project future task submission;

a financial modeler to determine costs associated with a task based on one or more service level requirements of a service level agreement (SLA) associated with the task; and

a grid scheduler to schedule performance of the task based on the costs associated with the task.

18. The system of claim 17, further comprising an SLA database in communication with the grid agent, the SLA database having a resource database, a task database, and a task type database.

19. The system of claim 17, wherein the grid scheduler determines whether the scheduled performance of the task satisfies the one or more service level requirements associated with the task and performs a remedial action in response to determining that the one or more service level requirements will not be satisfied.

20. The system of claim 17, wherein the resources modeler projects future resource availability by predictive analysis of analyzed logs of requested tasks, and wherein further the job modeler projects future task submissions by predictive analysis of analyzed logs of requested tasks.