当前位置: 首页 > 专利查询>东北大学专利>正文

一种数据中心虚拟机迁移调度策略的评价方法技术

技术编号:11476571 阅读:83 留言:0更新日期:2015-05-20 06:25
本发明专利技术提供一种数据中心虚拟机迁移调度策略的评价方法,包括:建立当前数据中心虚拟机迁移调度策略库,并设定默认的虚拟机迁移调度策略;控制服务器设定对虚拟机迁移引起的代价进行评价所需的参数;在当前数据中心运行过程中,控制服务器调用当前数据中心的调度策略库;控制服务器遍历不同数据中心规模下的各负载类型;得到在给定的不同数据中心规模和负载类型下各个虚拟机迁移调度策略的迁移评价值。本发明专利技术结合整个的云任务完成状况,得出虚拟机迁移对云任务的影响,对各个调度策略从数据中心的不同规模和4种负载类型两个角度进行综合的评价,得出的结果能够充分反应出本发明专利技术的有效性。

【技术实现步骤摘要】
一种数据中心虚拟机迁移调度策略的评价方法
本专利技术属于数据中心节能调度
,具体是一种数据中心虚拟机迁移调度策略的评价方法。
技术介绍
目前,随着云计算技术的快速发展,数据中心的规模在不在增大,资源的需求也在不断的增加,数据中心的节能和资源最大化利用成为一个重要的研究内容。目前数据中心的节能方式主要有多种,包括通过调节数据中心的温度来提高数据中心的制冷系统的工作效率;通过最小化工作服务器的数量来达到资源的最大化利用;通过减少数据中心物理服务器运行的时间来降低能耗。以最小化工作服务器的数量来达到资源的最大化利用进而实现节能的方式被广泛采用,同时对数据中心的节能效果也非常明显。最小化运行服务器的数量的节能实现主要有两种方式,一种是通过对虚拟机的初始分配采用相应的策略,满足节点资源的最大化利用来实现节能。该种方式有很多种具体的调度策略的实现,包括通过蚁群算法来分配虚拟机/云任务,或者将该问题抽象成NP问题来解决。但是虚拟机/云任务在运行的过程中时刻存在着资源的利用率不停的变化的过程,所以该方式在运行的过程中可能出现一定的SLA违反,并不能充分地利用所有服务器资源。另一种是通过虚拟机动态的迁移来完成服务器资源的重新分配,进而减少运行服务器的数量来达到节能的目的。该方式利用虚拟机迁移技术,在牺牲较小的服务响应时间前提下,进行数据中心的服务器的资源重新分配,通过让空闲的服务器处于待机或者关闭状态进而可以完成节能的目的。通过虚拟机动态的迁移进行节能的方式主要被分为三个步骤,选择待迁移的物理服务器,从待迁移的服务器上选择待迁移的虚拟机,为待迁移的虚拟机选择目标服务器。这三个步骤各自对应一个调度策略。将这三个步骤组合在一起就构成了一个完整的调度方法,通过在数据中心的调度模块中不断的进行运行就可以完成节能的目的。针对以上三个步骤已经有大量具体的调度策略。但是,目前大部分的研究主要集中在对调度策略的优化和组合上,并没有一种对这些策略的通用评价标准,并且一些现存的评价方法也不是很全面,不能从整体考虑虚拟机的迁移给数据中心带来的影响,无法综合评价调度策略的优劣。如何在现有的数据中心的架构之上,全面的考虑对调度策略的评估和评价将会给数据中心的调度提供有意的参考和实际的价值。
技术实现思路
针对现有技术存在的问题,本专利技术提供一种数据中心虚拟机迁移调度策略的评价方法。本专利技术的技术方案是:一种数据中心虚拟机迁移调度策略的评价方法,包括以下步骤:步骤1:建立当前数据中心虚拟机迁移调度策略库,并设定默认的虚拟机迁移调度策略;虚拟机迁移调度策略包括:待迁移物理服务器检测策略、待迁移虚拟机选择策略和虚拟机放置策略;虚拟机迁移调度策略库中的调度策略构成的集合表示为APSet;默认的虚拟机迁移调度策略包括默认的待迁移物理服务器检测策略a1、默认的待迁移虚拟机选择策略b1和默认的虚拟机放置策略c1;步骤2:控制服务器设定对虚拟机迁移引起的代价进行评价所需的参数,包括:当前数据中心规模G、负载类型T、三个默认的虚拟机迁移调度策略的阈值、每个调度策略的运行时间etime、监测时间间隔intervel、每个计算服务器的CPU在消耗的功率中所占的比例a、每个计算服务器的内存在消耗的功率中所占的比例b、每个计算服务器的带宽在消耗的功率中所占的比例c、每个计算服务器的磁盘在消耗的功率中所占的比例d、常数e、每一个计算服务器的SLA违反阈值g、虚拟机迁移的停止时间占迁移时间的比重f、虚拟机迁移时间的权重h和每个云任务的响应时间Treason;步骤3:在当前数据中心运行过程中,控制服务器调用当前数据中心的调度策略库;步骤4:控制服务器遍历不同数据中心规模G下的各负载类型T,获得当前的数据中心规模和负载类型分别为g和t,在不同的g和t下控制服务器遍历APSet集合,获得APSet集合的所有调度策略对应的迁移评价值FOM;所述FOM是根据一个调度策略在一种数据中心规模和一种负载类型下运行时间etime得到的虚拟机迁移引起的代价的评价值;步骤5:控制服务器得到在给定的不同数据中心规模和负载类型下各个虚拟机迁移调度策略的迁移评价值FOM。进一步地,所述待迁移物理服务器检测策略是检测数据中心中是否存在负载过高/过低的计算机服务器,所述负载过高/过低代表当前资源使用率是否超过预先设定的资源使用率阈值;待迁移物理服务器检测策略的输入为数据中心计算服务器的集合及各计算服务器中虚拟机的集合,输出为负载过高/过低计算服务器;所述待迁移虚拟机选择策略是在负载过高/过低的计算机服务器上选择需要被迁移的虚拟机;待迁移虚拟机选择策略的输入为负载过高/过低计算服务器,输出为各负载过高/过低计算服务器上需要被迁移的虚拟机;所述虚拟机放置策略是将待迁移虚拟机选择策略选择出的虚拟机迁移到目标计算服务器上;虚拟机放置策略的输入为各负载过高/过低计算服务器上需要被迁移的虚拟机,输出为各虚拟机与目标服务器的映射关系。进一步地,所述默认的待迁移物理服务器检测策略a1是:如果有某个计算服务器的CPU利用率超过/低于设定的上限/下限阈值,则对该计算服务器进行虚拟机迁移,超过/低于设定的上限/下限阈值所触发的迁移称为上限/下限迁移。进一步地,所述默认的待迁移虚拟机选择策略b1是:如果是上限迁移,则从待迁移计算服务器的虚拟机列表中连续选择虚拟机放入待迁移的虚拟机队列中,直到待迁移计算服务器的虚拟机列表中所有的虚拟机的CPU利用率之和小于设定的上限阈值;否则将该计算服务器的所有虚拟机放入待迁移的队列中。进一步地,所述默认的虚拟机放置策略c1是:为待迁移的虚拟机队列中的每一个虚拟机选择目标服务器,如果该虚拟机的CPU利用率与待选择的目标服务器的CPU利用率之和不超过上限阈值,则该待选择的目标服务器即该虚拟机的目标服务器,否则该待选择的目标服务器不是该虚拟机的目标服务器,继续遍历其他的待选择的目标服务器,直到找到该虚拟机真正的目标服务器。进一步地,所述数据中心规模按照数据中心的计算服务器的数量来划分;所述负载类型为数据中心接收的云任务的类型,即云任务占用的资源类型使用率最大的资源类型即该云任务的类型,所述负载类型分别为:CPU密集型、内存密集型、带宽密集型和磁盘密集型;所述三个默认的虚拟机迁移调度策略的阈值均包括CPU利用率上限阈值和CPU利用率下限阈值;所述调度策略的运行时间代表每一个需要进行评价的调度策略在当前数据中心下需要运行的总时间;所述监测时间间隔代表每一个监控周期的时间。进一步地,所述步骤4的具体步骤如下:步骤4-1:控制服务器判断是否遍历完APSet集合:如果APSet集合遍历完成,则判断是否遍历完G和T,是则执行步骤5,否则遍历下一组G和T;如果APSet集合遍历未完成,则获取当前调度策略d,设定当前调度策略已执行时间time=0;步骤4-2:如果time<etime执行步骤4-3,否则执行步骤4-6;步骤4-3:控制服务器判断当前调度策略d的类型;步骤4-3-1:如果当前调度策略d的类型是待迁移物理服务器检测策略类型,则执行步骤4-3-2,如果当前调度策略d的类型是待迁移虚拟机选择策略类型则执行步骤4-3-3,否则执行步骤4-3-4;步骤4-3-2:控制服务器执行当前调度策略d,判断当本文档来自技高网
...
一种数据中心虚拟机迁移调度策略的评价方法

