In one embodiment, a method for improved management of virtual machine clusters may include: determining a current utilization value for each of a plurality of virtual machines (VMs) in a cluster, the VMs associated with a plurality of applications; storing the current utilization values for each of the plurality of VMs in a utilization table; determining that a capacity threshold for the cluster has not been reached based on an aggregation of the current utilization values for the plurality of VMs; provisioning a new VM into the cluster; storing a default utilization value for the new VM in the utilization table; and re-determining the capacity threshold based on the aggregated stored current utilization values for the plurality of VMs and the stored default utilization value for the new VM until a maturity threshold for the new VM is reached.