Patent Document ID: 9846589
Application ID: 14731166
Patent Flag: 1

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 determining an optimal solution allocating a set of virtual machines to one or more host servers based on costs of virtual machine to host server allocation subject to one or more constraints limiting values of the first set of variables and values the second set of variables, wherein the one or more constraints implement the generalized organizational scenario.