• 四川郎酒股份有限公司获第十二届人民企业社会责任奖年度环保奖 2019-05-13
  • 银保监会新规剑指大企业多头融资和过度融资 2019-05-12
  • 韩国再提4国联合申办世界杯 中国网友无视:我们自己来 2019-05-11
  • 中国人为什么一定要买房? 2019-05-11
  • 十九大精神进校园:风正扬帆当有为 勇做时代弄潮儿 2019-05-10
  • 粽叶飘香幸福邻里——廊坊市举办“我们的节日·端午”主题活动 2019-05-09
  • 太原设禁鸣路段 设备在测试中 2019-05-09
  • 拜耳医药保健有限公司获第十二届人民企业社会责任奖年度企业奖 2019-05-08
  • “港独”没出路!“梁天琦们”该醒醒了 2019-05-07
  • 陈卫平:中国文化内涵包含三方面 文化复兴表现在其中 2019-05-06
  • 人民日报客户端辟谣:“合成军装照”产品请放心使用 2019-05-05
  • 【十九大·理论新视野】为什么要“建设现代化经济体系”?   2019-05-04
  • 聚焦2017年乌鲁木齐市老城区改造提升工程 2019-05-04
  • 【专家谈】上合组织——构建区域命运共同体的有力实践者 2019-05-03
  • 【华商侃车NO.192】 亲!楼市火爆,别忘了买车位啊! 2019-05-03
    • / 11
    • 下载费用:20 金币  

    重庆时时彩自动跟注: 一种能耗约束的虚拟机博弈重放置方法.pdf

    摘要
    申请专利号:

    重庆时时彩单双窍门 www.4mum.com.cn CN201310710108.5

    申请日:

    2013.12.19

    公开号:

    CN103677960A

    公开日:

    2014.03.26

    当前法律状态:

    授权

    有效性:

    有权

    法律详情: 授权|||实质审查的生效IPC(主分类):G06F 9/455申请日:20131219|||公开
    IPC分类号: G06F9/455; G06F9/50 主分类号: G06F9/455
    申请人: 安徽师范大学
    发明人: 郭良敏; 罗永龙; 王涛春; 陈付龙; 左开中; 孙丽萍
    地址: 241000 安徽省芜湖市弋江区花津南路安徽师范大学
    优先权:
    专利代理机构: 芜湖安汇知识产权代理有限公司 34107 代理人: 马荣
    PDF完整版下载: PDF下载
    法律状态
    申请(专利)号:

    CN201310710108.5

    授权公告号:

    ||||||

    法律状态公告日:

    2017.02.01|||2014.04.23|||2014.03.26

    法律状态类型:

    授权|||实质审查的生效|||公开

    摘要

    本发明涉及一种能耗约束的虚拟机博弈重放置方法,包括将所有物理节点按所承载的虚拟机数量升序排列放入三个组合里;计算R3中物理节点上的CPU、内存、网络的未来负载值;将不在进行虚拟机迁移的物理节点按CPU、内存、网络的未来负载状况分成三组;根据源物理节点所属的节点集合,对目的物理节点的选择进行预处理;通过能耗算法计算每个待迁虚拟机重放置到对应候选集中各节点的能耗变化量,设使得虚拟机对应的最大的物理节点为,若有多个虚拟机对应的能耗变化量最大的物理节点相同,通过以整体能耗最优为目标的博弈算法选出待迁虚拟机所对应的目的物理节点,并将虚拟机重放置到该物理节点上,本发明通过剔除误差数据,从而提高未来负载预测的准确性。

    权利要求书

    权利要求书
    1.  一种能耗约束的虚拟机博弈重放置方法,其特征在于,该方法包括以下步骤:
    步骤一,将所有物理节点按所承载的虚拟机数量升序排列,把已承载虚拟机的数量小于临界值λ的物理节点放到集合R1中,把已承载虚拟机的数量小于安全阈值Θ且大于临界值λ的物理节点放到集合R2中,大于安全阈值Θ的物理节点放到集合R3中;
    步骤二,计算R3中物理节点上的CPU、内存、网络的未来负载值ucpu,umem,unet;
    步骤三,将R3中不在进行虚拟机迁移的物理节点pi按CPU、内存、网络的未来负载状况分成三组:高负载组Grouphigh、负载不均衡组Groupimbalance和负载正常组Groupnormal,若则pi∈Grouphigh,若则pi∈Groupimbalance,否则,pi∈Groupnormal,其中,Ωcpu,Ωmem,Ωnet分别表示单个物理节点中CPU、内存、网络资源的负载上界;
    步骤四,根据源物理节点所属的节点集合,对目的物理节点的选择进行预处理,选择符合条件且的物理节点,从而获得适合每个待迁虚拟机重放置的目的物理节点候选集s1,s2,...,si,...,sz,其中,z为待迁虚拟机数量,z个待迁虚拟机分别为v1,v2,...,vi,...,vz;
    步骤五,通过能耗算法计算每个待迁虚拟机重放置到对应候选集中各节点的能耗变化量△Ev,设使得虚拟机vi对应的最大的物理节点为pi,若pj与pi均不相同,其中j=1,2,...,i-1,i+1,...,z,则将vi直接放置到目的物理节点pi上,若有多个虚拟机对应的能耗变化量最大的物理节点相同,通过以整体能耗最优为目标的博弈算法选出待迁虚拟机所对应的目的物理节点,并将虚拟机重放置到该物理节点上。

    2.  根据权利要求1中所述的能耗约束的虚拟机博弈重放置方法,其特征在于:所述步骤二利用灰色预测理论中的无偏GM(1,1)模型进行计算,对原始序列的获取做了进一步细化,其中表示第i个较短时间内的 负载测量值,具体做法为:对每个时间段内的负载进行k次测量若k次测量的数据近似服从正态分布,利用t检验法对k次测量数据进行误差数据的剔除,把留下的测量数据的算术平均值作为该时间段内的负载测量值。

    3.  根据权利要求1中所述的能耗约束的虚拟机博弈重放置方法,其特征在于:所述步骤五中能耗算法包括以下步骤:
    步骤一、计算单个物理节点在单位时间内的能耗P=Pcpu+Pother,其中,Pother是单个物理节点的其他物理设备在单位时间内的总能耗,Pcpu是单个物理节点的CPU在单位时间内的能耗;
    步骤二、计算在时间T内单个物理节点的能耗E=P×T;
    步骤三、计算重新放置虚拟机v后的能耗变化量其中Esrc(v)是源物理节点在虚拟机v迁出前的能耗;是目的物理节点在虚拟机v迁入前的能耗;是源物理节点在虚拟机v迁出后的能耗;Edest(v)是目的物理节点在虚拟机v迁入后的能耗;是虚拟机v迁移产生的能耗。

    4.  根据权利要求1中所述的能耗约束的虚拟机博弈重放置方法,其特征在于,所述步骤五中博弈算法步骤为:
    步骤一、各个待迁虚拟机是博弈的参与方v1,v2,...,vj,...vk(k≤z),参与方vj的策略集合STj={合作,竞争},其中“合作”表示参与方vj愿意以整体能耗最优为目标,“竞争”表示参与方vj以自身能耗最优为目标,虚拟机v重放置到目的物理节点上的收益Uv(·)=△Ev
    步骤二、在T时间段内,各虚拟机重放置的总收益为Uall(·)=∑△Ev,博弈以最大化Uall(·)为目标,进行待迁虚拟机与目的物理节点的最佳匹配;
    步骤三、若虚拟机没有竞争到能耗变化量最大的物理节点,则从候选集中选出能耗变化量次大的物理节点,当出现竞争时,执行步骤一和步骤二;若仍没有竞争到,则再从候选集中选出能耗变化量第三大的物理节点,依次类推,直到 找到合适的目的物理节点;若候选集搜索结束,仍没有找到合适的目的物理节点,则此重放置失败,需重新选择候选集,若候选集为空,开启新的物理节点。

    关 键 词:
    一种 能耗 约束 虚拟机 博弈 放置 方法
      专利查询网所有资源均是用户自行上传分享,仅供网友学习交流,未经上传用户书面授权,请勿作他用。
    0条评论

    还可以输入200字符

    暂无评论,赶快抢占沙发吧。

    关于本文
    本文标题:一种能耗约束的虚拟机博弈重放置方法.pdf
    链接地址://www.4mum.com.cn/p-6181383.html
    关于我们 - 网站声明 - 网站地图 - 资源地图 - 友情链接 - 网站客服客服 - 联系我们

    [email protected] 2017-2018 www.4mum.com.cn网站版权所有
    经营许可证编号:粤ICP备17046363号-1 
     


    收起
    展开
  • 四川郎酒股份有限公司获第十二届人民企业社会责任奖年度环保奖 2019-05-13
  • 银保监会新规剑指大企业多头融资和过度融资 2019-05-12
  • 韩国再提4国联合申办世界杯 中国网友无视:我们自己来 2019-05-11
  • 中国人为什么一定要买房? 2019-05-11
  • 十九大精神进校园:风正扬帆当有为 勇做时代弄潮儿 2019-05-10
  • 粽叶飘香幸福邻里——廊坊市举办“我们的节日·端午”主题活动 2019-05-09
  • 太原设禁鸣路段 设备在测试中 2019-05-09
  • 拜耳医药保健有限公司获第十二届人民企业社会责任奖年度企业奖 2019-05-08
  • “港独”没出路!“梁天琦们”该醒醒了 2019-05-07
  • 陈卫平:中国文化内涵包含三方面 文化复兴表现在其中 2019-05-06
  • 人民日报客户端辟谣:“合成军装照”产品请放心使用 2019-05-05
  • 【十九大·理论新视野】为什么要“建设现代化经济体系”?   2019-05-04
  • 聚焦2017年乌鲁木齐市老城区改造提升工程 2019-05-04
  • 【专家谈】上合组织——构建区域命运共同体的有力实践者 2019-05-03
  • 【华商侃车NO.192】 亲!楼市火爆,别忘了买车位啊! 2019-05-03