The problem of VM allocation can be divided in two: the
first part is the admission of new requests for VM provisioning
and placing the VMs on hosts, whereas the second part is the
optimization of the current VM allocation. The first part can be
seen as a bin packing problem with variable bin sizes and prices.