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/know a high level solution ignoring the detailed complexity (SLA etc.)
Ask HN: What resource allocation strategies do IaaS providers use?
1–3 of 3 posts
Re: Ask HN: What resource allocation strategies do IaaS providers use?
#2"It's just bin-packing!"
I think you'll find that most IaaS providers largely follow the latest heuristics in established bin-packing literature.
(Source: worked at Google, knew some folks on the Borg/Omega teams.)
Re: Ask HN: What resource allocation strategies do IaaS providers use?
#3"It's just bin-packing!" I think you'll find that most IaaS providers largely follow the latest heuristics in established bin-packing literature. (Source: worked at Google, knew some folks on the Borg/Omega teams.)
constraint satisfaction came up during our discussion.. wonder if that would provide an appropriate solution at scale