利索能及
我要发布
收藏
专利号: 2017112730066
申请人: 南京邮电大学
专利类型:发明专利
专利状态:已下证
更新日期:2026-08-04
缴费截止日期: 暂无
联系人

摘要:

权利要求书:

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表示当前时刻待筛选虚拟器序列中虚拟机的数量,1Vi表示当前时刻待筛选虚拟器序列中第i个虚拟机, 表示当前时刻待筛选虚拟器序列中第i个虚拟机的CPU利用率,A1S1表示当前时刻过载服务器序列中第一个服务器的CPU利用率;

步骤F.将当前时刻待筛选虚拟器序列中最大CPU资源量的虚拟机,作为当前时刻待筛选虚拟器序列中的待迁移虚拟机,并获得该待迁移虚拟机的CPU利用率 接着判断当前时刻待筛选虚拟器序列中,除最大CPU资源量虚拟机外、是否存在满足如下公式的虚拟机:是则将符合上述公式的各个虚拟机作为当前时刻待筛选虚拟器序列中的待迁移虚拟机,并进入步骤G;否则直接进入步骤G;其中,i'={1、…、I'},I'表示当前时刻待筛选虚拟器序列中虚拟机的数量减1;1Vi'表示当前时刻待筛选虚拟器序列中除最大CPU资源量虚拟机外的第i'个虚拟机, 表示当前时刻待筛选虚拟器序列中除最大CPU资源量虚拟机外、第i'个虚拟机的CPU利用率;

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

上述步骤G中,针对所获待迁移虚拟机,构建待迁移集合,接着分别针对待迁移集合中的各个虚拟机,针对除虚拟机所在服务器外的其余服务器,将各个服务器按照带宽大小降序顺序进行排序,按序选择服务器,并通过如下公式:获得Umin所对应的服务器作为该虚拟机所迁移的目标服务器,其中,b={1、…、B},B表示云计算环境中服务器的个数减1,Ub表示云计算环境中该虚拟机所在服务器外、第b个服务器的CPU利用率,∑AV表示待迁移集合中待迁移到该第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.采用 的值针对 进行更新,并清空当前时刻空闲服务器序列、待迁移集合,虚拟机迁移控制结束。

2.根据权利要求1所述一种基于动态阈值的云计算虚拟机迁移控制方法,其特征在于,所述步骤A中,按如下过程,分别获得云计算环境中各个服务器当前时刻的CPU利用率;分别针对云计算环境中所有服务器上的各个虚拟机,获得虚拟机分别对应自上一时刻起、预设K个时刻上的CPU资源使用量检测值,并据此进一步计算获得该虚拟机当前时刻的CPU资源使用量预测值;接着结合该虚拟机当前时刻的CPU资源使用量检测值,获得该虚拟机当前时刻的CPU资源使用量实际值,进而分别获得云计算环境中所有服务器上各个虚拟机当前时刻的CPU资源使用量实际值,并据此分别获得云计算环境中各个服务器当前时刻的CPU利用率。

3.根据权利要求2所述一种基于动态阈值的云计算虚拟机迁移控制方法,其特征在于,步骤A中,根据虚拟机分别对应自上一时刻起、预设K个时刻上的CPU资源使用量检测值,按如下公式:

计算获得该虚拟机当前时刻的CPU资源使用量预测值PV,其中,k表示自上一时刻起、预设K个时刻中的第k个时刻, 表示虚拟机对应自上一时刻起、预设K个时刻中,第k个时刻的CPU资源使用量检测值,a表示正态分布的噪声,x1、…、xk、…、xK分别表示自上一时刻起、预设K个时刻的回归系数。

4.根据权利要求2所述一种基于动态阈值的云计算虚拟机迁移控制方法,其特征在于,步骤A中,根据虚拟机当前时刻的CPU资源使用量预测值,以及该虚拟机当前时刻的CPU资源使用量检测值,采用求平均方式,获得该虚拟机当前时刻的CPU资源使用量实际值。

5.根据权利要求1所述一种基于动态阈值的云计算虚拟机迁移控制方法,其特征在于,通过如下公式:

获得迁移代价C,其中,Q表示所迁移虚拟机的数量,Rq表示第q个迁移虚拟机所占的内存,Bq表示第q个迁移虚拟机所占的带宽。