US5487168A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method and system for global optimization of device allocation
Assignee: International Business Machines Corp
•
Filing: 1994-12-20
•
Granted: 1996-01-23
•
Expires: 2014-12-20
Abstract
Abstract An optimal set of devices is allocated to a package of device requests. In one embodiment, for each device request within the package of requests, a determination is made as to one or more eligible devices capable of satisfying each of the device requests and for each eligible device, a preference value is obtained. The preference values are then used to assign devices to a package of device requests such that the sum of the preference values of the assigned devices satisfies a specific optimizing function. The assigned devices provide global optimization of device allocation for a package of requests, thereby improving system throughput and performance.
Inventors
- 👤 Robert V. Geiner
- 👤 David L. Jensen
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-28 18:45
CPC Classifications
G; G06; G06F; G06F13/00; G06F13/14; G06F13/20; G06F13/16; G06F13/18; G06Q; G06Q10/00; G06Q10/06; G06Q10/063; G06Q10/0631
Claims Analysis
Total Claims: 30
Claim 1
Independent Claim
180 words
An automated, computer implemented method for allocating devices in order to satisfy requests for said devices, said method comprising the steps of: creating a package of device requests, said package of device requests being stored in an electronic memory means of said computer; determining for each of said device requests in said package one or more eligible devices capable of satisfying the device request; determining a sequence of priority values associated with each eligible device of each device request, wherein priority values within said sequence of priority values are assigned to different positions; assigning to each of said device requests an eligible device selected from said one or more eligible devices capable of satisfying said device request such that a different eligible device is assigned to each device request; adding priority values at each common position for each selected device thereby obtaining a sequence of summed priority values, wherein said sequence of summed priority values satisfies a specific optimizing function; and allocating, to each device request, said eligible device, said eligible device being used by said computer after said allocating.
Claim 2
Dependent Claim
180 words
An automated, computer implemented method for allocating devices in order to satisfy requests for said devices, said method comprising the steps of: creating a package of device requests, said package of device requests being stored in an electronic memory means of said computer; determining for each of said device requests in said package one or more eligible devices capable of satisfying the device request; determining a sequence of priority values associated with each eligible device of each device request, wherein priority values within said sequence of priority values are assigned to different positions; assigning to each of said device requests an eligible device selected from said one or more eligible devices capable of satisfying said device request such that a different eligible device is assigned to each device request; adding priority values at each common position for each selected device thereby obtaining a sequence of summed priority values, wherein said sequence of summed priority values satisfies a specific optimizing function; and allocating, to each device request, said eligible device, said eligible device being used by said computer after said allocating.
Claim 3
Dependent Claim
23 words
The method of claim 1, wherein said specific optimizing function comprises minimizing the sequence of summed priority values associated with the selected devices.
Claim 4
Dependent Claim
23 words
The method of claim 1, wherein said specific optimizing function comprises maximizing the sequence of summed priority values associated with the selected devices.
Claim 5
Dependent Claim
44 words
The method of claim 1, wherein said creating step comprises the step of creating a package of one or more device requests, each of said one or more device requests being specified by one or more data definition statements contained within a job step.
Claim 6
Dependent Claim
29 words
The method of claim 1, wherein said creating step comprises the step of creating a package of one or more device requests generated within a preselected period of time.
Claim 7
Dependent Claim
23 words
The method of claim 1, wherein said creating step comprises the step of creating a package of a preselected number of device requests.
Claim 8
Dependent Claim
19 words
The method of claim 1, wherein said one or more eligible devices is represented by a data definition statement.
Claim 9
Dependent Claim
25 words
The method of claim 7, wherein said data definition statement includes a token name, said token name being mapped to a set of eligible devices.
Claim 10
Dependent Claim
65 words
The method of claim 1, wherein each of said one or more eligible devices includes one or more features, and wherein said step of determining said sequence of priority values for each eligible device further comprises the steps of: assigning a priority value to each feature of an eligible device; and ordering priority values for said eligible device to determine said sequence of priority values.
Claim 11
Dependent Claim
29 words
The method of claim 9, wherein said priority value is dependent upon a specific device feature of said eligible device and the associated device request of said eligible device.
Claim 12
Independent Claim
170 words
A system for allocating devices in order to satisfy requests for said devices, comprising: processor means for creating a package of device requests; means for determining for each of said device requests in said package one or more eligible devices capable of satisfying the device request; means for determining a sequence of priority values associated with each eligible device of each device request, wherein priority values within said sequence of priority values are assigned to different positions; means for assigning to each of said device requests an eligible device selected from said one or more eligible devices capable of satisfying said device request such that a different eligible device is assigned to each device request; means for adding priority values at each common position for each selected device thereby obtaining a sequence of summed priority values, wherein said sequence of summed priority values satisfies a specific optimizing function; and means for allocating, to each device request, said eligible device, said eligible device being used by said system after said allocating.
Claim 13
Independent Claim
170 words
A system for allocating devices in order to satisfy requests for said devices, comprising: processor means for creating a package of device requests; means for determining for each of said device requests in said package one or more eligible devices capable of satisfying the device request; means for determining a sequence of priority values associated with each eligible device of each device request, wherein priority values within said sequence of priority values are assigned to different positions; means for assigning to each of said device requests an eligible device selected from said one or more eligible devices capable of satisfying said device request such that a different eligible device is assigned to each device request; means for adding priority values at each common position for each selected device thereby obtaining a sequence of summed priority values, wherein said sequence of summed priority values satisfies a specific optimizing function; and means for allocating, to each device request, said eligible device, said eligible device being used by said system after said allocating.
Claim 14
Dependent Claim
25 words
The system of claim 11, wherein said specific optimizing function comprises means for minimizing the sequence of summed priority values associated with the selected devices.
Claim 15
Dependent Claim
25 words
The system of claim 11, wherein said specific optimizing function comprises means for maximizing the sequence of summed priority values associated with the selected devices.
Claim 16
Dependent Claim
44 words
The system of claim 11, wherein said means for creating comprises means for creating a package of one or more device requests, each of said one or more device requests being specified by one or more data definition statements contained within a job step.
Claim 17
Dependent Claim
29 words
The system of claim 11, wherein said means for creating comprises means for creating a package of one or more device requests generated within a preselected period of time.
Claim 18
Dependent Claim
23 words
The system of claim 11, wherein said means for creating comprises means for creating a package of a preselected number of device requests.
Claim 19
Dependent Claim
19 words
The system of claim 11, wherein said one or more eligible devices is represented by a data definition statement.
Claim 20
Dependent Claim
25 words
The system of claim 17, wherein said data definition statement includes a token name, said token name being mapped to a set of eligible devices.
Claim 21
Dependent Claim
66 words
The system of claim 11, wherein each of said one or more eligible devices includes one or more features, and wherein said means for determining said sequence of priority values for each eligible device further comprises: means for assigning a priority value to each feature of an eligible device; and means for ordering priority values for said eligible device to determine said sequence of priority values.
Claim 22
Dependent Claim
29 words
The system of claim 19, wherein said priority value is dependent upon a specific device feature of said eligible device and the associated device request of said eligible device.
Claim 23
Dependent Claim
182 words
An automated, computer implemented method for allocating devices in order to satisfy requests for said devices, said method comprising the steps of: creating a package of device requests, said package of device requests being stored in an electronic memory means; determining for each of said device requests in said package one or more eligible devices capable of satisfying the device request; determining an ordered sequence of priority values associated with each eligible device of each device request, wherein priority values within said ordered sequence of priority values are assigned to different positions; assigning to each of said device requests an eligible device selected from said one or more eligible devices capable of satisfying said device request such that a different eligible device is assigned to each device request; adding priority values at each common position for each selected device thereby obtaining an ordered sequence of summed priority values, wherein said ordered sequence of summed priority values satisfies a specific lexicographic optimizing function; and allocating, to each device request, said eligible device, said eligible device being used by said computer after said allocating.
Claim 24
Dependent Claim
182 words
An automated, computer implemented method for allocating devices in order to satisfy requests for said devices, said method comprising the steps of: creating a package of device requests, said package of device requests being stored in an electronic memory means; determining for each of said device requests in said package one or more eligible devices capable of satisfying the device request; determining an ordered sequence of priority values associated with each eligible device of each device request, wherein priority values within said ordered sequence of priority values are assigned to different positions; assigning to each of said device requests an eligible device selected from said one or more eligible devices capable of satisfying said device request such that a different eligible device is assigned to each device request; adding priority values at each common position for each selected device thereby obtaining an ordered sequence of summed priority values, wherein said ordered sequence of summed priority values satisfies a specific lexicographic optimizing function; and allocating, to each device request, said eligible device, said eligible device being used by said computer after said allocating.
Claim 25
Dependent Claim
24 words
The method of claim 21, wherein said specific optimizing function comprises minimizing the ordered sequence of summed priority values associated with the selected devices.
Claim 26
Dependent Claim
24 words
The method of claim 21, wherein said specific optimizing function comprises maximizing the ordered sequence of summed priority values associated with the selected devices.
Claim 27
Independent Claim
177 words
A system for allocating devices in order to satisfy requests for said devices, said system comprising: processor means for creating a package of device requests; means for determining for each of said device requests in said package one or more eligible devices capable of satisfying the device request; means for determining an ordered sequence of priority values associated with each eligible device of each device request, wherein priority values within said ordered sequence of priority values are assigned to different positions; means for assigning to each of said device requests an eligible device selected from said one or more eligible devices capable of satisfying said device request such that a different eligible device is assigned to each device request; means for adding priority values at each common position for each selected device thereby obtaining an ordered sequence of summed priority values, wherein said ordered sequence of summed priority values satisfies a specific lexicographic optimizing function; and means for allocating, to each device request, said eligible device, said eligible device being used by said system after said allocating.
Claim 28
Independent Claim
177 words
A system for allocating devices in order to satisfy requests for said devices, said system comprising: processor means for creating a package of device requests; means for determining for each of said device requests in said package one or more eligible devices capable of satisfying the device request; means for determining an ordered sequence of priority values associated with each eligible device of each device request, wherein priority values within said ordered sequence of priority values are assigned to different positions; means for assigning to each of said device requests an eligible device selected from said one or more eligible devices capable of satisfying said device request such that a different eligible device is assigned to each device request; means for adding priority values at each common position for each selected device thereby obtaining an ordered sequence of summed priority values, wherein said ordered sequence of summed priority values satisfies a specific lexicographic optimizing function; and means for allocating, to each device request, said eligible device, said eligible device being used by said system after said allocating.
Claim 29
Dependent Claim
26 words
The system of claim 24, wherein said specific optimizing function comprises means for minimizing the ordered sequence of summed priority values associated with the selected devices.
Claim 30
Dependent Claim
26 words
The system of claim 24, wherein said specific optimizing function comprises means for maximizing the ordered sequence of summed priority values associated with the selected devices.
References Cited (Backward Citations)
US4355705A
Cited
US4411337A
Cited
US4495570A
Cited
US4797839A
Cited
US4727487A
Cited
US4744028A
Cited
US4744026A
Cited
US5053970A
Cited
US5014197A
Cited
US5099412A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1999-01-22 | 1999-07-24 | 2000-01-23 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2003-01-22 | 2003-07-24 | 2004-01-23 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2007-01-22 | 2007-07-24 | 2008-01-23 | $7700.00 | Window Closed / Lapsed |