Resource allocation within multiple resource providers based on the incoming resource request and the expected state transition of the resource requesting application, and selecting a resource provider based on the sum of the percentage of the resource provider currently used, the requesting load as a percentage of the resource provider's total resource, and the additional load imposed by the expected state of the requesting application as a percentage of the resource provider's total resource
View Patent ↗A device receives a request for an amount of a resource. It determines for each resource provider in a set of resource providers a current load, a requested load corresponding to the requested amount of the resource, and an additional load corresponding to an expected state of an application. It determines for each of the resource providers an expected total load on the basis of the current load, the requested load, and the additional load. It subsequently selects from the set of resource providers a preferred resource provider on the basis of the expected total loads. The resource may be one of the following: memory, processing time, data throughput, power, and usage of a device.
1. A non-transitory data carrier carrying instructions for instructing a processor to:
receive, from an application, a request for an amount of a resource;
determine an expected state of the application on the basis of the request;
identify a request control counter corresponding to the expected state of the application from a plurality of request control counters that corresponds to a plurality of application states, wherein a value of the identified request control counter represents the number of times requests that leads the application to transitioning to the expected state have been received but not granted;
determine whether the value of the identified request control counter exceeds a maximum value;
in response to determining the counter value has not exceeded the maximum value:
determine for each resource provider in a set of resource providers a current load corresponding to a percentage of amount of resource currently utilized on the resource provider to the resource provider's total resource, a requested load corresponding to a percentage of the requested amount of the resource to the resource provider's total resource, and an additional load corresponding to a percentage of an additional amount of the resource to the resource provider's total resource, wherein the additional amount of the resource is expected to be required once the application has assumed the expected state;
determine for each of the resource providers an expected total load based on a sum of the current load, the requested load, and the additional load;
attempt to select from the set of resource providers, the resource provider with the smallest expected total load that is less or equal to 100% as a preferred resource provider;
in response to not selecting a preferred resource provider, increment the value of the identified request control counter by 1; and
in response to determining the counter value has exceeded the maximum value, reject the request for the amount of the resource.
2. The data carrier as set forth in claim 1 , wherein the instructions for determining the expected state of the application comprise instructions for determining a transition in a control flow graph of the application on the basis of the request.
3. The data carrier as set forth in claim 1 , carrying data indicating application states and/or possible transitions between the application states.
4. The data carrier as set forth in claim 3 , carrying data indicating for each of the application states an additional amount of the resource.
5. The data carrier as set forth in claim 3 , carrying data indicating for each of the application states and for each of the resource providers an additional load.
6. The data carrier as set forth in claim 1 , carrying instructions for updating an entry indicating a current state of the application.
7. The data carrier as set forth in claim 1 , carrying data indicating for each of a variety of request types for a resource an amount of the resource.
8. The data carrier as set forth in claim 1 , carrying data indicating for each of a variety of request types and for each of the resource providers a load.
9. The data carrier as set forth in claim 1 , wherein the instructions comprise instructions for computing for each of the resource providers the sum of the current load, the requested load, and the additional load.
10. The data carrier as set forth in claim 1 , wherein the instructions comprise instructions for selecting as the preferred resource provider the resource provider having the smallest expected total load.
11. The data carrier as set forth in claim 1 , carrying instructions instructing the processor to count the number of times a request of a specific type has been rejected.
12. The data carrier as set forth in claim 1 , wherein the resource is one of the following: memory, processing time, data throughput, power, and usage of a device.
13. A method performed on at least one processor comprising:
running an application;
generating a request for an amount of a resource;
determining an expected state of the application on the basis of the request;
identifying a request control counter corresponding to the expected state of the application from a plurality of request control counters that corresponds to a plurality of application states, wherein a value of the identified request control counter represents the number of times requests that leads the application to transitioning to the expected state have been received but not granted;
determining whether the value of the identified request control counter exceeds a maximum value;
in response to determining the counter value has not exceeded the maximum value;
determining for each resource provider in a set of resource providers a current load corresponding to a percentage of amount of resource currently utilized on the resource provider to the resource provider's total resource, a requested load corresponding to a percentage of the requested amount of the resource to the resource provider's total resource, and an additional load corresponding to a percentage of an additional amount of the resource to the resource provider's total resource, wherein the additional amount of the resource which is expected to be required once the application has assumed the expected state;
determining for each of the resource providers an expected total load based on a sum of the current load, the requested load and the additional load;
attempting to select from the set of resource providers, the resource provider with the smallest expected total load that is less or equal to 100% as a preferred resource provider;
in response to not selecting a preferred resource provider, incrementing the value of the identified request control counter by 1; and
in response to determining the counter value has exceeded the maximum value, rejecting the request for the amount of the resource.
14. The method as set forth in claim 13 , wherein the set of resource providers includes the at least one processor.
15. A device comprising at least one processor, a data carrier, and a set of resource providers, wherein:
the data carrier carries instructions for instructing the at least one processor to:
run an application;
generate resource requests, wherein each resource request is for an amount of a resource; and
for each resource request of the resource requests:
determine an expected state of the application on the basis of the resource request;
identify a request control counter corresponding to the expected state of the application from a plurality of request control counters that corresponds to a plurality of application states, wherein a value of the identified request control counter represents the number of times requests that leads the application to transitioning to the expected state have been received but not granted;
determine whether the value of the identified request control counter exceeds a maximum value;
in response to determining the counter value has not exceeded the maximum value;
determine for each resource provider of the set of resource providers a current load corresponding to a percentage of amount of resource currently utilized on the resource provider to the resource provider's total resource, a requested load corresponding to a percentage of the requested amount of the resource to the resource provider's total resource, and an additional load corresponding to a percentage of an additional amount of the resource to the resource provider's total resource, wherein the additional amount of the resource is expected to be required once the application has assumed the expected state;
determine for each of the resource providers an expected total load based on a sum of the current load, the requested load and the additional load; and
attempt to select from the set of resource providers, the resource provider with the smallest expected total load that is less or equal to 100% as a preferred resource provider;
in response to not selecting a preferred resource provider, increment the value of the identified request control counter by 1; and
in response to determining the counter value has exceeded the maximum value, reject the request for the amount of the resource.
16. The device as set forth in claim 15 , wherein the data carrier comprises a memory.
17. The device as set forth in claim 15 , carrying instructions instructing the processor to count the number of times a request of a specific type has been rejected.
18. The device as set forth in claim 15 , wherein the instructions for determining the expected state of the application comprise instructions for determining a transition in a control flow graph of the application on the basis of the request.
19. The device as set forth in claim 15 , wherein the data carrier is to carry data indicating application states and/or possible transitions between the application states.
20. The method set forth in claim 13 , wherein the instructions comprise instructions instructing the processor to count the number of times a request of a specific type has been rejected.