US5745652A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Adaptive resource allocation using neural networks
Assignee: International Business Machines Corp
•
Filing: 1995-05-31
•
Granted: 1998-04-28
•
Expires: 2015-05-31
Abstract
Abstract In a system comprising a plurality of resources for performing useful work, a resource allocation controller function, which is customized to the particular system's available resources and configuration, dynamically allocates resources and/or alters configuration to accommodate a changing workload. Preferably, the resource allocation controller is part of the computer's operating system which allocates resources of the computer system. The resource allocation controller uses a controller neural network for control, and a separate system model neural network for modelling the system and training the controller neural network. Performance data is collected by the system and used to train the system model neural network. A system administrator specifies computer system performance targets which indicate the desired performance of the system. Deviations in actual performance from desired performance are propagated back through the system model and ultimately to the controller neural network to create a closed loop system for resource allocation.
Inventors
- 👤 Joseph Phillip Bigus
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-10 01:33
CPC Classifications
G; G06; G06F; G06F9/00; G06F9/06; G06F9/46; G06F9/50; G06F9/5005; G06F9/5011; G06F2209/00; G06F2209/50; G06F2209/501; G06F2209/5017
Claims Analysis
Total Claims: 15
Claim 1
Independent Claim
272 words
A computer system, comprising: a plurality of resources for performing useful work on said computer system and capable of allocation by said system, wherein the useful work is divided into jobs, the jobs are categorized into a plurality of job classes, and the job classes require different amounts of the plurality of resources; means for receiving a set of performance objectives from a user, wherein said set of performance objectives represent desired performance of the plurality of job classes in said computer system; a resource allocation controller that allocates said resources within said computer system responsive to said performance objectives, said resource allocation controller having a plurality of adjustable parameters, wherein said resource controller changes allocation of said resources among the job classes based on said adjustable parameters being adjusted, wherein said resource allocation controller comprises a controller neural network having adjustable parameters, said neural network receiving said performance objectives as input and producing resource allocation information as output, a performance monitor for monitoring performance of said computer system to produce performance data representing actual performance of said computer system; comparison means for comparing said performance data produced by said performance monitor with said set of performance objectives to determine a difference between said objectives and said actual performance; feedback means coupled to said comparison means for adjusting said parameters in said resource allocation controller to reduce said difference between said objectives and said actual performance for each of the plurality of classes of work, wherein said feedback means comprises means for training said controller neural network, thereby adjusting said adjustable parameters, using said difference between said objectives and said actual performance.
Claim 2
Dependent Claim
272 words
A computer system, comprising: a plurality of resources for performing useful work on said computer system and capable of allocation by said system, wherein the useful work is divided into jobs, the jobs are categorized into a plurality of job classes, and the job classes require different amounts of the plurality of resources; means for receiving a set of performance objectives from a user, wherein said set of performance objectives represent desired performance of the plurality of job classes in said computer system; a resource allocation controller that allocates said resources within said computer system responsive to said performance objectives, said resource allocation controller having a plurality of adjustable parameters, wherein said resource controller changes allocation of said resources among the job classes based on said adjustable parameters being adjusted, wherein said resource allocation controller comprises a controller neural network having adjustable parameters, said neural network receiving said performance objectives as input and producing resource allocation information as output, a performance monitor for monitoring performance of said computer system to produce performance data representing actual performance of said computer system; comparison means for comparing said performance data produced by said performance monitor with said set of performance objectives to determine a difference between said objectives and said actual performance; feedback means coupled to said comparison means for adjusting said parameters in said resource allocation controller to reduce said difference between said objectives and said actual performance for each of the plurality of classes of work, wherein said feedback means comprises means for training said controller neural network, thereby adjusting said adjustable parameters, using said difference between said objectives and said actual performance.
Claim 3
Dependent Claim
36 words
The computer system of claim 1, wherein said feedback means further comprises a system model neural network for modelling behavior of said computer system, said system model neural network being separate from said controller neural network.
Claim 4
Dependent Claim
19 words
The computer system of claim 2, wherein said performance data is used to train said system model neural network.
Claim 5
Dependent Claim
13 words
The computer system of claim 2, wherein said performance data comprises workload information.
Claim 6
Dependent Claim
14 words
The computer system of claim 1, wherein said plurality of resources changes over time.
Claim 7
Dependent Claim
13 words
The computer system of claim 1, wherein said useful work changes over time.
Claim 8
Dependent Claim
11 words
The computer system of claim 1, wherein said resources comprise memory.
Claim 9
Dependent Claim
12 words
The computer system of claim 1, wherein said resources comprise I/O devices.
Claim 10
Dependent Claim
14 words
The computer system of claim 1, wherein said resources represent access to communication channels.
Claim 11
Dependent Claim
12 words
The computer system of claim 1, wherein said resources represent job priorities.
Claim 12
Dependent Claim
256 words
A work-producing system, comprising: a plurality of resources which may be allocated to different classes of work to be performed by said system, wherein work in the work-producing system is categorized into the different classes of work and wherein the work uses the plurality of resources allocated to its class to accomplish the work; a resource control neural network for specifying allocation of said resources within said work-producing system, said controller neural network having a plurality of adjustable parameters, said neural network receiving input comprising a set of performance objectives for the classes of work and producing output comprising resource allocation information, wherein said controller neural network changes its specification allocation of said resources among the classes based on said plurality of adjustable parameters; means for inputting a set of performance objectives to said resource controller neural network, wherein said set of performance objectives indicate desired performance of the classes of work in said work-producing system; means for allocating resources among the classes of work in said work-producing system in response to output produced by said resource control neural network; a performance monitor for monitoring performance of said system to produce performance data representing actual performance of said system; comparison means for comparing said performance data produced by said performance monitor with said set of performance objectives to determine a difference between said objectives and said actual performance; feedback means coupled to said comparison means for adjusting said parameters in said resource allocation neural network to reduce said difference between said objectives and said actual performance.
Claim 13
Dependent Claim
256 words
A work-producing system, comprising: a plurality of resources which may be allocated to different classes of work to be performed by said system, wherein work in the work-producing system is categorized into the different classes of work and wherein the work uses the plurality of resources allocated to its class to accomplish the work; a resource control neural network for specifying allocation of said resources within said work-producing system, said controller neural network having a plurality of adjustable parameters, said neural network receiving input comprising a set of performance objectives for the classes of work and producing output comprising resource allocation information, wherein said controller neural network changes its specification allocation of said resources among the classes based on said plurality of adjustable parameters; means for inputting a set of performance objectives to said resource controller neural network, wherein said set of performance objectives indicate desired performance of the classes of work in said work-producing system; means for allocating resources among the classes of work in said work-producing system in response to output produced by said resource control neural network; a performance monitor for monitoring performance of said system to produce performance data representing actual performance of said system; comparison means for comparing said performance data produced by said performance monitor with said set of performance objectives to determine a difference between said objectives and said actual performance; feedback means coupled to said comparison means for adjusting said parameters in said resource allocation neural network to reduce said difference between said objectives and said actual performance.
Claim 14
Dependent Claim
32 words
The work producing system of claim 11, wherein said feedback means comprises a system model for modelling the performance of said system in response to a set of workloads and resource configurations.
Claim 15
Dependent Claim
21 words
The work producing system of claim 12, wherein said system model comprises a neural network separate from said controller neural network.
References Cited (Backward Citations)
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2001-04-27 | 2001-10-27 | 2002-04-28 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2005-04-27 | 2005-10-27 | 2006-04-28 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2009-04-27 | 2009-10-27 | 2010-04-28 | $7700.00 | Window Closed / Lapsed |