Patent Document ID: 9223608
Application ID: 13714761
Patent Flag: 1

Claim One:
1. A virtual infrastructure comprising: a plurality of hosts; a plurality of virtual machines (VMs); and a virtual machine management server (VMMS) in communication with said plurality of VMs, said VMMS running on a computer, wherein said VMMS is configured to: generate a matrix that represents a mapping of said plurality of VMs to said a plurality of hosts; calculate a first imbalance metric of the matrix; identify a plurality of candidate migrations of said plurality of VMs; for each candidate migration, alter the matrix to represent the candidate migration and calculate a candidate imbalance metric based on a standard deviation of the altered matrix; determine a cost and a benefit for each candidate migration; and determine which candidate migration to perform based at least in part on the following: the candidate imbalance metric for each candidate migration and the first imbalance metric, and whether the determined benefit is greater than the determined cost.