摘要：优化虚拟机部署是数据中心降低能耗的一个重要方法。目前大多数虚拟机部署算法都明显地降低了能耗，但过度虚拟机整合和迁移引起了系统性能较大的退化。针对该问题，首先构建虚拟机优化部署模型。然后提出一种二阶段迭代启发式算法来求解该模型，第一阶段是基于首次适应下降装箱算法，提出一种虚拟机优化部署算法，目标是最小化主机数；第二阶段是提出了一种虚拟机在线迁移选择算法，目标是最小化待迁移虚拟机数。实验结果表明，该算法能够有效地降低能耗，具有较低的服务等级协定（SLA）违背率和较好的时间性能。

关键词：云计算 虚拟机部署 在线迁移 能耗和性能感知 

单位：南京航空航天大学计算机科学与技术学院; 江苏南京211100; 安徽财贸职业学院电子信息系; 安徽合肥230601