随着云计算的快速发展,为了满足应用服务的资源和质量要求,作为其底层物理支撑的数据中心的规模越来越大。数据中心消耗了大量的电能,加重了企业的运营成本,释放出的大量二氧化碳对环境造成了巨大损害。所以数据中心节能研究是当今研究的热点问题。本文正是基于此,首先简要介绍了数据中心的关键技术之一虚拟化技术,该技术可以将数据中心的软硬件资源抽象化,以虚拟机的形式对用户提交的作业进行处理。然后详细介绍了虚拟机放置问题,不同的虚拟机放置方案对数据中心的能量消耗影响很大。当前对数据中心节能方面的研究主要从降低物理机能耗或者降低网络设备能耗两个方面分别展开研究。从整个数据中心全局的角度考虑,我们选择协同优化物理机能耗和网络设备能耗来降低数据中心能耗作为研究的出发点。针对数据中心中的虚拟机放置问题,建立物理机和交换机能耗模型,基于数据中心虚拟机化技术,建立以物理机和交换机能耗之和为目标,以物理机CPU容量和链路带宽容量为约束的优化模型,并将该问题抽象为装箱问题。然后对解决虚拟机放置的降序最佳适应算法加以改进,结合任务之间的通信特性设计了与之对应的NSBDF算法。采用对角加边计算模型(BBDF)对NSBDF算法进行仿真,验证算法的有效性。