• 最美逆行!高速隧道突发火灾  交警三次逆行穿火线撤离400多名群众 2019-07-17
  • 《陕西省县域经济社会发展监测考评办法》解读 2019-07-17
  • 一切都是老板炒工人的鱿鱼 2019-07-14
  • 赏花不用跑远 宗角禄康开得正艳 2019-07-14
  • 车俊会见毛里求斯代总统 2019-07-14
  • 除了杨崇勇,“2亿元贪官俱乐部”至少还有这些人 2019-07-09
  • [民生热线]咸安西大街烤鸭店每天油烟扰民 区政府:已责令整改 2019-07-09
  • 海淀:得天独厚的自然条件 2019-07-09
  • 进京通行证限次数!70.9万辆本地化使用外埠号牌车或将受影响 2019-07-06
  • 6月14日凤凰直通车:茅台再开市场化招聘大门,32个部门要285人葡萄 种植 2019-07-05
  • 东京湾产业转型启示录 2019-07-05
  • 中国三星获第十二届人民企业社会责任奖年度扶贫奖 2019-06-30
  • 一个语文基础都没有的人就喜欢指手画脚, 2019-06-30
  • 匹夫有责之一百一十二—道义大义的博客—强国博客—人民网 2019-06-25
  • 原来端午节也可以过得很“文艺” 2019-06-10
    • / 9
    • 下载费用:20 金币  

    广西11选5一天开几期: 基于带权二部图的云计算资源服务组合方法.pdf

    摘要
    申请专利号:

    广西11选5大小走势图 www.fnjpv.tw CN201510328978.5

    申请日:

    2015.06.15

    公开号:

    CN104932944A

    公开日:

    2015.09.23

    当前法律状态:

    授权

    有效性:

    有权

    法律详情: 授权|||专利申请权的转移IPC(主分类):G06F 9/50登记生效日:20180306变更事项:申请人变更前权利人:浙江金大科技有限公司变更后权利人:浙江工商大学变更事项:地址变更前权利人:310003 浙江省杭州市下城区建国北路276号东联大厦14楼变更后权利人:310018 浙江省杭州市下沙高教园区学正街18号变更事项:申请人变更前权利人:浙江经贸职业技术学院变更后权利人:无|||著录事项变更IPC(主分类):G06F 9/50变更事项:发明人变更前:赵毅;郭飞鹏;卢琦蓓;朱晓秋;谢红华;莫伊晶变更后:郭飞鹏;刘东升;卢琦蓓|||实质审查的生效IPC(主分类):G06F 9/50申请日:20150615|||公开
    IPC分类号: G06F9/50; G06F17/30 主分类号: G06F9/50
    申请人: 浙江金大科技有限公司; 浙江经贸职业技术学院
    发明人: 赵毅; 郭飞鹏; 卢琦蓓; 朱晓秋; 谢红华; 莫伊晶
    地址: 310003浙江省杭州市下城区建国北路276号东联大厦14楼
    优先权:
    专利代理机构: 杭州天正专利事务所有限公司33201 代理人: 王兵; 黄美娟
    PDF完整版下载: PDF下载
    法律状态
    申请(专利)号:

    CN201510328978.5

    授权公告号:

    ||||||||||||

    法律状态公告日:

    2018.04.17|||2018.03.23|||2018.03.23|||2015.10.21|||2015.09.23

    法律状态类型:

    授权|||专利申请权、专利权的转移|||著录事项变更|||实质审查的生效|||公开

    摘要

    本发明涉及云计算中Web服务组合领域,具体涉及一种基于带权二部图的云计算资源服务组合方法。特别是适用于web服务组合及其推荐,保证推荐的响应时间、准确性、可扩展性和可兼容性。本发明则将web服务的兼容性考虑到服务推荐工作中,提出了一个考虑web服务可兼容性的基于二部图的服务推荐方法。首先根据复杂服务和组成复杂服务的简单服务之间的组合信息构建一个带权重的二部图。然后,构建了一个数据集,包括了复杂服务工作流和web服务的基本信息,以及二者之间的关联信息,基于构建的二部图和数据集,预测出没有使用过的web服务的资源值。最后,根据未使用服务的资源值对服务进行排序,为使用者推荐前k个服务。

    权利要求书

    权利要求书
    1.  基于带权二部图的云计算资源服务推荐方法,从web服务历史信息的角度出发,最后列出前k个满足服务条件的web服务进行组合推荐;
    定义1.二部图,对二部图的定义公式为,BG=(WF,WS,E),其中,WF、WS表示图的两种结点的集合,wfi、wsj分别为两种结点集合的元素;E表示其中边的集合,ei,j为边集合的元素;
    定义2.二部图邻接矩阵A用于表示二部图中的信息,邻接矩阵中的元素ai,j的定义公式为,
    ai,j=1,ei,j&Element;E.0,otherwise.,(0=<i<m,0<=j<n).]]>
    其中,ai,j表示邻接矩阵A中的元素,m、n则分别表示二部图中两类结点的数量;
    定义3.边的权重指的是边两端的结点之间的关联的重要程度,权重的定义公式为:wi,j=x.(x>=0),其中,权重值x的取值根据具体的情况,由研究人员自行定义;
    定义4.结点初始化资源值指的是为用于推荐的结点所在的集合中的所有结点赋初始值,赋值规则公式为:
    rwsj=1,ai,j=10,otherwise.]]>
    其中,wfi,wsj分别表示结点集合WF和WS中的元素;rwsj是在为结点wfi进行结点wsj推荐时的初始资源分配值;其中,1表示在当前情况下两个结点是相连的,0则表示两个结点互不关联;
    包括以下步骤:
    步骤1,数据预处理;
    步骤1.1,从web服务搜索引擎上爬取符合实验条件的工作流数据;
    步骤1.2,构建一个带权重的二部图来表示工作流结点和简单web服务结点以及二者之间的组合关系信息,初始化二部图的结点nodeArray[],邻接矩阵a[][],资源矩阵resourceArray[][],权重矩阵weight[][]和度矩阵degreeArray[];两类结点集合为WF集合和WS集合,分别包含工作流结点和web服务结点;所构建二部图中的一条边表示来自两个集合结点之间的关联;两个结点集合WF={wf1,wf2,…wfm},WS={ws1,ws2,…wsn};其中,wfm,wsn分别表示结点集合WF和WS中的第m个元素和第n个元素;
    步骤2,初始化所有web服务结点的资源值。为每一个web服务集合中的结点元素分配一个初始值,此类结点是用于推荐的;根据定义4来计算web服务的初始资源值R={rws1,rws2,…rwsn};rwsn是在为结点wfi进行结点wsn推荐时的初始资源分配值;
    步骤3,进行第一次资源流动分配;将web简单服务层的资源值投影到工作流层,计算工作流结点层每一个结点的资源值;投影规则按照边的权值设定;通过结点相连的边的权重在所有与结点相连边的权重总和中所占的比例进行资源流动分配;
       FOR每一个工作流wfi
       新建tx=0
            IF(weight[m+j]不为0)
                 tx的值更新为
    tx+(a[i][j]*resourceArray[k][j]*weight[i][j])/weight[m][j]*1.0
    步骤4,资源的第二次流动分配,从web服务结点层投影到工作流结点层;
    令resourceArray[i][n]的值置为tx
          FOR每一个web服务wsj
          新建ty=0
          IF(degreeArray[m+j]不为0)
             FOR每一个工作流wfi
                IF(weight[i][n]不为0)
                   ty的值更新为
    ty+(a[i][j]*resourceArray[i][n]*weight[i][j])/weight[i][n]*1.0
    这样,通过资源的两次流动分配,所有的服务层结点的最终资源值就计算出来了;
    步骤5,通过基于二部图的服务推荐方法计算出所有结点的资源值后将用于推荐的结点进行排序。

    关 键 词:
    基于 二部 计算 资源 服务 组合 方法
      专利查询网所有资源均是用户自行上传分享,仅供网友学习交流,未经上传用户书面授权,请勿作他用。
    0条评论

    还可以输入200字符

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

    关于本文
    本文标题:基于带权二部图的云计算资源服务组合方法.pdf
    链接地址://www.fnjpv.tw/p-6373051.html
    关于我们 - 网站声明 - 网站地图 - 资源地图 - 友情链接 - 网站客服客服 - 联系我们

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


    收起
    展开
  • 最美逆行!高速隧道突发火灾  交警三次逆行穿火线撤离400多名群众 2019-07-17
  • 《陕西省县域经济社会发展监测考评办法》解读 2019-07-17
  • 一切都是老板炒工人的鱿鱼 2019-07-14
  • 赏花不用跑远 宗角禄康开得正艳 2019-07-14
  • 车俊会见毛里求斯代总统 2019-07-14
  • 除了杨崇勇,“2亿元贪官俱乐部”至少还有这些人 2019-07-09
  • [民生热线]咸安西大街烤鸭店每天油烟扰民 区政府:已责令整改 2019-07-09
  • 海淀:得天独厚的自然条件 2019-07-09
  • 进京通行证限次数!70.9万辆本地化使用外埠号牌车或将受影响 2019-07-06
  • 6月14日凤凰直通车:茅台再开市场化招聘大门,32个部门要285人葡萄 种植 2019-07-05
  • 东京湾产业转型启示录 2019-07-05
  • 中国三星获第十二届人民企业社会责任奖年度扶贫奖 2019-06-30
  • 一个语文基础都没有的人就喜欢指手画脚, 2019-06-30
  • 匹夫有责之一百一十二—道义大义的博客—强国博客—人民网 2019-06-25
  • 原来端午节也可以过得很“文艺” 2019-06-10
  • 快乐10分开奖信息 六全合彩资料曾道人 重庆时时彩走势 昂热购物 排列三走势图带连线图 网上棋牌投诉 威尼斯面具 意大利佛罗伦萨游后感 fc赛车pk10开奖 海豚礁登陆