Resource allocation method and system

• US 20060048161A1
• Filed: 08/26/2005
• Published: 03/02/2006
• Est. Priority Date: 08/26/2004
• Status: Active Grant

• Current Assignee: Hewlett Packard Enterprise Development LP (Hewlett-Packard Enterprise Company)
• Original Assignee: Hewlett-Packard Development Company, L.P. (HP Inc.)
• Inventors: Filho, Walfredo Cirne, Northfleet, Caio, de Rose, Cesar, Netto, Marco Aurelio Stelmar
• Granted Patent: US 8,046,759 B2
• Time in Patent Office: Days
• US Class Current: 718/105
• CPC Class Codes: G06F 9/5072 Grid computing

Abstract

A method of executing a bag of tasks application in a cluster over a distributed computing system, the cluster having a cluster resource manager. The method includes requesting that the cluster resource manager authorize access by a remote user of the distributed computing system to any idle nodes of the cluster, submitting a bag of tasks slave process to the cluster resource manager, loading the bag of tasks slave process in one of the idle nodes without an allocation operation, sequentially scheduling tasks from the bag of tasks to the bag of tasks slave process, and executing the bag of tasks slave process either until finished or until the node in which the bag of tasks slave process is loaded is required owing to a local allocation request.

Claims

1. A method of executing a bag of tasks application in a cluster over a distributed computing system, the cluster having a cluster resource manager, the method comprising:

requesting that the cluster resource manager authorize access by a remote user of the distributed computing system to any idle nodes of the cluster;

submitting a bag of tasks slave process to the cluster resource manager;

loading the bag of tasks slave process in one of the idle nodes without an allocation operation;

sequentially scheduling tasks from the bag of tasks to the bag of tasks slave process; and

executing the bag of tasks slave process either until finished or until the node in which the bag of tasks slave process is loaded is required owing to a local allocation request.

2. A method as claimed in claim 1, wherein the cluster form a part of or constitutes the distributed computing system.

3. A method as claimed in claim 1, wherein the bag of tasks slave process is one of a plurality of bag of tasks slave processes, and the method includes submitting the bag of tasks slave processes to the cluster resource manager, loading as many of the bag of tasks slave processes as there are idle nodes in respective idle nodes without an allocation operation, sequentially scheduling tasks from said bag of tasks to said bag of tasks slave processes, and executing each of the loaded bag of tasks slave processes either until finished or until the node in which the respective bag of tasks slave process is loaded is required owing to a local allocation request.

4. A method as claimed in claim 1, including identifying any newly idle nodes, submitting a further bag of tasks slave process to the cluster resource manager for each of any newly idle nodes, and loading each of said further bag of tasks slave processes in one of said newly idle nodes without an allocation operation.

5. A method as claimed in claim 4, including notifying a resource manager of the distributed computing system of any newly idle nodes.

10. A computer readable medium provided with program data that, when executed on a distributed computing system, implements a method as claimed in claim 1.

13. A method as claimed in claim 1, wherein the distributed computing system comprises a Grid.

6. A distributed computing system for executing a bag of tasks application, comprising:

a resource manager; and

a cluster having a cluster resource manager;

wherein the resource manager is operable to request that the cluster resource manager authorize access by a remote user of the distributed computing system to any idle nodes of the cluster and to submit a bag of tasks slave process to the cluster resource manager, and the cluster resource manager is operable to load the bag of tasks slave process in one of the idle nodes without an allocation operation, to sequentially schedule tasks from the bag of tasks to the bag of tasks slave process, and to execute the bag of tasks slave process either until finished or until the node in which the bag of tasks slave process is loaded is required owing to a local allocation request.

7. A system as claimed in claim 6, wherein the bag of tasks slave process is one of a plurality of bag of tasks slave processes, the resource manager is operable to submit the bag of tasks slave processes to the cluster resource manager, and the cluster resource manager is operable to load as many of the bag of tasks slave processes as there are idle nodes in respective idle nodes without an allocation operation, sequentially schedule tasks from the bag of tasks to the bag of tasks slave processes, and execute each of the loaded bag of tasks slave processes either until finished or until the node in which the respective bag of tasks slave process is loaded is required owing to a local allocation request.

8. A system as claimed in claim 6, wherein the cluster is configured to notify the resource manager of any newly idle nodes, the resource manager is configured to respond by submitting a further bag of tasks slave process to the cluster resource manager for each of any newly idle nodes, and the cluster resource manager is configured to load each of said further bag of tasks slave processes in one of said newly idle nodes without an allocation operation.

9. A system as claimed in claim 6, wherein the distributed computing system comprises a Grid.

11. (canceled)

12. (canceled)