 |
|
|
|
|
|
 Title: |
US5442730:
Adaptive job scheduling using neural network priority functions
[ Derwent Title ]
|
| Country: |
US United States of America
|
| |
| Inventor: |
Bigus, Joseph P.; Rochester, MN
|
| Assignee: |
International Business Machines Corporation, Armonk, NY
other patents from INTERNATIONAL BUSINESS MACHINES CORPORATION (280070) (approx. 44,393)
News, Profiles, Stocks and More about this company
|
| Published / Filed: |
1995-08-15
/ 1993-10-08
|
| Application Number: |
US1993000134764
|
| IPC Code: |
Advanced:
G06F 9/46;
G06F 9/48;
G06F 9/50;
G06G 7/60;
Core:
G06G 7/00;
more...
IPC-7:
G06F 15/18;
|
| ECLA Code: |
G06F9/48C4S;
|
| U.S. Class: |
Current:
706/019;
706/025;
718/103;
718/104;
Original:
395/022;
295/024;
295/650;
295/700;
|
| Field of Search: |
395/020-24,650,700
364/401,402
|
| Priority Number: |
| 1993-10-08 |
US1993000134764 |
|
| Abstract: |
A job scheduler makes decisions concerning the order and frequency of access to a resource according to a substantially optimum delay cost function. The delay cost function is a single value function of one or more inputs, where at least one of the inputs is a delay time which increases as a job waits for service. The job scheduler is preferably used by a multi-user computer operating system to schedule jobs of different classes. The delay cost functions are preferably implemented by neural networks. The user specifies desired performance objectives for each job class. The computer system runs for a specified period of time, collecting data on system performance. The differences between the actual and desired performance objectives are computed, and used to adaptively train the neural network. The process repeats until the delay cost functions stabilize near optimum value. However, if the system configuration, workload, or desired performance objectives change, the neural network will again start to adapt.
|
| Attorney, Agent or Firm: |
Truelson, Roy W. ;
Gamon, Owen J. ;
|
| Primary / Asst. Examiners: |
MacDonald, Allen R.; Dorvil, Richemond
|
| Maintenance Status: |
E3 Expired Check current status
|
| INPADOC Legal Status: |
Show legal status actions
Family Legal Status Report
|
| Designated Country: |
DE FR GB
|
| Family: |
Show 4 known family members
|
First Claim:
Show all 14 claims |
What is claimed is:
1. A method for scheduling jobs from among a plurality of job classes for service by a resource of a work-producing system, comprising the steps of:
- defining a set of performance goals for said job classes;
- training a neural network for producing a delay cost value function, said delay cost value function implementing said set of performance goals as output from at least one input, wherein at least one input to said neural network represents a delay time with respect to a job waiting for service by said resource;
- assigning a respective job delay cost to each of a plurality of jobs waiting for service by said resource using said delay cost value function produced by said neural network: and
- selecting a next job for service by said resource based on said job delay cost.
|
| Background / Summary: |
Show background / summary
|
| Drawing Descriptions: |
Show drawing descriptions
|
| Description: |
Show description
|
| Forward References: |
Show 36 U.S. patent(s) that reference this one
|
|
|
|
|
|
|
| Foreign References: |
Buy
PDF |
Publication |
Date |
IPC Code |
Assignee |
Title |
| |
JP58217057
|
1983-12 |
G06F 11/00
|
|
|
| |
JP02216532
|
1990-08 |
G06F 9/22
|
|
|
| |
JP04112338
|
1992-04 |
G06F 9/46
|
|
|
|
| Other Abstract Info: |
DERABS G95-140894
|
| Other References: |
Stochastic Neural Networks for Solving Job-Shop Scheduling: Part I and Part II U.P. S. Foo, IEEE 24-27 Jul. 1988.
Adaptive Scheduling and Control Using Artificial NN and ExpertSystems for A hierarchical/Distributed FMS Arch. L. C. Rabelo 21-23 May 1990.
Average Waiting Time Assignment-Part II: The Integrated Services Network Case. Regnier et al. IEEE Nov. 1990.
Average Waiting Time Assignement-Part II: The Integrated Services Network Case. Regnior et al. IEEE Nov. 1990.
IEEE Transactions on Computers, vol. C-17, No. 11, Nov. 1968, entitled: "Process Performance Computer for Adaptive Control Systems" by Frank A. Russo and Robert J. Valek, pp. 1027-1037.
IBM Technical Disclosure Bulletin, vol. 33, No. 12, May 1991, pp. 156-158, Title: "Architecture for an Expert System Performance Analyzer" by G. J. Stroebel et al.
Proceedings of the 1991 IEEE International Conference On Robotics and Automation, Apr. 1991, Sacramento, Calif., pp. 2408-2413, C. Dagli et al, `A Neural Network Architecture for Faster Dynamic Scheduling in Manufacturing Systems`.
IEICE Transactions On Information & Systems, vol. E76-D, No. 8, Aug. 1993, Tokyo JP pp. 947-955, R. Thawonmas et al. `A Real-Time Scheduler Using Neural Networks for Scheduling Independent and Nonpreemptable Tasks with Deadlines and Resources Requirements`.
(9 pages)
[ISI abstract]
Operations Research, vol. 32, No. 2, Mar. 1984, US pp. 451-456, M. H. Rothkopf et al. `There are no Undiscovered Priority Index Sequencing Rules for Minimizing Total Delay Costs`.
(6 pages)
Computers Electrical Engineering, vol. 19, No. 2, Mar. 1993, Sacramento, Calif., US, pp. 87-101, Zhen-Ping Lo Et B. Bavarian, `Multiple Job Scheduling with Artificial Neural Networks`.
(15 pages)
[ISI abstract]
|
|
 Nominate this for the Gallery...
|
|