【技术保护点】
一种数据中心虚拟机迁移调度策略的评价方法,其特征在于:包括以下步骤:步骤1:建立当前数据中心虚拟机迁移调度策略库,并设定默认的虚拟机迁移调度策略;虚拟机迁移调度策略包括:待迁移物理服务器检测策略、待迁移虚拟机选择策略和虚拟机放置策略;虚拟机迁移调度策略库中的调度策略构成的集合表示为APSet;默认的虚拟机迁移调度策略包括默认的待迁移物理服务器检测策略a1、默认的待迁移虚拟机选择策略b1和默认的虚拟机放置策略c1;步骤2:控制服务器设定对虚拟机迁移引起的代价进行评价所需的参数,包括:当前数据中心规模G、负载类型T、三个默认的虚拟机迁移调度策略的阈值、每个调度策略的运行时间etime、监测时间间隔intervel、每个计算服务器的CPU在消耗的功率中所占的比例a、每个计算服务器的内存在消耗的功率中所占的比例b、每个计算服务器的带宽在消耗的功率中所占的比例c、每个计算服务器的磁盘在消耗的功率中所占的比例d、常数e、每一个计算服务器的SLA违反阈值g、虚拟机迁移的停止时间占迁移时间的比重f、虚拟机迁移时间的权重h和每个云任务的响应时间Treason;步骤3:在当前数据中心运行过程中,控制服务器调用当前数据中心的调度策略库;步骤4:控制服务器遍历不同数据中心规模G下的各负载类型T,获得当前的数据中心规模和负载类型分别为g和t,在不同的g和t下控制服务器遍历APSet集合,获得APSet集合的所有调度策略对应的迁移评价值FOM;所述FOM是根据一个调度策略在一种数据中心规模和一种负载类型下运行时间etime得到的虚拟机迁移引起的代价的评价值;步骤5:控制服务器得到在给定的不同数据中心规模和负载类型下各个虚拟机迁移调度策略的迁移评价值FOM。...

