Scheduling framework for a heterogeneous computer network

• US 6,076,174 A
• Filed: 02/19/1998
• Issued: 06/13/2000
• Est. Priority Date: 02/19/1998
• Status: Expired due to Fees

• Current Assignee: Government of the United States of America
• Original Assignee: Government of the United States of America
• Inventors: Freund, Richard F.
• Primary Examiner(s): Beausoliel, Jr., Robert W.
• Assistant Examiner(s): Hamdan, Wasseem H.
• Application Number:
  US09/026,879
• Time in Patent Office: 845 Days
• Field of Search: 714/47, 709/102, 709/107, 709/105, 709/225, 709/226, 709/224, 395/672
• US Class Current: 714/47.3
• CPC Class Codes: G06F 2209/501 Performance criteria
• CPC Class Codes: G06F 2209/506 Constraint
• CPC Class Codes: G06F 9/5072 Grid computing

Abstract

A scheduling framework for a heterogeneous computer network comprises a task performance predictor for estimating computation time on each computer in a network for each job input to the network, a performance characteristics database for recording information about each component of the network including the performance history of each computer in the network for each job, an administrative interface for entering scheduling information, editing the performance characteristics database, selecting real-time or simulated operation, and for monitoring network performance, a user interface for specifying constraints on the execution of a particular job, a scheduler for assigning the jobs to the computers in the network, and a controller for responding to network events and for relaying scheduling information to the network and network status messages from the network.

Claims

1. A scheduling framework for a heterogeneous computer network comprising:

a task performance predictor for estimating an expected time to compute for a computational task submitted to the network for each computer within the network from a matrix of performance characteristics;

a performance characteristics database of performance characteristics coupled to the task performance predictor including data objects describing the performance history of each computer within the network and compute characteristics for defining and evaluating compute time functions, network time functions, and floating point time functions;

a scheduler coupled to the task performance predictor for assigning the computational task to a computer within the network for executing the computational task in a substantially minimum amount of time;

and a controller for fitting the task into a current task queue for scheduling the task to run on the computer assigned.

2. The scheduling framework of claim 1 further comprising a controller coupled to the scheduler for relaying scheduling information to the network and responding to network events.

3. The scheduling framework for a heterogeneous computer network of claim 1 further comprising an administrator interface coupled to the task performance predictor for entering scheduling information, editing the performance characteristics database, selecting real-time or simulated operation, and for monitoring network performance.

4. The scheduling framework for a heterogeneous computer network of claim 1 further comprising a user interface coupled to the task performance predictor for specifying sequential constraints.

5. A computer program product comprising:

a medium for embodying a computer program for input to a computer; and

a computer program embodied in said medium for causing said computer to perform the following functions;

finding an expected time to compute for a computational task from a matrix of performance characteristics and compute characteristics for each computer in a heterogeneous computer network;

assigning the computational task to a computer in the network such that the minimum expected time to compute is substantially minimized;

and fitting the task into a current task queue for scheduling the task to run on the computer assigned.

6. The computer program product of claim 5 further including the function of rescheduling tasks to adapt to changes in the network.

7. The computer program product of claim 5 further including the function of monitoring performance of the network on a display.

8. The computer program product of claim 5 further including the function of selecting one of real-time and simulated problem solving.