Patent ID: 9495196
Filing Date: 2016-11-15
CPC Classification: G06F

Claim Text:
1. A method for placing a plurality of virtual machines among a plurality of servers in a virtual environment, the method comprising: calculating a current fitness score for each virtual machine of the plurality of virtual machines based on a current placement of that virtual machine; generating a plurality of proposed placement plans, wherein each proposed placement plan of the plurality of proposed placement plans includes a proposed placement of each virtual machine; creating for each proposed placement plan a plan score, wherein each creating the plan score includes calculating a proposed fitness score for each virtual machine based on a proposed placement of that virtual machine in accordance with that proposed placement plan, further includes generating a virtual machine score for each virtual machine based on at least a comparison of that virtual machine's current fitness score and proposed fitness score, and further includes combining the virtual machine scores; selecting a target proposed placement plan from among the plurality of proposed placement plans based on a comparison of the plan scores; and reallocating the plurality of virtual machines among the plurality of servers in the virtual environment in accordance with the target proposed placement plan.