We can't reject as it'll be used in the commercial application with users paying money for using cloud resources.

Basically what is needed is to find the list of VM migrations needed to be done to free enough space for a new VM (of course, if it's ever possible).