【技术特征摘要】
1.一种数据中心虚拟机迁移调度策略的评价方法,其特征在于:包括以下步骤:步骤1:建立当前数据中心虚拟机迁移调度策略库,并设定默认的虚拟机迁移调度策略;虚拟机迁移调度策略包括:待迁移物理服务器检测策略、待迁移虚拟机选择策略和虚拟机放置策略;虚拟机迁移调度策略库中的调度策略构成的集合表示为APSet;默认的虚拟机迁移调度策略包括默认的待迁移物理服务器检测策略a1、默认的待迁移虚拟机选择策略b1和默认的虚拟机放置策略c1;步骤2:控制服务器设定对虚拟机迁移引起的代价进行评价所需的参数,包括:当前数据中心规模G、负载类型T、三个默认的虚拟机迁移调度策略的阈值、每个调度策略的运行时间etime、监测时间间隔intervel、每个计算服务器的CPU在消耗的功率中所占的比例a、每个计算服务器的内存在消耗的功率中所占的比例b、每个计算服务器的带宽在消耗的功率中所占的比例c、每个计算服务器的磁盘在消耗的功率中所占的比例d、常数e、每一个计算服务器的SLA违反阈值g、虚拟机迁移的停止时间占迁移时间的比重f、虚拟机迁移时间的权重h和每个云任务的响应时间Treason;步骤3:在当前数据中心运行过程中,控制服务器调用当前数据中心的调度策略库;步骤4:控制服务器遍历不同数据中心规模G下的各负载类型T,获得当前的数据中心规模和负载类型分别为g’和t,在不同的g’和t下控制服务器遍历APSet集合,获得APSet集合的所有调度策略对应的迁移评价值FOM;所述FOM是根据一个调度策略在一种数据中心规模和一种负载类型下运行时间etime得到的虚拟机迁移引起的代价的评价值;步骤5:控制服务器得到在给定的不同数据中心规模和负载类型下各个虚拟机迁移调度策略的迁移评价值FOM。2.根据权利要求1所述的数据中心虚拟机迁移调度策略的评价方法,其特征在于:所述待迁移物理服务器检测策略是检测数据中心中是否存在负载过高/过低的计算机服务器,所述负载过高/过低代表当前资源使用率是否超过预先设定的资源使用率阈值;待迁移物理服务器检测策略的输入为数据中心计算服务器的集合及各计算服务器中虚拟机的集合,输出为负载过高/过低计算服务器;所述待迁移虚拟机选择策略是在负载过高/过低的计算机服务器上选择需要被迁移的虚拟机;待迁移虚拟机选择策略的输入为负载过高/过低计算服务器,输出为各负载过高/过低计算服务器上需要被迁移的虚拟机;所述虚拟机放置策略是将待迁移虚拟机选择策略选择出的虚拟机迁移到目标计算服务器上:虚拟机放置策略的输入为各负载过高/过低计算服务器上需要被迁移的虚拟机,输出为各虚拟机与目标服务器的映射关系。3.根据权利要求1所述的数据中心虚拟机迁移调度策略的评价方法,其特征在于:所述默认的待迁移物理服务器检测策略al是:如果有某个计算服务器的CPU利用率超过/低于设定的上限/下限阈值,则对该计算服务器进行虚拟机迁移,超过/低于设定的上限/下限阈值所触发的迁移称为上限/下限迁移。4.根据权利要求1所述的数据中心虚拟机迁移调度策略的评价方法,其特征在于:所述默认的待迁移虚拟机选择策略b1是:如果是上限迁移,则从待迁移计算服务器的虚拟机列表中连续选择虚拟机放入待迁移的虚拟机队列中,直到待迁移计算服务器的虚拟机列表中所有的虚拟机的CPU利用率之和小于设定的上限阈值;否则将该计算服务器的所有虚拟机放入待迁移的队列中。5.根据权利要求1所述的数据中心虚拟机迁移调度策略的评价方法,其特征在于:所述默认的虚拟机放置策略c1是:为待迁移的虚拟机队列中的每一个虚拟机选择目标服务器,如果该虚拟机的CPU利用率与待选择的目标服务器的CPU利用率之和不超过上限阈值,则该待选择的目标服务器即该虚拟机的目标服务器,否则该待选择的目标服务器不是该虚拟机的目标服务器,继续遍历其他的待选择的目标服务器,直到找到该虚拟机真正的目标服务器。6.根据权利要求1所述的数据中心虚拟机迁移调度策略的评价方法,其特征在于:所述数据中心规模按照数据中心的计算服务器的数量来划分;所述负载类型为数据中心接收的云任务的类型,即云任务占用的资源类型使用率最大的资源类型即该云任务的类型,所述负载类型分别为:CPU密集型、内存密集型、带宽密集型和磁盘密集型;所述三个默认的虚拟机迁移调度策略的阈值均包括CPU利用率上限阈值和CPU利用率下限阈值;所述调度策略的运行时间代表每一个需要进行评价的调度策略在当前数据中心下需要运行的总时间;所述监测时间间隔代表每一个监控周期的时间。7.根据权利要求1所述的数据中心虚拟机迁移调度策略的评价方法,其特征在于:所述步骤4的具体步骤如下:步骤4-1:控制服务器判断是否遍历完APSet集合:如果APSet集合遍历完成,则判断是否遍历完G和T,是则执行步骤5,否则遍历下一组G和T;如果APSet集合遍历未完成,则获取当前调度策略d,设定当前调度策略已执行时间time=0;步骤4-2:如果time<etime执行步骤4-3,否则执行步骤4-6;步骤4-3:控制服务器判断当前调度策略d的类型;步骤4-3-1:如果当前调度策略d的类型是待迁移物理服务器检测策略类型,则执行步骤4-3-2,如果当前调度策略d的类型是待迁移虚拟机选择策略类型则执行步骤4-3-3,否则执行步骤4-3-4;步骤4-3-2:控制服务器执行当前调度策略d,判断当前数据中心是否存在待迁移计算服务器,如果存在则输出待迁移计算服务器,并依次运行b1、c1,执行步骤4-4,如果不存在则执行步骤4-5;步骤4-3-3:控制服务器执行a1,判断当前数据中心是否存在待迁移计算服务器,如果存在则输出待迁移计算服务器,并依次运行d、cl,执行步骤4-4,如果不存在则执行步骤4-5;步骤4-3-4:控制服务器执行a1,判断当前数据中心是否存在待迁移计算服务器,如果存在则输出待迁移计算服务器,并依次运行b1、d,执行步骤4-4,如果不存在则执行步骤4-5;步骤4-4:控制服务器获取当前调度策略对应的数据中心资源使用情况和统计数据;步骤4-4-1:控制服务器获取当前监控周期内数据中心所有的计算服务器的资源使用情况,包括CPU的计算能力和利用率、内存的大小和利用率...

【专利技术属性】
技术研发人员:李丹程李全祚王威刘伟强程京德
申请(专利权)人:东北大学
类型:发明
国别省市:辽宁;21

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1