Methods and apparatus for resource capacity evaluation in a system of virtual containers

摘要

Methods and apparatus are provided for evaluating potential resource capacity in a system where there is elasticity and competition between a plurality of containers. A dynamic potential capacity is determined for at least one container in a plurality of containers competing for a total capacity of a larger container. A current utilization by each of the plurality of competing containers is obtained, and an equilibrium capacity is determined for each of the competing containers. The equilibrium capacity indicates a capacity that the corresponding container is entitled to. The dynamic potential capacity is determined based on the total capacity, a comparison of one or more of the current utilizations to one or more of the corresponding equilibrium capacities and a relative resource weight of each of the plurality of competing containers. The dynamic potential capacity is optionally recalculated when the set of plurality of containers is changed or after the assignment of each work element.

主权项

1. A method for determining a free capacity of at least one container in a plurality of containers competing for a total capacity of a larger container, said method comprising:
obtaining a current utilization by each of said plurality of competing containers; determining a first individual equilibrium capacity value for each of said plurality of competing containers by summing a minimum resource allocation amount corresponding to the given container and a portion of remaining available resource allocation, wherein said portion is pro-rated based on a relative resource weight of the given container; determining an updated individual equilibrium capacity value for each of said plurality of competing containers with a current utilization that is less than the first individual equilibrium capacity value by summing the minimum resource allocation amount corresponding to the given container and a portion of remaining available resource allocation among (i) each of said plurality of competing containers having a current utilization that is greater than the first individual equilibrium capacity value and (ii) the given container, wherein said portion is pro-rated based on a relative resource weight of the given container; determining an individual free capacity for each of said plurality of competing containers associated with each container, wherein said determining an individual free capacity for a given container comprises:
for each of said plurality of competing containers with a current utilization that is less than the first individual equilibrium capacity value, subtracting the current utilization associated with the given container from the updated equilibrium capacity associated with the given container; andfor each of said plurality of competing containers with a current utilization that is greater than the first individual equilibrium capacity value, subtracting the current utilization associated with the given container from the difference of the total capacity less the current utilization of each of said plurality of competing containers excluding the given container; and allocating resources to the plurality of the competing containers based on the determined free capacity for each of the plurality containers; wherein said obtaining, said determining the individual equilibrium capacity, said determining the individual free capacity, and said allocating are carried out by a computing device.