Method and apparatus for resource allocation with guarantees

• US 5,996,013 A
• Filed: 04/30/1997
• Issued: 11/30/1999
• Est. Priority Date: 04/30/1997
• Status: Expired due to Fees

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Rajan, Rajendran, Delp, Gary Scott, Peris, Vinod Gerard John, Slane, Albert Alfonse, Leichty, Philip Lynn, Guerin, Roch A.
• Primary Examiner(s): Maung, Zarni
• Assistant Examiner(s): Winder, Patrice L.
• Application Number:
  US08/845,967
• Time in Patent Office: 944 Days
• Field of Search: 370/234, 370/254, 370/450, 370/230, 370/232, 379/243, 379/220, 379/221, 379/244, 395/200.56, 395/200.54, 709/226, 709/233, 709/232
• US Class Current: 709/226
• CPC Class Codes: G06F 2209/5011 Pool
• CPC Class Codes: G06F 2209/5021 Priority
• CPC Class Codes: G06F 9/5027 the resource being a machine, e.g. CPUs, Servers, Terminals

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.

Claims

1. 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.

2. 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.

3. 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.

4. 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.

5. 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.

6. 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.

7. 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.

8. 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.

9. 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.

10. 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.

11. 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.

12. 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.

13. 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.

14. 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.