Patent Document ID: 20160359668
Application ID: 14731166
Patent Flag: 0

Claim One:
1. A method for virtual machine placement optimization based on generalized organizational scenarios, the method comprising: receiving a request to place a group of virtual machines onto a set of host servers based on a generalized organizational scenario; defining a variable matrix, wherein each entry of the variable matrix indicate whether a particular virtual machine is to be placed on a particular host server; defining a first set of variables, wherein each variable of the first set of variables indicate whether a particular host server has at least one virtual machine to be placed thereon; defining a second set of variables, wherein the second set of variables indicates for all possible pairs of host servers whether two particular host servers both have at least one virtual machine to be placed thereon; and determining a set of virtual machine to host server allocations by solving a constraints optimization problem over the first set of variables and the second set of variables based on the generalized organizational scenario.