ALLOCATION OF VIRTUAL MACHINES TO PHYSICAL MACHINES THROUGH DOMINANT RESOURCE ASSISTED HEURISTICS

摘要

Technologies are generally described to allocation of virtual machines to physical machines through dominant resource assisted heuristics. According to some examples, multiple virtual machines (VMs) may be clustered to two or more unallocated VM clusters according to a dominant resource requirement associated with each of the VMs. The VMs may be sorted according to a size attribute associated with the dominant resource requirement. Multiple physical machines (PMs) may be sorted according to a power efficiency attribute associated with each of the PMs. One of the PMs may be selected from an ordered list of PMs based on the power efficiency attribute. One of the VMs may be selected from another ordered list of PMs based on the size attribute. The selected VM may then be allocated to the selected PM.

主权项

1. A method to allocate virtual machines to physical machines, the method comprising:
sorting a plurality of virtual machines (VMs) according to a size attribute associated with a dominant resource requirement; sorting a plurality of physical machines (PMs) according to a power efficiency attribute associated with each of the plurality of PMs; selecting one of the sorted plurality of PMs based on the power efficiency attribute; selecting one of the sorted plurality of VMs based on the size attribute; allocating the selected VM to the selected PM; and in response to a determination that a residual capacity attribute of the selected PM is less than a particular threshold, discontinuing allocation of the selected VM to the selected PM.