Back to results
US 8,806,484 B2Granted
Host selection for virtual machine placement
AssigneeVMware, Inc.
InventorsKeith Farkas, Guoqiang Shu, Minwen Ji, Ganesha Shanmuganathan
Life of this patent
Estimating the term…
Abstract
In one embodiment, a method for placing virtual machines in a collection is provided. A plurality of equivalence sets of compatible hosts is determined prior to placing virtual machines in the collection. The hosts in an equivalence set of hosts are considered similar. An equivalence set of hosts in the plurality of equivalence sets is selected to place the virtual machines in the collection. The method then places at least a portion of the virtual machines in the collection on one or more hosts in the selected equivalence set of hosts.
Claims13
A method for placing virtual machines in a collection, the method comprising:
- determining, by a computing device, a compatible set of hosts prior to placing virtual machines in the collection, wherein the compatible set is determined on the basis of the compatibility of types of resources in the host with virtual machines in the collection;
- determining, by the computing device, a plurality of equivalence sets of hosts from the compatible set of hosts prior to placing virtual machines in the collection, wherein hosts in an equivalence set of hosts are considered similar;
- selecting an equivalence set of hosts in the plurality of equivalence sets to place the virtual machines in the collection;
- and
- placing at least a portion of the virtual machines in the collection on one or more hosts in the selected equivalence set of hosts;
- wherein determining the plurality of equivalence sets of hosts comprises at least one of:
- using a symmetry property to determine the plurality of equivalence sets of hosts, wherein using the symmetry property comprises:
- evaluating whether a first host that has a virtual machine assumed to be placed on the first host is similar to a second host;
- and if the second host is similar, using the symmetry property to evaluate similarity of other hosts;
- and
- using a transitivity property to determine the plurality of equivalence sets of hosts, wherein using the transitivity property comprises:
- evaluating whether a first host that has a virtual machine assumed to be placed on the first host is similar to a second host and a third host;
- and if the second host and the third host are similar, using the transitivity property to evaluate similarity of other hosts.
10 more elements
A non-transitory computer-readable storage medium containing instructions for placing virtual machines in a collection, the instructions for controlling a computer system to be operable to:
- determine a compatible set of hosts prior to placing virtual machines in the collection, wherein the compatible set of hosts is determined on the basis of the compatibility of types of resources in the host with the virtual machines in the collection;
- determine a plurality of equivalence sets of hosts from the compatible set of hosts prior to placing virtual machines in the collection, wherein hosts in an equivalence set of hosts are considered similar;
- select an equivalence set of hosts in the plurality of equivalence sets to place the virtual machines in the collection;
- and
- place at least a portion of the virtual machines in the collection on one or more hosts in the selected equivalence set of hosts;
- wherein determining the plurality of equivalence sets of hosts comprises at least one of:
- using a symmetry property to determine the plurality of equivalence sets of hosts, wherein using the symmetry property comprises:
- evaluating whether a first host that has a virtual machine assumed to be placed on the first host is similar to a second host;
- and if the second host is similar, using the symmetry property to evaluate similarity of other hosts;
- and
- using a transitivity property to determine the plurality of equivalence sets of hosts, wherein using the transitivity property comprises:
- evaluating whether a first host that has a virtual machine assumed to be placed on the first host is similar to a second host and a third host;
- and if the second host and the third host are similar, using the transitivity property to evaluate similarity of other hosts.
10 more elements
A method for placing virtual machines in a collection, the method comprising:
- determining, by a computing device, a plurality of equivalence sets of hosts prior to placing virtual machines in the collection, wherein hosts in an equivalence set of hosts are considered similar;
- selecting an equivalence set of hosts in the plurality of equivalence sets to place the virtual machines in the collection;
- and
- placing at least a portion of the virtual machines in the collection on one or more hosts in the selected equivalence set of hosts;
- further comprising:
- testing at least a portion of the plurality of equivalence sets of hosts, wherein a test of an equivalence set of hosts determines a number of virtual machines in the collection that can be placed on hosts in the equivalence set of hosts;
- and
- selecting an equivalence set of hosts based on the testing for placing at least a portion of the virtual machines in the collection;
- and
- further comprising ranking the at least a portion of the plurality of equivalence sets of hosts based on the testing, wherein the ranking is based on a number of virtual machines in the collection that are determined to be placeable on hosts in the at least a portion of the plurality of equivalence sets of hosts, wherein the equivalence set is selected based on the ranking.
7 more elements
Dependencies are inferred from the claim text.