[发明专利]基于带权二部图的云计算资源服务组合方法

摘要

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

主权项

基于带权二部图的云计算资源服务推荐方法，从web服务历史信息的角度出发，最后列出前k个满足服务条件的web服务进行组合推荐；定义1.二部图，对二部图的定义公式为，BG＝(WF,WS,E)，其中，WF、WS表示图的两种结点的集合，wfi、wsj分别为两种结点集合的元素；E表示其中边的集合，ei,j为边集合的元素；定义2.二部图邻接矩阵A用于表示二部图中的信息，邻接矩阵中的元素ai,j的定义公式为，ai,j=1,ei,j∈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简单服务层的资源值投影到工作流层，计算工作流结点层每一个结点的资源值；投影规则按照边的权值设定；通过结点相连的边的权重在所有与结点相连边的权重总和中所占的比例进行资源流动分配；步骤4，资源的第二次流动分配，从web服务结点层投影到工作流结点层；令resourceArray[i][n]的值置为tx这样，通过资源的两次流动分配，所有的服务层结点的最终资源值就计算出来了；步骤5，通过基于二部图的服务推荐方法计算出所有结点的资源值后将用于推荐的结点进行排序。