[发明专利]一种基于动态阈值的云计算虚拟机迁移控制方法

权利要求书

1.一种基于动态阈值的云计算虚拟机迁移控制方法，其特征在于，各个时刻执行如下步骤，实现虚拟机迁移控制：

步骤A.分别获得云计算环境中各个服务器当前时刻的CPU利用率，并进入步骤B；

步骤B.判断各个服务器当前时刻的CPU利用率是否均符合是则待进入下一时刻时，返回步骤A；否则进入步骤C；其中，表示服务器CPU利用率下限，表示服务器CPU利用率上限；

步骤C.判断云计算环境所有服务器中，是否存在当前时刻CPU利用率大于的服务器，则进入步骤D；否则进入步骤J；

步骤D.针对当前云计算环境中所有服务器的负载信息，以及能耗大小E进行备份；接着按CPU利用率降序顺序，针对当前时刻CPU利用率大于的各个服务器进行排序，构建当前时刻过载服务器序列，并选择当前时刻过载服务器序列中第二个服务器的CPU利用率作为然后进入步骤E；

步骤E.获得当前时刻过载服务器序列中CPU利用率大于的各个服务器所对应的各个虚拟机，并针对该各个虚拟机进行排序，构建当前时刻待筛选虚拟器序列，接着判断当前时刻待筛选虚拟器序列中是否存在满足如下公式的虚拟机：

是则将符合上述公式的各个虚拟机作为当前时刻待筛选虚拟器序列中的待迁移虚拟机，并进入步骤G；否则进入步骤F；其中，i＝{1、…、I}，I表示当前时刻待筛选虚拟器序列中虚拟机的数量，1V_i表示当前时刻待筛选虚拟器序列中第i个虚拟机，表示当前时刻待筛选虚拟器序列中第i个虚拟机的CPU利用率，A_1S1表示当前时刻过载服务器序列中第一个服务器的CPU利用率；

步骤F.将当前时刻待筛选虚拟器序列中最大CPU资源量的虚拟机，作为当前时刻待筛选虚拟器序列中的待迁移虚拟机，并获得该待迁移虚拟机的CPU利用率接着判断当前时刻待筛选虚拟器序列中，除最大CPU资源量虚拟机外、是否存在满足如下公式的虚拟机：

是则将符合上述公式的各个虚拟机作为当前时刻待筛选虚拟器序列中的待迁移虚拟机，并进入步骤G；否则直接进入步骤G；其中，i'＝{1、…、I'}，I'表示当前时刻待筛选虚拟器序列中虚拟机的数量减1；1V_i'表示当前时刻待筛选虚拟器序列中除最大CPU资源量虚拟机外的第i'个虚拟机，表示当前时刻待筛选虚拟器序列中除最大CPU资源量虚拟机外、

第i'个虚拟机的CPU利用率；

步骤G.针对所获待迁移虚拟机，构建待迁移集合，并获得待迁移集合中各个虚拟机分别所迁移的目标服务器，构建待迁移集合所对应的迁移计划，然后进入步骤H；

上述步骤G中，针对所获待迁移虚拟机，构建待迁移集合，接着分别针对待迁移集合中的各个虚拟机，针对除虚拟机所在服务器外的其余服务器，将各个服务器按照带宽大小降序顺序进行排序，按序选择服务器，并通过如下公式：

获得U_min所对应的服务器作为该虚拟机所迁移的目标服务器，其中，b＝{1、…、B}，B表示云计算环境中服务器的个数减1，U_b表示云计算环境中该虚拟机所在服务器外、第b个服务器的CPU利用率，∑A_V表示待迁移集合中待迁移到该第b个服务器上的虚拟机集合的CPU利用率；由此进一步获得待迁移集合中各个虚拟机分别所迁移的目标服务器，构建待迁移集合所对应的迁移计划；

步骤H.执行迁移计划，针对待迁移集合中的虚拟机进行迁移，获得迁移后云计算环境中所有服务器的能耗大小E'，以及迁移代价C，并判断E≥E'+C是否成立，是则进入步骤I；否则回滚迁移计划，判断当前时刻过载服务器序列中，是否存在顺序位于所对应服务器之后的服务器，是则选择该服务器的CPU利用率更新并返回步骤E；

步骤I.采用的值针对进行更新，并清空当前时刻过载服务器序列、当前时刻待筛选虚拟器序列、待迁移集合，然后进入步骤J；

步骤J.判断云计算环境所有服务器中，是否存在当前时刻CPU利用率小于的服务器，是则进入步骤K；

步骤K.针对当前云计算环境中所有服务器的负载信息，以及能耗大小E进行备份；接着按CPU利用率降序顺序，针对当前时刻CPU利用率小于的各个服务器进行排序，构建当前时刻空闲服务器序列，并选择当前时刻空闲服务器序列中第一个服务器的CPU利用率作为然后进入步骤L；

步骤L.获得当前时刻空闲服务器序列中CPU利用率小于的各个服务器所对应的各个虚拟机，构建待迁移集合，并采用步骤G中的方式，获得待迁移集合中各个虚拟机分别所迁移的目标服务器，构建待迁移集合所对应的迁移计划，然后进入步骤M；

步骤M.执行迁移计划，针对待迁移集合中的虚拟机进行迁移，获得迁移后云计算环境中所有服务器的能耗大小E”，以及迁移代价C'，并判断E≥E”+C'是否成立，是则进入步骤N；否则回滚步骤M中的迁移计划，并判断当前时刻空闲服务器序列中，是否存在顺序位于所对应服务器之后的服务器，是则选择该服务器的CPU利用率更新并返回步骤L；

步骤N.采用的值针对进行更新，并清空当前时刻空闲服务器序列、待迁移集合，虚拟机迁移控制结束。