This is a classic case of multidimensional bin packing problem. The problem of assigning VMs to PMs is known to be NP-Hard. It would be great to understand&#x2F;know a high level solution ignoring the detailed complexity (SLA etc.)
Ask HN: What resource allocation strategies do IaaS providers use?