[发明专利]一种基于遗传算法的虚拟机迁移方法

摘要

虚拟化已经成为云计算的支撑技术,它能够使大量的第三方应用以装入虚拟机的形式来运行。为了降低运行成本,虚拟机可以迁移到其它服务器上运行。虚拟机迁移会带来额外的数据传输开销,再加上原本具有依赖关系的不同虚拟机,因此,降低网络成本成为虚拟机迁移时考虑的重要目标。现有的研究中，对于迁移成本，仅考虑了迁移数据量和传输带宽，没有考虑VM间的依赖关系以及数据中心的拓扑逻辑，导致VM迁移时可能将具有依赖关系的两个VM迁移到相距较远的主机上，从而产生较大的通信成本。本发明考虑了VM迁移时的迁移成本和通信成本，提出VM迁移成本模型，具体为一种基于遗传算法的虚拟机迁移方法，利用遗传算法对VM迁移问题进行求解。通过使用轮盘选择算子、双点交叉算子和位触发突变算子，并通过反复实验确定交叉率、突变率等参数，该方法可以大大降低VM迁移时的成本。