Patent US5996013A successfully refreshed from Google Patents.
US5996013A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method and apparatus for resource allocation with guarantees
Assignee: International Business Machines Corp
•
Filing: 1997-04-30
•
Granted: 1999-11-30
•
Expires: 2017-04-30
Abstract
Abstract A method and apparatus are provided for resource allocation with guarantees. A resource allocator is coupled to a controller. The resource allocator allocates resources between a plurality of arrival processes. A dedicated resource pool and a shared resource pool are provided. When an arrival process is identified, the resource allocator obtains a predefined characterizing value for the identified arrival process. Responsive to the obtained predefined characterizing value, resource from one of the dedicated resource pool or the shared resource pool is allocated to the arrival process. The controller is utilized for tracking resource use and for providing the predefined characterizing value for each of the plurality of arrival processes. The dedicated resource pool has a predetermined capacity greater than or equal to the total of all the low threshold values for each of the arrival processes. The dedicated resource pool provides the guarantees with the shared pool providing statistical multiplexed resource use. The controller increments a usage charge for the arrival process when a resource is allocated and decrements the usage charge at the end of use of the allocated resource. The controller evaluates use for the identified arrival process and updates the predefined characterizing value.
Inventors
- 👤 Gary Scott Delp
- 👤 Roch A. Guerin
- 👤 Philip Lynn Leichty
- 👤 Vinod Gerard John Peris
- 👤 Rajendran Rajan
- 👤 Albert Alfonse Slane
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-09 02:26
CPC Classifications
G; G06; G06F; G06F9/00; G06F9/06; G06F9/46; G06F9/50; G06F9/5005; G06F9/5027; G06F2209/00; G06F2209/50; G06F2209/5011; G06F2209/5021
Claims Analysis
Total Claims: 18
Claim 1
Independent Claim
251 words
A method for resource allocation with guarantees for a plurality of arrival processes performed by a resource allocator coupled to a controller, said method comprising the steps of: providing a dedicated resource pool and a shared resource pool; identifying an arrival process; obtaining a predefined characterizing value for said identified arrival process; responsive to said obtained predefined characterizing value, allocating resource from one of said dedicated resource pool or said shared resource pool for said identified arrival process; and utilizing the controller for tracking resource use and for providing the predefined characterizing value for each of the plurality of arrival processes including the steps of; incrementing a usage charge for said allocated resource from one of said dedicated resource pool or said shared resource pool for said identified arrival process; decrementing said usage charge for an identified end of use of said allocated resource from one of said dedicated resource pool or said shared resource pool for said identified arrival process; evaluating resource use for said identified arrival process and calculating a total unused resource in the shared resource pool; and updating said predefined characterizing value for said identified arrival process; wherein the step of updating said predefined characterizing value for said identified arrival process includes the steps of identifying an importance factor for said identified arrival process; calculating a product of said identified importance factor and said calculated total unused resource in the shared resource pool; and comparing said usage charge with a low threshold value and with said product.
Claim 2
Independent Claim
251 words
A method for resource allocation with guarantees for a plurality of arrival processes performed by a resource allocator coupled to a controller, said method comprising the steps of: providing a dedicated resource pool and a shared resource pool; identifying an arrival process; obtaining a predefined characterizing value for said identified arrival process; responsive to said obtained predefined characterizing value, allocating resource from one of said dedicated resource pool or said shared resource pool for said identified arrival process; and utilizing the controller for tracking resource use and for providing the predefined characterizing value for each of the plurality of arrival processes including the steps of; incrementing a usage charge for said allocated resource from one of said dedicated resource pool or said shared resource pool for said identified arrival process; decrementing said usage charge for an identified end of use of said allocated resource from one of said dedicated resource pool or said shared resource pool for said identified arrival process; evaluating resource use for said identified arrival process and calculating a total unused resource in the shared resource pool; and updating said predefined characterizing value for said identified arrival process; wherein the step of updating said predefined characterizing value for said identified arrival process includes the steps of identifying an importance factor for said identified arrival process; calculating a product of said identified importance factor and said calculated total unused resource in the shared resource pool; and comparing said usage charge with a low threshold value and with said product.
Claim 3
Dependent Claim
48 words
A method for resource allocation with guarantees as recited in claim 1 includes the step of updating said predefined characterizing value for said identified arrival process for said shared resource pool responsive to said usage charge being greater than said low threshold value and less than said product.
Claim 4
Dependent Claim
43 words
A method for resource allocation with guarantees as recited in claim 1 includes the step of updating said predefined characterizing value for said identified arrival process for said dedicated resource pool responsive to said usage charge being less than said low threshold value.
Claim 5
Independent Claim
273 words
A method for resource allocation with guarantees for a plurality of arrival processes performed by a resource allocator coupled to a controller, said method comprising the steps of: providing a dedicated resource pool and a shared resource pool; identifying an arrival process; obtaining a predefined characterizing value for said identified arrival process; responsive to said obtained predefined characterizing value, allocating resource from one of said dedicated resource pool or said shared resource pool for said identified arrival process; and utilizing the controller for tracking resource use and for providing the predefined characterizing value for each of the plurality of arrival processes including the steps of; incrementing a usage charge for said allocated resource from one of said dedicated resource pool or said shared resource pool for said identified arrival process; decrementing said usage charge for an identified end of use of said allocated resource from one of said dedicated resource pool or said shared resource pool for said identified arrival process; evaluating resource use for said identified arrival process; and updating said predefined characterizing value for said identified arrival process; wherein the step of updating said predefined characterizing value for said identified arrival process includes the steps of identifying an importance factor for each of said plurality of arrival processes; identifying all active arrival processes in the shared resource pool; calculating a product of a ratio of said identified importance factor of said arrival process to the sum of the importance factors of all active arrival processes in the shared resource pool and a total amount of shared resources; and comparing said usage charge with a low threshold value and with said product.
Claim 6
Independent Claim
273 words
A method for resource allocation with guarantees for a plurality of arrival processes performed by a resource allocator coupled to a controller, said method comprising the steps of: providing a dedicated resource pool and a shared resource pool; identifying an arrival process; obtaining a predefined characterizing value for said identified arrival process; responsive to said obtained predefined characterizing value, allocating resource from one of said dedicated resource pool or said shared resource pool for said identified arrival process; and utilizing the controller for tracking resource use and for providing the predefined characterizing value for each of the plurality of arrival processes including the steps of; incrementing a usage charge for said allocated resource from one of said dedicated resource pool or said shared resource pool for said identified arrival process; decrementing said usage charge for an identified end of use of said allocated resource from one of said dedicated resource pool or said shared resource pool for said identified arrival process; evaluating resource use for said identified arrival process; and updating said predefined characterizing value for said identified arrival process; wherein the step of updating said predefined characterizing value for said identified arrival process includes the steps of identifying an importance factor for each of said plurality of arrival processes; identifying all active arrival processes in the shared resource pool; calculating a product of a ratio of said identified importance factor of said arrival process to the sum of the importance factors of all active arrival processes in the shared resource pool and a total amount of shared resources; and comparing said usage charge with a low threshold value and with said product.
Claim 7
Dependent Claim
67 words
A method for resource allocation with guarantees as recited in claim 4 wherein the step of providing said dedicated resource pool and said shared resource pool includes the steps of identifying a total low threshold value equal to the sum of said identified low threshold values; and providing said dedicated resource pool with predetermined resource capacity greater than or equal to said identified total low threshold value.
Claim 8
Dependent Claim
50 words
A method for resource allocation with guarantees as recited in claim 4 wherein the step of updating said predefined characterizing value for said identified arrival process includes the steps of comparing said usage charge with said low threshold value and with a high threshold value for said identified arrival process.
Claim 9
Dependent Claim
43 words
A method for resource allocation with guarantees as recited in claim 6 includes the step of updating said predefined characterizing value for said identified arrival process for said dedicated resource pool responsive to said usage charge being less than said low threshold value.
Claim 10
Dependent Claim
50 words
A method for resource allocation with guarantees as recited in claim 6 includes the step of updating said predefined characterizing value for said identified arrival process for said shared resource pool responsive to said usage charge being greater than said low threshold value and less than said high threshold value.
Claim 11
Dependent Claim
48 words
A method for resource allocation with guarantees as recited in claim 4 includes the step of updating said predefined characterizing value for said identified arrival process for said shared resource pool responsive to said usage charge being greater than said low threshold value and less than said product.
Claim 12
Dependent Claim
43 words
A method for resource allocation with guarantees as recited in claim 4 includes the step of updating said predefined characterizing value for said identified arrival process for said dedicated resource pool responsive to said usage charge being less than said low threshold value.
Claim 13
Dependent Claim
264 words
Apparatus for resource allocation with guarantees for a plurality of arrival processes, said apparatus comprising: means for providing a dedicated resource pool and a shared resource pool; means responsive to identifying an arrival process, for obtaining a predefined characterizing value for said identified arrival process; means responsive to said obtained predefined characterizing value, for allocating resource from one of said dedicated resource pool or said shared resource pool for said identified arrival process; and controller means for tracking resource use and for providing the predefined characterizing value for each of the plurality of arrival processes; said controller means including means for incrementing a usage charge for said allocated resource from one of said dedicated resource pool or said shared resource pool for said identified arrival process; means for decrementing said usage charge for an identified end of use of said allocated resource from one of said dedicated resource pool or said shared resource pool for said identified arrival process; means for evaluating resource use for said identified arrival process; and means for updating said predefined characterizing value for said identified arrival process including means for identifying an importance factor for each of said plurality of arrival processes; identifying all active arrival processes in the shared resource pool; means for calculating a product of a ratio of said identified importance factor of said arrival process to the sum of the importance factors of all active arrival processes in the shared resource pool and a total amount of shared resources; and means for comparing said usage charge with a low threshold value and with said product.
Claim 14
Dependent Claim
264 words
Apparatus for resource allocation with guarantees for a plurality of arrival processes, said apparatus comprising: means for providing a dedicated resource pool and a shared resource pool; means responsive to identifying an arrival process, for obtaining a predefined characterizing value for said identified arrival process; means responsive to said obtained predefined characterizing value, for allocating resource from one of said dedicated resource pool or said shared resource pool for said identified arrival process; and controller means for tracking resource use and for providing the predefined characterizing value for each of the plurality of arrival processes; said controller means including means for incrementing a usage charge for said allocated resource from one of said dedicated resource pool or said shared resource pool for said identified arrival process; means for decrementing said usage charge for an identified end of use of said allocated resource from one of said dedicated resource pool or said shared resource pool for said identified arrival process; means for evaluating resource use for said identified arrival process; and means for updating said predefined characterizing value for said identified arrival process including means for identifying an importance factor for each of said plurality of arrival processes; identifying all active arrival processes in the shared resource pool; means for calculating a product of a ratio of said identified importance factor of said arrival process to the sum of the importance factors of all active arrival processes in the shared resource pool and a total amount of shared resources; and means for comparing said usage charge with a low threshold value and with said product.
Claim 15
Dependent Claim
47 words
Apparatus for resource allocation with guarantees for a plurality of arrival processes as recited in claim 11 wherein said dedicated resource pool has a predetermined resource capacity greater than or equal to a total of a low threshold values for each of the plurality of arrival processes.
Claim 16
Dependent Claim
38 words
Apparatus for resource allocation with guarantees for a plurality of arrival processes as recited in claim 11 wherein said controller includes means for decrementing said usage charge responsive to a predetermined time interval for said identified arrival process.
Claim 17
Dependent Claim
270 words
A computer program product for use with apparatus for resource allocation with guarantees for a plurality of arrival processes, the computer program product comprising: a recording medium; means, recorded on said recording medium, for providing a dedicated resource pool and a shared resource pool; means, recorded on said recording medium, responsive to identifying an arrival process, for identifying a predefined characterizing value for said identified arrival process; means, recorded on said recording medium, responsive to said identified predefined characterizing value, for allocating resource from one of said dedicated resource pool or said shared resource pool for said identified arrival process; and means, recorded on said recording medium, for directing a controller to monitor resource use by each of the plurality of arrival processes and update said predefined characterizing value for said identified arrival process including the steps of; incrementing a usage charge for said allocated resource from one of said dedicated resource pool or said shared resource pool for said identified arrival process; decrementing said usage charge for an identified end of use of said allocated resource from one of said dedicated resource pool or said shared resource pool for said identified arrival process; evaluating resource use for said identified arrival process and calculating a total unused resource in the shared resource pool; and updating said predefined characterizing value for said identified arrival process including the steps of identifying an importance factor for said identified arrival process; calculating a product of said identified importance factor and said calculated total unused resource in the shared resource pool; and comparing said usage charge with a low threshold value and with said product.
Claim 18
Dependent Claim
270 words
A computer program product for use with apparatus for resource allocation with guarantees for a plurality of arrival processes, the computer program product comprising: a recording medium; means, recorded on said recording medium, for providing a dedicated resource pool and a shared resource pool; means, recorded on said recording medium, responsive to identifying an arrival process, for identifying a predefined characterizing value for said identified arrival process; means, recorded on said recording medium, responsive to said identified predefined characterizing value, for allocating resource from one of said dedicated resource pool or said shared resource pool for said identified arrival process; and means, recorded on said recording medium, for directing a controller to monitor resource use by each of the plurality of arrival processes and update said predefined characterizing value for said identified arrival process including the steps of; incrementing a usage charge for said allocated resource from one of said dedicated resource pool or said shared resource pool for said identified arrival process; decrementing said usage charge for an identified end of use of said allocated resource from one of said dedicated resource pool or said shared resource pool for said identified arrival process; evaluating resource use for said identified arrival process and calculating a total unused resource in the shared resource pool; and updating said predefined characterizing value for said identified arrival process including the steps of identifying an importance factor for said identified arrival process; calculating a product of said identified importance factor and said calculated total unused resource in the shared resource pool; and comparing said usage charge with a low threshold value and with said product.
References Cited (Backward Citations)
US4450554A
Cited
US4855996A
Cited
US5007043A
Cited
US5224092A
Cited
US5313467A
Cited
US5274644A
Cited
US5276681A
Cited
US5541926A
Cited
US5452115A
Cited
US5488610A
Cited
US5455825A
Cited
US5555244A
Cited
US5506844A
Cited
US5455826A
Cited
US5557318A
Cited
US5557611A
Cited
US5548587A
Cited
US5596576A
Cited
US5781624A
Cited
US5799002A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2002-11-29 | 2003-05-31 | 2003-11-30 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2006-11-29 | 2007-05-31 | 2007-11-30 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2010-11-29 | 2011-05-31 | 2011-11-30 | $7700.00 | Window Closed / Lapsed |