US5414845A — Network-based computer system with improved netwo…

Claim 1

Independent Claim 261 words

A network-based computer system comprising: a network, a plurality of processors coupled to said network and thereby to each other with some of said processors operating as user nodes for sending jobs to be run at batch nodes and some of said processors being the batch nodes and some being both batch and user nodes, a resource management system for said computer system coupled to said network, said resource management system comprising: a common scheduler for the computer system scheduling all jobs from user nodes to said batch nodes, said common scheduler including a policy module, said policy module for setting scheduling policy for said common scheduler for deciding the routing of jobs to batch nodes independently of the operation of said common scheduler so that said policy module can be replaced while the computer system is in operation to change said scheduling policy; a delivery system responsive to jobs from said user nodes for sending scheduling requests to said common scheduler and in response to the decision of the scheduler, routing each job to one of said batch nodes said delivery system and said common scheduler being independent entities so that job delivery is separate from job scheduling, and said common scheduler having a database storing job status and node availability information to run a job at a batch node, said common scheduler being responsive to said scheduling requests made through an application programming interface (API) from said delivery system and policy from said policy module for determining which job is scheduled next and on which node it is run.

Claim 2

Dependent Claim 261 words

A network-based computer system comprising: a network, a plurality of processors coupled to said network and thereby to each other with some of said processors operating as user nodes for sending jobs to be run at batch nodes and some of said processors being the batch nodes and some being both batch and user nodes, a resource management system for said computer system coupled to said network, said resource management system comprising: a common scheduler for the computer system scheduling all jobs from user nodes to said batch nodes, said common scheduler including a policy module, said policy module for setting scheduling policy for said common scheduler for deciding the routing of jobs to batch nodes independently of the operation of said common scheduler so that said policy module can be replaced while the computer system is in operation to change said scheduling policy; a delivery system responsive to jobs from said user nodes for sending scheduling requests to said common scheduler and in response to the decision of the scheduler, routing each job to one of said batch nodes said delivery system and said common scheduler being independent entities so that job delivery is separate from job scheduling, and said common scheduler having a database storing job status and node availability information to run a job at a batch node, said common scheduler being responsive to said scheduling requests made through an application programming interface (API) from said delivery system and policy from said policy module for determining which job is scheduled next and on which node it is run.

Claim 3

Dependent Claim 55 words

The computer system of claim 1 wherein said common scheduler includes a master scheduler and at least one duplicate or spare scheduler for backing up said master scheduler, said spare scheduler maintaining a full copy of what is stored in said master scheduler for replacement of said master scheduler if said master scheduler is unavailable.

Claim 4

Dependent Claim 23 words

The computer system of claim 2 wherein said master and spare schedulers each have their own database and include their own policy module.

Claim 5

Dependent Claim 51 words

The computer system of claim 1 wherein said scheduler is responsive to a new job entering the system, a job starting or ending on a node, the availability of a node changing significantly or an operator action to alter the job which is scheduled next and on which batch processing node.

Claim 6

Dependent Claim 21 words

The computer system of claim 1 wherein said scheduler calls up said policy module each time a new job is received.

Claim 7

Dependent Claim 215 words

A resource management system for use in a computer system comprising a network, a plurality of processors coupled to said network and thereby to each other where some of said processors are user nodes for sending jobs and some are batch processors and some are both user nodes and batch processors to which jobs are sent, said resource management system comprising: a common scheduler handling all requests from all user nodes in the system, said scheduler including a separate operationally independent policy module for setting forth rules for said scheduler so that the policy module can be replaced in a running system, a delivery system responsive to jobs from said user nodes for sending scheduling requests to said common scheduler and in response to a routing message from said scheduler routing the job to the indicated batch processor, said delivery system being an independent entity from said scheduler so that job delivery is separate from job scheduling, said scheduler having a database storing job status and node availability information to run a job at a batch node, said scheduling being responsive to said scheduling requests from said delivery system and policy from said policy module for determining which job is scheduled next and by which node and sending said routing message to said delivery system.

Claim 8

Dependent Claim 215 words

