Elastic Resource Pooling for Dynamic Throughput Rebalancing

1. A method comprising: determining, for each of multiple tenants leasing computing resources of a shared resource pool, a guaranteed claim and a desired claim to resources in the shared resource pool, the desired claim being based on a number of resource access requests received in association with each of the multiple tenants; identifying unsatisfied tenants, the desired claim for each unsatisfied tenant being unsatisfied by a current distribution of resources from the shared resource pool; and calculating a maximum unit shortage for each of the unsatisfied tenants, the maximum unit shortage representing a difference between the desired claim and the guaranteed claim; computing an allocation ratio for allocating a surplus resource pool, the allocation ratio being based on a number of resources available in the surplus resource pool and the maximum unit shortage of each of the unsatisfied tenants; and allocating the surplus resource pool among the unsatisfied tenants based on the desired claim of each of the unsatisfied tenants and the allocation ratio.

2. The method of claim 1 , wherein the surplus resource pool represents a remainder of the shared resource pool after the guaranteed claim for each of the multiple tenants is satisfied via an initial resource allocation from the shared resource pool.

3. The method of claim 1 , wherein the guaranteed claim is a resource quantity that is guaranteed to be allocated to each tenant of the multiple tenants when a hub of the tenant is active.

4. The method of claim 3 , further comprising: adjusting the guaranteed claim to equal the desired claim responsive to a determination that the desired claim is less than or equal to the guaranteed claim.

5. The method of claim 1 , wherein computing the allocation ratio further comprises: determining weighted units by summing together the maximum unit shortage for each of the unsatisfied tenants, the allocation ratio representing a ratio between a size of the surplus resource pool and the weighted units.

6. The method of claim 1 , wherein the desired claim is dynamically alterable by each of the multiple tenants.

7. The method of claim 1 , further comprising: subsequent to the allocation of the surplus resource pool, identifying unsatisfied tenants having a resource allocation insufficient to satisfy the associated desired claim; replenishing the surplus resource pool with a quantity of resource units determined to exceed the associated desired claim for a tenant previously-allocated the quantity of resource units; and re-allocating the surplus resource pool among the unsatisfied tenants based on the desired claim associated with each tenant.

8. A system comprising: tangible memory; a rebalancer stored in the tangible memory and executable to: determine, for each of multiple tenants leasing computing resources of a shared resource pool, a guaranteed claim and a desired claim to resources in the shared resource pool, the desired claim being based on a number of resource access requests received in association with each of the multiple tenants; identify unsatisfied tenants, the desired claim for each unsatisfied tenant being unsatisfied by a current distribution of resources from the shared resource pool; and calculate a maximum unit shortage for each of the unsatisfied tenants, the maximum unit shortage representing a difference between the desired claim and the guaranteed claim; compute an allocation ratio for allocating a surplus resource pool, the allocation ratio being based on a number of resources available in the surplus resource pool and the maximum unit shortage of each of the unsatisfied tenants; and allocate the surplus resource pool among the unsatisfied tenants based on the desired claim of each of the unsatisfied tenants and the allocation ratio.

9. The system of claim 8 , wherein the surplus resource pool represents a remainder of the shared resource pool after the guaranteed claim for each of the multiple tenants is satisfied via an initial resource allocation from the shared resource pool.

10. The system of claim 8 , wherein the guaranteed claim is a resource quantity that is guaranteed to be allocated to each tenant of the multiple tenants when a hub of the tenant is active.

11. The system of claim 9 , wherein the rebalancer is further executable to adjust the guaranteed claim to equal the desired claim responsive to a determination that the desired claim is less than or equal to the guaranteed claim.

12. The system of claim 8 , wherein the rebalancer is further executable to compute the allocation ratio by summing together the maximum unit shortage for each of the unsatisfied tenants to compute weighted units, the allocation ratio representing a ratio between a size of the surplus resource pool and the weighted units.

13. The system of claim 8 , wherein the desired claim is dynamically alterable by each of the multiple tenants.

14. The system of claim 8 , wherein the rebalancer is further executable to: subsequent to the allocation of the surplus resource pool, identify unsatisfied tenants having a resource allocation insufficient to satisfy the associated desired claim; replenish the surplus resource pool with a quantity of resource units determined to exceed the associated desired claim for a tenant previously-allocated the quantity of resource units; and re-allocate the surplus resource pool among the unsatisfied tenants based on the desired claim associated with each tenant.

15. One or more memory devices including a tangible computer-readable storage media encoding computer-executable instructions for executing a computer process, the computer process comprising: determining, for each of multiple tenants leasing computing resources of a shared resource pool, a guaranteed claim and a desired claim to resources in the shared resource pool, the desired claim being based on a number of resource access requests received in association with each of the multiple tenants; identifying unsatisfied tenants, the desired claim for each unsatisfied tenant being unsatisfied by a current distribution of resources from the shared resource pool; and calculating a maximum unit shortage for each of the unsatisfied tenants, the maximum unit shortage representing a difference between the desired claim and the guaranteed claim; computing an allocation ratio for allocating a surplus resource pool, the allocation ratio being based on a number of resources available in the surplus resource pool and the maximum unit shortage of each of the unsatisfied tenants; and allocating the surplus resource pool among the unsatisfied tenants based on the desired claim of each of the unsatisfied tenants and the allocation ratio.

16. The one or more memory devices of claim 15 , wherein the surplus resource pool represents a remainder of the shared resource pool after the guaranteed claim for each of the multiple tenants is satisfied via an initial resource allocation from the shared resource pool.

17. The one or more memory devices of claim 15 , wherein the guaranteed claim is a resource quantity that is guaranteed to be allocated to each tenant of the multiple tenants when a hub of the tenant is active.

18. The one or more memory devices of claim 15 , wherein the computer process further comprises: adjusting the guaranteed claim to equal the desired claim responsive to a determination that the desired claim is less than or equal to the guaranteed claim.

19. The one or more memory devices of claim 15 , wherein computing the allocation ratio further comprises: determining weighted units by summing together the maximum unit shortage for each of the unsatisfied tenants, the allocation ratio representing a ratio between a size of the surplus resource pool and the weighted units.

20. The one or more memory devices of claim 15 , the desired claim is dynamically alterable by each of the multiple tenants.