• 四川郎酒股份有限公司获第十二届人民企业社会责任奖年度环保奖 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
    • / 10
    • 下载费用:20 金币  

    重庆时时彩计划杀冷号: 基于截止日期驱动的云系统代价最小化资源分配方法.pdf

    摘要
    申请专利号:

    重庆时时彩单双窍门 www.4mum.com.cn CN201410079423.7

    申请日:

    2014.03.06

    公开号:

    CN103853618A

    公开日:

    2014.06.11

    当前法律状态:

    授权

    有效性:

    有权

    法律详情: 授权|||实质审查的生效IPC(主分类):G06F 9/50申请日:20140306|||公开
    IPC分类号: G06F9/50; G06F17/30; H04L29/08 主分类号: G06F9/50
    申请人: 南京理工大学
    发明人: 徐雷; 杨余旺; 李亚平; 唐振民; 兰少华; 张小飞
    地址: 210094 江苏省南京市孝陵卫200号
    优先权:
    专利代理机构: 南京理工大学专利中心 32203 代理人: 朱显国
    PDF完整版下载: PDF下载
    法律状态
    申请(专利)号:

    CN201410079423.7

    授权公告号:

    ||||||

    法律状态公告日:

    2017.04.19|||2014.07.09|||2014.06.11

    法律状态类型:

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

    摘要

    本发明公开了一种基于截止日期驱动的云系统代价最小化资源分配方法,步骤为:云系统中云服务器收集各物理节点的可用资源;收集用户的任务请求;最后采用和声搜索方法对云系统中虚拟资源进行分配:云服务器初始化和声搜索方法的参数;云服务器产生和声搜索方法的新解;确定新解的目标函数值,更新和声记忆库中的解向量;确定和声记忆库内的花费最小的解、以及该花费最小的解相应的云系统花费值;重复迭代至最大迭代次数,输出最优和声解向量。本发明充分挖掘了云系统中的可用资源,通过虚拟机多样化技术从CPU资源、磁盘读写速度资源和网络带宽资源多个维度动态按需分配资源,为高效利用云系统中资源和保障任务在截止日期内完成提供技术支持。

    权利要求书

    权利要求书
    1.  一种基于截止日期驱动的云系统代价最小化资源分配方法,其特征在于,包括以下步骤:
    步骤1,云系统中云服务器收集各物理节点的可用资源;
    步骤2,云系统中云服务器收集用户的任务请求;
    步骤3,云系统中云服务器采用和声搜索方法对云系统中虚拟资源进行分配。

    2.  根据权利要求1所述的基于截止日期驱动的云系统代价最小化资源分配方法,其特征在于,步骤1所述的云系统中云服务器收集各物理节点的可用资源,其中云系统中有32~64个物理节点,每一个节点有2~3个四核Xeon CPU和16~28G内存,所述各物理节点的可用资源包括CPU资源、磁盘读写速度资源、硬盘资源和网络带宽资源。

    3.  根据权利要求1所述的基于截止日期驱动的云系统代价最小化资源分配方法,其特征在于,步骤2所述的云系统中云服务器收集用户的任务请求,所述的任务请求包括每个任务需要的多维任务向量、每个任务执行完成的预定截止时间。

    4.  根据权利要求1所述的基于截止日期驱动的云系统代价最小化资源分配方法,其特征在于,步骤3所述的云系统中云服务器采用和声搜索方法对云系统中虚拟资源进行分配,具体步骤如下:
    步骤3.1,云服务器初始化和声搜索方法的参数;
    步骤3.2,云服务器产生和声搜索方法的新解;
    步骤3.3,确定新解的目标函数值,更新和声记忆库中的解向量;
    步骤3.4,确定和声记忆库内的花费最小的解、以及该花费最小的解相应的云系统花费值;
    步骤3.5,重复步骤3.2~3.4Ng次,输出最优和声解向量,Ng表示和声搜索方法最大迭代次数。

    5.  根据权利要求4所述的基于截止日期驱动的云系统代价最小化资源分配方法,其特征在于,步骤3.1所述的云服务器初始化和声搜索方法的参数,具体为:
    (1)初始化乐器的个数NL、和声记忆库可保存的和声个数Np、和声记忆库保留概率PHMCR、记忆库扰动概率PPAR和和声搜索方法的最大迭代次数Ng,并且令迭代次数序号gen=1;其中NL∈[4,6]、Np∈[50,60]、PHMCR∈[0.9,0.95]、PPAR∈[0.1,0.15]和 Ng∈[500,600];
    (2)初始化云系统中节点Ps资源的价格向量云系统中节点Ps资源的最大容量向量云系统中节点Ps剩余资源的容量向量云系统中任务ti所需要的多维资源向量和云系统中任务ti分配的多维资源向量其中Ps表示云系统中节点序号,ti表示云系统中任务序号;
    (3)初始化云系统中任务ti的执行完成的截止时间D(ti),采用公式(1)确定云系统中执行任务ti所需要的时间向量T(ti):
    T(ti)=Σn=1NLln(ti)rn(ti)---(1)]]>
    其中,ln(ti)表示向量l(ti)的第n个分量,rn(ti)表示向量r(ti)的第n个分量;
    (4)初始化和声记忆库,随机产生Np个优化问题的初始解放入和声记忆库内,r(ti)初始解需要满足公式(2)和公式(3):
    T(ti)≤D(ti)(2)
    r(ti)≤a(Ps)(3)
    采用公式(4)确定执行任务ti所需要的花费P[r(ti)]:
    P[r(ti)]=1NLΣn=1NLbn(Ps)rn(ti)Tn(ti)---(4)]]>
    其中,bn(Ps)表示向量b(Ps)的第n个分量,Tn(ti)表示向量T(ti)的第n个分量。

    6.  根据权利要求4所述的基于截止日期驱动的云系统代价最小化资源分配方法,其特征在于,步骤3.2所述的云服务器产生和声搜索方法的新解,所述产生的新解rnew(ti)=[r1new(ti),···,rNLnew(ti)],]]>其中新解分量通过三种机理产生:
    第一种机理,以概率PHMCR随机对和声记忆库的某些分量进行保留;
    第二种机理,新解分量以概率1-PHMCR在可行解空间随机产生;
    第三种机理,对通过第一种机理和第二种机理产生的新解分量采用公式(5)按照概率PPAR∈[0.1,0.15]进行扰动,得到第三种机理产生的新解分量:
    rnnew(ti)←rnnew(ti)+(0.5-α)ϵ---(5)]]>
    其中,rnew(ti)表示任务ti资源分配的新解,表示向量rnew(ti)的第n个分量,α是[0,1]之间的随机变量,ε是扰动步长。

    7.  根据权利要求4所述的基于截止日期驱动的云系统代价最小化资源分配方法,其特征在于,步骤3.3所述的确定新解的目标函数值,更新和声记忆库中的解向量,即:采用公式(6)确定新解的目标函数值:
    P[r(ti)]=1NLΣn=1NLbn(Ps)rn(ti)Tn(ti)---(6)]]>
    如果新解的目标函数值小于和声记忆库内最差解的目标函数值,则将新的解替换和声记忆库内的最差解,得到新的和声记忆库,否则保持原和声记忆库不变。

    关 键 词:
    基于 截止 日期 驱动 系统 代价 最小化 资源 分配 方法
      专利查询网所有资源均是用户自行上传分享,仅供网友学习交流,未经上传用户书面授权,请勿作他用。
    0条评论

    还可以输入200字符

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

    关于本文
    本文标题:基于截止日期驱动的云系统代价最小化资源分配方法.pdf
    链接地址://www.4mum.com.cn/p-6147820.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