1. A method of determining placement of a plurality of virtual machines onto a plurality of host devices, said method comprising: for a plurality of resources, calculating a scarcity based on a formula comprising demand/(supply−demand), and identifying a maximum for each of said resources; for each of said plurality of host devices, determining a dimensional scarcity by multiplying a capacity for said host device by said scarcity for each of said plurality of resources, then summing said dimensional scarcity for each of said resources to determine a host device size; ordering said plurality of host devices based on said size to create an ordered list of host devices; determining said placement of said plurality of virtual machines onto said plurality of host devices by a first submethod comprising: for each of said plurality of host devices, performing a first loop comprising: selecting a current host device from said ordered list of host devices; selecting a first set of virtual machines to consider placing on said current host device; determining an order for said first set of virtual machines; looping through said first set of virtual machines according to said order and attempting to place said virtual machines onto said host device; when no virtual machines are capable of being placed on said current host device, exiting said first loop and selecting a next host device from said ordered list of host devices with which to perform said first loop until said virtual machines are exhausted.