US 7,925,760 B2Granted

Achieving at least substantially constant processing request throughput within environment having varying resource availability

AssigneeInternational Business Machines Corporation

InventorsAlexander Nathenial Perira, Ajay Sood, Vijay Sukthankar

Life of this patent

Estimating the term…

Loading patent…

Abstract

Resource loads are determined based on normalized factors that are themselves based on resource factors. The following is repeated until each resource's load is less than or equal to the resource's willingness capacity or until all the resources are each fully loaded or unavailable. Each resource's willingness capacity is determined based on the resource's willingness parameter. The willingness parameter indicates at least whether a resource is willing to receive a number of processing requests no greater than a maximum or a minimum request limit. A throughput overflow is determined for each resource having a load greater than its willingness capacity. The load for each resource having a throughput overflow greater than zero is reset. The load for each resource that is available and not fully loaded is updated based on new normalized factors and based on a potential throughput loss that is equal to a sum of the throughput overflows.

Claims20

Dependent claims

A method to achieve at least substantially constant processing request throughput within an environment having varying resource availability, comprising, in response to a change in availability of the resources, where the change specifies which of the resources are available and which of the resources are unavailable, and where each resource has a maximum request limit, a minimum request limit, a willingness parameter, and a factor:

setting a normalized factor for each resource based on the factors of the resources, and determining a load for each resource based on the normalized factors;
repeating
determining a willingness capacity for each resource based on the willingness parameter of the resource, the willingness parameter indicating at least whether the resource is willing to receive a number of processing requests no greater than the maximum request limit or no greater than the minimum request limit;
determining a throughput overflow for each resource having a load greater than its willingness capacity, determining a potential throughput loss as equal to a sum of the throughput overflows that have been determined, and resetting the load for each resource having a throughput overflow greater than zero;
setting a new normalized factor for each resource that is available and not fully loaded, and updating the load for each resource that is available and not fully loaded based on the new normalized factors and the potential throughput loss,
until the load for each resource is less than or equal to the willingness capacity of the resource or until all the resources are each fully loaded or unavailable.

3 more elements

A computer-readable data storage medium having one or more computer programs stored thereon for execution by one or more processors, wherein execution of the computer programs by the processors results in performance of a method to achieve at least substantially constant processing request throughput within an environment having varying resource availability, the method comprising:

setting, for each resource of a plurality of resources within the environment, a maximum request limit, a minimum request limit, a willingness parameter, and a factor, where:
the maximum request limit of a given resource indicates a number of processing requests that the given resource is to maximally receive;
the minimum request limit of a given resource indicates a number of processing requests that the given resource prefers to maximally receive;
the willingness parameter indicates for a given resource at least whether the given resource is willing to receive a number of processing requests no greater than the maximum request limit or whether the given resource is willing to receive a number of processing requests no greater than the minimum request limit;
the factor for a given resource relatively indicates an extent to which the given resource is willing to receive processing requests to be processed within the environment;
in response to a change in availability of the resources, where the change specifies which of the resources are available to receive processing requests and which of the resources are unavailable to receive processing requests,
setting a normalized factor for each resource, the normalized factor of a given resource being equal to the factor of the given resource divided by a sum of the factors of the resources that are available, where there is at least one resource that is available;
determining a load for each resource, the load for a given resource being equal to a total number of processing requests to be handled within the environment multiplied by the normalized factor for the given resource;
repeating
determining a willingness capacity for each resource, the willingness capacity for a given resource equal to the maximum request limit or the minimum request limit of the given resource in accordance with the willingness parameter of the given resource;
where the load for any resource is greater than its willingness capacity,
determining a throughput overflow for each resource having a load greater than its willingness capacity as equal to the load minus the willingness capacity;
determining a potential throughput loss as equal to a sum of the throughput overflow for each resource having a load greater than its willingness capacity;
resetting the load for each resource having a throughput overflow greater than zero, the load reset to the willingness capacity;
setting a new normalized factor for each resource that is available and not fully loaded;
and,
updating the load for each resource that is available and not fully loaded, the load for a given resource that is available and not fully loaded being updated by the potential throughput loss times the new normalized factor for the given resource,
until the load for each resource is less than or equal to the willingness capacity of the resource or until all the resources are each fully loaded or unavailable.

15 more elements

setting, for each resource of a plurality of resources within the environment, a maximum request limit, a minimum request limit, a willingness parameter, and a factor, where:
the maximum request limit of a given resource indicates a number of processing requests that the given resource is to maximally receive;
the minimum request limit of a given resource indicates a number of processing requests that the given resource prefers to maximally receive;
the willingness parameter indicates for a given resource:
whether the given resource is willing to receive a number of processing requests no greater than the maximum request limit or whether the given resource is willing to receive a number of processing requests no greater than the minimum request limit;
and,
whether the given resource is willing to participate in power conservation or whether the given resource is unwilling to participate in power conservation;
the factor for a given resource relatively indicates an extent to which the given resource is willing to receive processing requests to be processed within the environment;
in response to a change in availability of the resources, where the change specifies which of the resources are available to receive processing requests and which of the resources are unavailable to receive processing requests,
setting a normalized factor for each resource, the normalized factor of a given resource being equal to the factor of the given resource divided by a sum of the factors of the resources that are available, where there is at least one resource that is available;
determining a load for each resource, the load for a given resource being equal to a total number of processing requests to be handled within the environment multiplied by the normalized factor for the given resource;
repeating
determining a willingness capacity for each resource, comprising:
where the willingness parameter of a given resource indicates that the given resource is unwilling to participate in power conservation, and where the willingness parameter of the given resource indicates that the given resource is willing to receive a number of processing requests no greater than the maximum request limit of the given resource, setting the willingness capacity of the given resource to the maximum request limit of the given resource;
and,
where the willingness parameter of a given resource indicates that the given resource is willing to participate in power conservation, or where the willingness parameter of the given resource indicates that the given resource is willing to receive a number of processing requests no greater than the minimum request limit of the given resource, setting the willingness capacity of the given resource to the minimum request limit of the given resource;
where the load for any resource is greater than its willingness capacity,
determining a throughput overflow for each resource having a load greater than its willingness capacity as equal to the load minus the willingness capacity;
determining a potential throughput loss as equal to a sum of the throughput overflow for each resource having a load greater than its willingness capacity;
resetting the load for each resource having a throughput overflow greater than zero, the load reset to the willingness capacity;
setting a new normalized factor for each resource that is available and not fully loaded;
and,
updating the load for each resource that is available and not fully loaded, the load for a given resource that is available and not fully loaded being updated by the potential throughput loss times the new normalized factor for the given resource,
until the load for each resource is less than or equal to the willingness capacity of the resource or until all the resources are each fully loaded or unavailable.

21 more elements

Dependencies are inferred from the claim text.