The users have dynamic and heterogeneous demands in cloud computing environment generally. Static virtual machine placement can not be suit for this dynamic situation. A virtual machine placement model based on dynamic consolidation is proposed, which defines the virtual machine placement as a constraint satisfaction problem. For solving this problem, one heuristic algorithm based on improved bin packing is presented, which not only can obtain least used physical hosts, but also can minimize the cost of virtual machine migration during the dyna...