JOB DISTRIBUTION WITHIN A GRID ENVIRONMENT

• US 20160378561A1
• Filed: 09/12/2016
• Published: 12/29/2016
• Est. Priority Date: 06/20/2012
• Status: Active Application

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Chen, Chong, Liu, Fang, Wang, Qi, Yuan, Shutao
• Granted Patent: US 10,268,509 B2
• Time in Patent Office: Days
• US Class Current: 1/1
• CPC Class Codes: G06F 2209/5012 Processor sets
• CPC Class Codes: G06F 2209/505 Clust
• CPC Class Codes: G06F 9/4881 Scheduling strategies for dispatcher, e.g. round robin, multi-level priority queues
• CPC Class Codes: G06F 9/5038 considering the execution order of a plurality of tasks, e.g. taking priority or time dependency constraints into consideration scheduling strategies G06F9/4881 and subgroups
• CPC Class Codes: G06F 9/5044 considering hardware capabilities
• CPC Class Codes: G06F 9/505 considering the load
• CPC Class Codes: G06F 9/5061 Partitioning or combining of resources
• CPC Class Codes: G06F 9/5072 Grid computing
• CPC Class Codes: H04L 67/1001 for accessing one among a plurality of replicated servers

Abstract

According to one aspect of the present disclosure, a technique for job distribution within a grid environment includes receiving jobs at a submission cluster for distribution of the jobs to at least one of a plurality of execution clusters where each execution cluster includes one or more execution hosts. Resource attributes are determined corresponding to each execution host of the execution clusters. For each execution cluster, execution hosts are grouped based on the resource attributes of the respective execution hosts. For each grouping of execution hosts, a mega-host is defined for the respective execution cluster where the mega-host for a respective execution cluster defines resource attributes based on the resource attributes of the respective grouped execution hosts. Resource requirements for the jobs are determined, and candidate mega-hosts are identified for the jobs based on the resource attributes of the respective mega-hosts and the resource requirements of the jobs.

Claims

1. A method for job distribution within a grid environment, comprising:

receiving jobs at a submission cluster for distribution of the jobs to at least one of a plurality of execution clusters, each execution cluster comprising one or more execution hosts;

determining resource attributes corresponding to each execution host of the execution clusters;

grouping, for each execution cluster, execution hosts based on the resource attributes of the respective execution hosts;

defining, for each grouping of execution hosts, a mega-host for the respective execution cluster, the mega-host for a respective execution cluster defining resource attributes based on the resource attributes of the respective grouped execution hosts;

determining resource requirements for the jobs;

creating a plurality of priority queues based on priorities of the submitted jobs;

grouping the jobs based on the respective resource requirements of the jobs;

assigning each group of jobs to a corresponding priority queue; and

identifying candidate mega-hosts for the jobs based on the resource attributes of the respective mega-hosts and the resource requirements of the jobs.

2. The method of claim 1, further comprising grouping the execution hosts for a respective execution cluster based on resource slots and memory capacity attributes for the respective execution hosts.

3. The method of claim 1, further comprising sorting each group of jobs based on a user submitting the respective job.

4. The method of claim 1, further comprising sorting and ordering the candidate mega-hosts based on available resources of the respective mega-hosts.

5. The method of claim 4, further comprising sorting and ordering the candidate mega-hosts based on slot availability.

6. A system for job distribution within a grid environment, comprising:

a submission cluster, having a processor, for distributing jobs to at least one of a plurality of execution clusters, wherein each execution cluster comprises one or more execution hosts, and wherein the submission cluster comprises logic executable by a processor unit to;

determine resource attributes corresponding to each execution host of the execution clusters;

group, for each execution cluster, execution hosts based on the resource attributes of the respective execution hosts;

define, for each grouping of execution hosts, a mega-host for the respective execution cluster, the mega-host for a respective execution cluster defining resource attributes based on the resource attributes of the respective grouped execution hosts;

determine resource requirements for the jobs;

create a plurality of priority queues based on priorities of the submitted jobs;

group the jobs based on the respective resource requirements of the jobs;

assign each group of jobs to a corresponding priority queue; and

identify candidate mega-hosts for the jobs based on the resource attributes of the respective mega-hosts and the resource requirements of the jobs.

7. The system of claim 6, wherein the logic is executable to group the execution hosts for a respective execution cluster based on resource slots and memory capacity attributes for the respective execution hosts.

8. The system of claim 6, wherein the logic is executable to sort each group of jobs based on a user submitting the respective job.

9. The system of claim 6, wherein the logic is executable to sort and order the candidate mega-hosts based on available resources of the respective mega-hosts.

10. The system of claim 9, wherein the logic is executable to sort and order the candidate mega-hosts based on slot availability.

11. A computer program product for job distribution within a grid environment, the computer program product comprising:

a non-transitory computer readable medium having computer readable program code embodied therewith, the computer readable program code comprising computer readable program code configured to;

determine resource attributes corresponding to each execution host of the execution clusters;

group, for each execution cluster, execution hosts based on the resource attributes of the respective execution hosts;

define, for each grouping of execution hosts, a mega-host for the respective execution cluster, the mega-host for a respective execution cluster defining resource attributes based on the resource attributes of the respective grouped execution hosts;

determine resource requirements for the jobs;

create a plurality of priority queues based on priorities of the submitted jobs;

group the jobs based on the respective resource requirements of the jobs;

assign each group of jobs to a corresponding priority queue; and

identify candidate mega-hosts for the jobs based on the resource attributes of the respective mega-hosts and the resource requirements of the jobs.

12. The computer program product of claim 11, wherein the computer readable program code is configured to group the execution hosts for a respective execution cluster based on resource slots and memory capacity attributes for the respective execution hosts.

13. The computer program product of claim 11, wherein the computer readable program code is configured to sort each group of jobs based on a user submitting the respective job.

14. The computer program product of claim 11, wherein the computer readable program code is configured to sort and order the candidate mega-hosts based on available resources of the respective mega-hosts.

15. The computer program product of claim 14, wherein the computer readable program code is configured to sort and order the candidate mega-hosts based on slot availability.