Goal-oriented predictive scheduling in a grid environment

• US 7,844,969 B2
• Filed: 06/17/2004
• Issued: 11/30/2010
• Est. Priority Date: 06/17/2004
• Status: Active Grant

• Current Assignee: International Business Machines Corporation
• Original Assignee: Platform Computing Corporation
• Inventors: Pang, James, Bigagli, David, Yuan, Shutao
• Primary Examiner(s): Do; Chat C
• Assistant Examiner(s): Tang; Kenneth
• Application Number:
  US10/871,502
• Publication Number:
  US 20050283534A1
• Time in Patent Office: 2,357 Days
• Field of Search: 718/102, 718/103, 718/104, 718/105, 718/107, 709/226, 709/229
• US Class Current: 718/103
• CPC Class Codes: G06F 2209/506 Constraint
• CPC Class Codes: G06F 8/65 Updates security arrangements therefor G06F21/57
• 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/5072 Grid computing

Abstract

A method for scheduling jobs in a networked computing grid is described. The method includes scheduling jobs to meet goals related to execution of the jobs within the computing grid. The jobs may be scheduled by evaluating job execution goals against available resource slots provided by the computing grid. Also disclosed are related methods for scheduling jobs in which the jobs are submitted to service classes having defined job execution goals, and wherein the jobs are scheduled according to the job execution goals of the service classes.

Claims

1. A method for scheduling jobs in a networked computing grid, comprising:

creating one or more service classes having defined job execution goals;

submitting jobs, each having one or more defined goal requirements, to the one or more service classes;

associating the jobs with the one or more service classes in accordance with the defined goal requirements associated with the jobs and the job execution goals of the one or more service classes;

scheduling the jobs according to the job execution goals;

defining a service class priority for the one or more service classes, the jobs associated with the one or more service classes being executed according to the service class priority; and

defining a control action parameter for the one or more service classes, the control action being invoked if job execution according to the job execution goal requirements is delayed, wherein the job execution goals are active only during specified time windows.

2. The method of claim 1 further comprising defining a service class name for the one or more service classes.

3. The method of claim 1 further comprising defining a user group parameter for the one or more service classes, the user group being provided to limit access to the one or more service classes.