9. The apparatus as described in claim 8 wherein the bin packing problem is solved at each level of the hierarchical tree using virtual machine-to-physical entity constraints associated with that level and the placement algorithm.
10. The apparatus as described in claim 9 wherein the virtual machine-to-physical entity constraints associated with a first level differ from the virtual machine-to-physical entity constraints associated with a second level.