A resource management system for use in a computer system comprising a network, a plurality of processors coupled to said network and thereby to each other where some of said processors are user nodes for sending jobs and some are batch processors and some are both user nodes and batch processors to which jobs are sent, said resource management system comprising: a common scheduler handling all requests from all user nodes in the system, said scheduler including a separate operationally independent policy module for setting forth rules for said scheduler so that the policy module can be replaced in a running system, a delivery system responsive to jobs from said user nodes for sending scheduling requests to said common scheduler and in response to a routing message from said scheduler routing the job to the indicated batch processor, said delivery system being an independent entity from said scheduler so that job delivery is separate from job scheduling, said scheduler having a database storing job status and node availability information to run a job at a batch node, said scheduling being responsive to said scheduling requests from said delivery system and policy from said policy module for determining which job is scheduled next and by which node and sending said routing message to said delivery system.

Claim 9

Dependent Claim 44 words

The computer system of claim 6 wherein said scheduler includes a master scheduler and at least one duplicate or spare scheduler for backing up said master scheduler if it should fail and having a full copy of what is stored in said master scheduler.

Claim 10

Dependent Claim 24 words

The computer system of claim 7 wherein said master scheduler and spare schedulers each have their own database and include their own policy module.

Claim 11

Dependent Claim 51 words

The computer system of claim 6 wherein said scheduler is responsive to a new job entering the system, a job starting or ending on a node, the availability of a node changing significantly or an operator action to alter the job which is scheduled next and on which batch processing node.

Claim 12

Dependent Claim 21 words

The computer system of claim 6 wherein said scheduler calls up said policy module each time a new job is received.

Claim 13

Independent Claim 211 words

A method of scheduling jobs between user nodes and batch nodes in a computer system comprising a network and plural processors coupled to said network with same processors being at user nodes and other processors being at batch nodes of said network, jobs in said network being sent from said user nodes by means of user node requests and routed to said batch nodes by scheduling requests in accordance with a policy, and each batch node having availability and job status information, said method comprising the steps of: sending said user node requests from said user nodes to a delivery system, sending said scheduling requests from said delivery system to a common scheduler, said common scheduler operating independently of the delivery system and requesting access to a batch node in accordance with said policy, sending said availability information and said job status information from said batch nodes to said common scheduler, scheduling said jobs on said common scheduler based on said user node requests, said availability information, said job status information and said policy to provide which job is sent next and to what node, and delivering said jobs using the delivery system to the batch nodes based on said scheduling whereby delivery and scheduling are maintained independent of one another.

Claim 14

Independent Claim 211 words

A method of scheduling jobs between user nodes and batch nodes in a computer system comprising a network and plural processors coupled to said network with same processors being at user nodes and other processors being at batch nodes of said network, jobs in said network being sent from said user nodes by means of user node requests and routed to said batch nodes by scheduling requests in accordance with a policy, and each batch node having availability and job status information, said method comprising the steps of: sending said user node requests from said user nodes to a delivery system, sending said scheduling requests from said delivery system to a common scheduler, said common scheduler operating independently of the delivery system and requesting access to a batch node in accordance with said policy, sending said availability information and said job status information from said batch nodes to said common scheduler, scheduling said jobs on said common scheduler based on said user node requests, said availability information, said job status information and said policy to provide which job is sent next and to what node, and delivering said jobs using the delivery system to the batch nodes based on said scheduling whereby delivery and scheduling are maintained independent of one another.

Claim 15

Dependent Claim 44 words

The method set forth in claim 11 including the step of selectively changing the setting of said policy for the common scheduler independent of the operation of said delivery system so that policy for the scheduler can be changed in an operating computer system.

Annuity Stage	Window Opens	Payment Deadline	Surcharge Period Until	Estimated Fee	Status
3.5 Years (Year 4)	1998-05-08	1998-11-07	1999-05-09	$2000.00	Window Closed / Lapsed
7.5 Years (Year 8)	2002-05-08	2002-11-07	2003-05-09	$3760.00	Window Closed / Lapsed
11.5 Years (Year 12)	2006-05-08	2006-11-07	2007-05-09	$7700.00	Window Closed / Lapsed

Network-based computer system with improved network scheduling system

Abstract

Inventors

Bibliographic Details

Claims Analysis

References Cited (Backward Citations)

USPTO Annuity & Maintenance Windows

Assigned Categories & Tags

Assign Category Tag