US6076174A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Scheduling framework for a heterogeneous computer network
Assignee: Government of the United States of America
•
Filing: 1998-02-19
•
Granted: 2000-06-13
•
Expires: 2018-02-19
Abstract
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.
Inventors
- 👤 Richard F. Freund
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-02 15:17
CPC Classifications
G; G06; G06F; G06F9/00; G06F9/06; G06F9/46; G06F9/50; G06F9/5061; G06F9/5072; G06F2209/00; G06F2209/50; G06F2209/501; G06F2209/506
Claims Analysis
Total Claims: 10
Claim 1
Independent Claim
137 words
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.
Claim 2
Dependent Claim
137 words
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.
Claim 3
Dependent Claim
26 words
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.
Claim 4
Dependent Claim
41 words
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.
Claim 5
Dependent Claim
26 words
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.
Claim 6
Dependent Claim
101 words
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.
Claim 7
Dependent Claim
101 words
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.
Claim 8
Dependent Claim
21 words
The computer program product of claim 5 further including the function of rescheduling tasks to adapt to changes in the network.
Claim 9
Dependent Claim
20 words
The computer program product of claim 5 further including the function of monitoring performance of the network on a display.
Claim 10
Dependent Claim
20 words
The computer program product of claim 5 further including the function of selecting one of real-time and simulated problem solving.
References Cited (Backward Citations)
US5524253A
Cited
US5381534A
Cited
US5559933A
Cited
US5797010A
Cited
US5926636A
Cited
US5852631A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2003-06-13 | 2003-12-13 | 2004-06-13 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2007-06-13 | 2007-12-13 | 2008-06-13 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2011-06-13 | 2011-12-13 | 2012-06-13 | $7700.00 | Window Closed / Lapsed |