System for assigning and monitoring grid jobs on a computing grid

• US 7,644,408 B2
• Filed: 04/25/2003
• Issued: 01/05/2010
• Est. Priority Date: 04/25/2003
• Status: Active Grant

• Current Assignee: Spotware Technologies Incorporated
• Original Assignee: Spotware Technologies Incorporated
• Inventors: Kroening, James L.
• Primary Examiner(s): An; Meng-Ai
• Assistant Examiner(s): To; Jennifer N
• Application Number:
  US10/423,066
• Publication Number:
  US 20040215590A1
• Time in Patent Office: 2,447 Days
• Field of Search: 718100-108, 709201-226
• US Class Current: 718/102
• CPC Class Codes: G06F 9/5072 Grid computing

Abstract

A method is disclosed for assigning a job to grid computers on a computing grid that includes collecting information from the grid computers about attributes of the computer, grouping the computers into groups based upon the attributes, receiving a job from a customer, determining the attributes needed to perform the job, comparing the attributes needed to perform the job to the attributes of the groups, and submitting the job to at least one of the grid computers of the group having the needed attributes. Also disclosed is a method of reporting progress of performance of a job by a grid computer, which includes receiving a job by the grid computer, initiating performance of the job on the grid computer, periodically communicating a current status of the performance of the job on the grid computer, and returning results of the performance of the job to the grid manager.

Claims

1. A method for assigning a grid job to grid computers on a computing grid for performing the grid job, comprising:

collecting information by a grid manager from the grid computers about one or more attributes of the grid computers;

grouping the grid computers of the computing grid by the grid manager into groups of grid computers based upon the collected information about the attributes of the grid computers such that each of the grid computers of a group include the one or more attributes;

receiving a grid job request from a grid customer;

determining by the grid manager at least one attribute needed to perform the grid job request;

comparing by the grid manager the at least one attribute needed to perform the grid job to the one or more attributes of the groups of the grid computers; and

submitting by the grid manager the grid job to at least one of the grid computers of the group of grid computers having the at least one attribute needed to perform the grid job;

wherein one of the attributes of the grid computers comprises availability of a grid computer relative to other grid computers of the computing grid, and wherein another one of the attributes comprises a relative speed of a processor of the grid computer.

2. The method of claim 1 wherein grouping the grid computers includes storing a topology of each of the groups of grid computers on a database.

3. The method of claim 1 wherein grouping the grid computers into groups includes grouping grid computers together having similar levels of one of the attributes of the grid computers.

4. The method of claim 1 additionally comprising updating the groups of grid computers when a grid computer is added to or removed from the computing grid.

5. The method of claim 1 wherein one of the attributes of the grid computers of one group of grid computers comprises a type of operating system of a grid computer.

6. The method of claim 1 wherein collecting information from the grid computers includes recording on a database the information about the attributes of the grid computers.

7. The method of claim 1 wherein the steps of collecting, grouping and comparing are performed by a grid manager computer for managing the computing grid.

8. The method of claim 1 wherein a grid computer of the grid computers of the computing grid is associated with more than one of the groups of grid computers of the computing grid.

9. The method of claim 1 further including matching one or more attributes of the grid job to one or more attributes of a group of the grid computers.

10. The method of claim 1 wherein the one or more attributes of the grid computers further comprise at least one member of the group consisting of:

a relative amount of memory available on the grid computer for performing a grid job, a relative amount of storage available on the grid computer for performing a grid job, and a relative security level of the grid computer for performing a grid job.

11. The method of claim 1 wherein grouping includes grouping together in a said group the grid computers of the computing grid having a similar type of an attribute in common.

12. The method of claim 1 wherein the one or more attributes of the grid job is not a size of the grid job.

13. A system implemented on a computing grid system for assigning a grid job to grid computers on a computing grid for performing the grid job, comprising:

means for collecting information from the grid computers about one or more attributes of the grid computers;

means for grouping the grid computers of the computing grid into groups of grid computers based upon the collected information about the one or more attributes of the grid computers such that each of the grid computers of a group include the one or more attributes;

means for receiving a grid job request from a grid customer;

means for determining one or more attributes needed to perform the grid job request;

means for comparing the one or more attributes needed to perform the grid job to the one or more attributes of the groups of the grid computers; and

means for submitting the grid job to at least one of the grid computers of the group of grid computers having the one or more attributes needed to perform the grid job;

wherein one of the attributes of the grid computers comprises availability of a grid computer relative to other grid computers of the computing grid, and wherein another one of the attributes comprises a relative speed of a processor of the grid computer.

14. The system of claim 13 wherein the means for grouping the grid computers into groups includes means for grouping grid computers together having similar levels of at least one of the attributes of the grid computers.

15. The system of claim 13 wherein one of the attributes of the grid computers comprises a type of operating system for the grid computers.