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

权利要求书

1.云平台下基于文化-多蚁群算法虚拟机整合的方法，其特征在于按如下的步骤进行：

(1)在云计算平台中，每个物理主机上面有大量的任务，寻求满足使用最少主机且每个主机达到最大的利用率，以期望减少云数据中心的能量消耗；

(2)局部代理（LA）监视主机的利用率，并将主机分为四类，即轻载物理主机、正常物理主机、预超载物理主机、超载物理主机；

(3)全局代理（GA）手机物理机的状态，并利用文化-多蚁群算法的虚拟机整合算法建立一套全局最优的迁移计划；

(4)全局代理发送迁移命令给虚拟机监视器（VMMS），虚拟机监视器执行虚拟机迁移整合任务，该命令决定了哪些虚拟机需要迁移到哪些目的物理机上；

(5)当VMMS从GA那收到指令后开始执行真实的虚拟机迁移计划，主要是：

1）保持正常物理机状态的前提下，尽可能的将其他超载或者轻载物理机的虚拟机迁移过来，尽可能的把超载物理机的状态转换为正常，把轻载物理机关闭；

2）把轻载物理机上的虚拟机尽可能的迁移出去以至于关闭物理机或者尽可能将其他的虚拟机迁移进来达到正常物理机的状态；

3）把超载物理机上的虚拟机迁移出去，使其达到正常物理机的状态。

2.权利要求1所述的云平台下基于文化-多蚁群算法虚拟机整合的方法，其中步骤(2)所述的局部代理监视主机并把主机分为4类，即局部代理根据每个主机CPU利用率、内存利用率、以及输入输出利用率将主机分为轻载、正常、预超载和超载。

3.权利要求1所述的云平台下基于文化-多蚁群算法虚拟机整合的方法，其中步骤(3)所述的根据文化-多蚁群算法建立的最优迁移计划，指的是：所有的种群蚂蚁走完后找出最优的迁移计划，利用进化算法对传入计划和信仰空间内的计划进行优化；

进化后是否为最优，若是则更新信仰空间否则则进入传入计划；

传入计划是否是最优，若是则更新信仰空间，否则则不更新信仰空间；

之后更新全局信息素，若所有代的蚂蚁都走完则结束；迁移过程，转化为数学描述如下：

文化-多蚁群算法的虚拟机迁移过程中， 代表目标函数；s是随机状态转移规则，每一只蚂蚁进行下一个元组的选择；是蚂蚁k随机选择元组s进行下一个寻路的概率。

4.权利要求1所述云平台下基于文化-多蚁群算法虚拟机整合方法在降低云数据中心能耗，提升云计算平台主机资源利用率方面的应用。