초록 ▼

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 proces

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.

대표청구항 ▼

[ What is claimed is:] [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 proce

[ What is claimed is:] [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; andutilizing 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; andupdating 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.