Patent ID: 8621476

Claim:
A method for resource management in grid computing systems, comprising: defining user's demands on execution of a task as SLA (Service Level Agreements) information; monitoring states of resources in a grid to store the states as resource state information; calculating for each resource in the grid, based on the resource state information, an expected completion time of the task and an expected profit to be obtained by completing the task; creating an available resource cluster by using the expected execution time and the expected profit; and determining, if the SLA information is satisfied by the available resource cluster, a task processing policy for executing the task by using at least one resource in the available resource cluster, wherein the SLA information includes a deadline of the task, a user's available budget for the task and a type of the task; wherein the available resource cluster is a set of resources having the expected completion time within the deadline and the expected profit being positive, and wherein the method further comprises: determining, if the SLA information is not satisfied by the available resource cluster, whether the task is divisible; dividing, if the task is divisible, the task into partial tasks based on the resource state information; determining, if the SLA information is satisfied via the task division, the task processing policy for executing the task on a partial task basis by using one or more resources in the available resource cluster; and adjusting, if the task is not divisible, the SLA information via negotiation with the user.