Dynamically balancing resource requirements for clients with unpredictable loads

摘要

In one embodiment, by way of example only, a resource threshold limits the resource usage of each of the multiplicity of clients. The resource threshold of each of the multiplicity of clients increases over time and decreases when the resources deplete and a resource request of a client is rejected. A subset of clients is created from the multiplicity of clients having a resource usage greater than the resource usage of the rejected client. A dynamic average of a normalized number of resources is calculated from the subset of clients. The resource threshold of each client from the subset of clients is decreased based on the dynamic average of the subset of clients, and further acquisition of resources is restricted from each client from the subset of clients in order to bring the resource usage of each of the subset of clients under the resource threshold.

主权项

1. A method for dynamically balancing a plurality of resources according to resource requirements for each of a plurality of clients with unpredictable loads based on a resource usage history by a processor device in a computing environment, the method comprising:
limiting a resource usage of each of the plurality of clients by a resource threshold; increasing the resource threshold of each of the plurality of clients increases over time; decreasing the resource threshold of each of the plurality of clients upon a depletion a plurality of resource and a resource request of one of the plurality of clients is rejected; creating a subset of clients from the plurality of clients having the resource usage greater than the resource usage of the one of the plurality of clients whose resource request has been rejected; computing a dynamic average of a normalized number of a plurality of resources from the subset of clients, wherein:
the resource threshold is decreased of all clients from the subset of clients based on the dynamic average of the subset of clients; andfurther acquisition of the plurality of resources is restricted from all of the clients from the subset of clients in order to bring the resource usage of each of the subset of clients under the resource threshold; increasing the resource threshold for each the plurality of clients until the resource request for an alternative one of the at least one of the plurality of clients is rejected; and in response to the rejection of the resource request for the alternative one of the at least one of the plurality of clients, performing each one of:
decreasing the resource threshold based on the dynamic average for each the subset of clients from the plurality of clients having more of the plurality of resources allocated than the one of the plurality of clients whose resource request has been rejected, andcommencing a wait after decrease mode until a current resource usage for each the subset of clients from the plurality of clients is one of less than and equal to the decreased resource threshold.