[发明专利]云平台下基于文化‑多蚁群算法虚拟机整合的方法

摘要

本发明涉及云云平台下基于文化‑多蚁群算法虚拟机整合的方法，包括(1)利用文化‑多蚁群算法建立虚拟机最优的迁移计划；(2)利用文化‑多蚁群算法改进了贪心算法在虚拟机放置过程中的缺陷，避免了粒子群算法处理离散问题的难点；(3)利用文化‑多蚁群算法改进了蚁群算法的单一性。通过云计算仿真软件CloudSim可以对本发明提出的虚拟机迁移的方法的效果做出评价。仿真结果表明，该方法可以在使用最少的迁移次数的情况下，使尽可能多的物理机休眠，从而降低能耗。它在虚拟机迁移次数上、能量消耗上优于多蚁群算法以及多蚁群算法的迁移方法。

主权项

云平台下基于文化‑多蚁群算法虚拟机整合的方法，其特征在于按如下的步骤进行：(1)在云计算平台中，每个物理主机上面有大量的任务，寻求满足使用最少主机且每个主机达到最大的利用率，以期望减少云数据中心的能量消耗； (2)局部代理（LA）监视主机的利用率，并将主机分为四类，即轻载物理主机、正常物理主机、预超载物理主机、超载物理主机； (3)全局代理（GA）手机物理机的状态，并利用文化‑多蚁群算法的虚拟机整合算法建立一套全局最优的迁移计划；(4)全局代理发送迁移命令给虚拟机监视器（VMMS），虚拟机监视器执行虚拟机迁移整合任务，该命令决定了哪些虚拟机需要迁移到哪些目的物理机上；(5)当VMMS从GA那收到指令后开始执行真实的虚拟机迁移计划，主要是：1）保持正常物理机状态的前提下，尽可能的将其他超载或者轻载物理机的虚拟机迁移过来，尽可能的把超载物理机的状态转换为正常，把轻载物理机关闭；2）把轻载物理机上的虚拟机尽可能的迁移出去以至于关闭物理机或者尽可能将其他的虚拟机迁移进来达到正常物理机的状态；3）把超载物理机上的虚拟机迁移出去，使其达到正常物理机的状态。