中文摘要：

虚拟机迁移是数据中心提供的重要功能之一,可以有效地均衡各个基础设施中的工作负载。为有效地减少虚拟机迁移的总时间和对服务性能的影响,该文提出基于代价评估的启发式算法（Heuristic Algorithm based on Cost Evaluation,HACE）。算法在虚拟机迁移的每一步中综合考虑网络中的剩余带宽和迁移时间,通过有机结合并行算法和启发式算法,解决软件定义网络中数据中心大量虚拟机同时迁移时的迁移序列问题。算法在保证安全、依赖关系和性能要求的同时,减少虚拟机的总迁移时间。实验结果表明,与贪心算法相比,该算法能够减少虚拟机总迁移时间达到52.1%,提高迁移性能,确保服务质量。

英文摘要：

Virtual machine migration is one of the important features of the data center, which can effectively balance the workload of each infrastructure. In order to reduce the total time of virtual machine migration and impact on service performance, a Heuristic Algorithm based on Cost Evaluation （HACE） is proposed in this paper. The proposed algorithm considers both the residual bandwidth of the network and migration time in every step of the virtual machine migration. And through organic combination of parallel algorithm and heuristic algorithm, it solves migration sequence problem of numerous virtual machines in Software Defined Network （SDN）. The algorithm reduces the total migration time of the virtual machine while ensuring the security, dependence and performance requirements. Comparing with the greedy algorithm, experiments show that the algorithm can reduce the total migration time of the virtual machine by up to 52.1%, improve the migration performance and ensure the quality of service.