Patent ID: 9329888
Filing Date: 2016-05-03
CPC Classification: G06F,H04L,Y02D

Claim Text:
1. A method for determining allocation of virtual machines to network nodes, comprising: at least one of generating and accessing a list of virtual machines (VMs) configured to run on a network, each VM having at least one network resource requirement, each VM in the list associated with a size of the at least one network resource requirement; selecting a plurality of equivalence sets of VMs, each equivalence set including only VMs having an identical resource requirement size; generating a group of meta-combinations, each meta-combination corresponding to a respective equivalence set of the plurality of equivalence sets of VMs, each meta-combination representing all possible combinations of individual VMs from the respective equivalence set, each meta-combination and each possible combination representing a number of VMs without specifically enumerating individual VMs; determining a maximum resource capacity of a node in the network; generating a meta-combination listing, wherein the meta-combination listing includes one or more meta-combinations selected from the group of meta-combinations, the meta-combination listing representing a cumulative resource requirement size that is less than or equal to the maximum resource capacity, and providing a meta-combination assignment to the node, the meta-combination assignment including a list of meta-combination listings, each list having the cumulative resource requirement size and a having a different set of meta-combination listings.