基于带权二部图的云计算资源服务组合方法
【技术领域】
[0001] 本发明涉及云计算中Web服务组合领域，具体涉及一种基于带权二部图的云计算 资源服务组合方法。特别是适用于web服务组合及其推荐，保证推荐的响应时间、准确性、 可扩展性和可兼容性。 技术背景
[0002] 云计算是一种基于网络的计算，它依赖于对网络资源的利用和共享来进行应用程 序的运行，而不是利用本地服务器和设备来进行相关处理。云计算资源有服务器、存储设备 和应用程序等，这些资源都是以服务的形式通过网络通道供广大用户所共享使用。其中， Web服务是云计算中非常重要的服务类型，是一种松耦合的可发布可调用的实体，其可以视 为一个小型的软件系统，支持网络间各个客户端的协同交互。随着信息技术和网络技术的 发展，Web服务的内容和数量极速上升。但是，这些海量Web服务的非功能特性和大量相类 似功能，使得有效地推荐云计算资源中Web服务成了开发设计者的一大难题。
[0003] 服务质量（QoS)因子是云计算资源服务的非功能特性集合。与运行时间相关的服 务质量，例如，承载力、响应时间、延时、吞吐量、可用性、稳定性、可扩展性、可执行力和精确 性等。与事务支持相关的服务质量，例如，事务完整性。与配置管理和成本相关的服务质量， 例如，控制管理、支持标准、改变周期和完整性等。与安全性相关的服务质量，例如，认证、授 权、保密协议、说明、追溯性和可审核性、加密和不可否认性等。
[0004] 本发明则将web服务的兼容性特性考虑到服务推荐工作中。提出了一个考虑web 服务可兼容性的基于二部图的服务推荐方法。该方法基于web服务的历史信息，为开发设 计者进行动态的web服务推荐。本发明考虑了web服务的可兼容性特性。具体是从服务的 历史信息中可以获取web服务的历史组合信息，历史可用的web服务可以被成功地调用。 由于web服务可以进行封装，首先根据复杂服务和组成复杂服务的简单服务之间的组合信 息构建一个带权重的二部图。然后，构建了一个数据集，包括了复杂服务工作流和web服务 的基本信息，以及二者之间的关联信息，基于构建的二部图和数据集，预测出没有使用过的 web服务的资源值。最后，根据未使用服务的资源值对服务进行排序，为开发者推荐前k个 服务。
【发明内容】
[0005] 本发明的目的在于克服现有技术的未涉及服务兼容性的不足，提出一种考虑了 web服务的兼容性特性的服务组合推荐方法。
[0006] 与本发明基于带权二部图的服务推荐方法相关的定义如下：
[0007]定义1.二部图，本发明对二部图的定义公式为，86=_，153)，其中，1?、15表 示图的两种结点的集合，分别为两种结点集合的元素；E表示其中边的集合，ei;j为 边集合的元素；
[0008]定义2.二部图邻接矩阵A用于表示二部图中的信息，邻接矩阵中的元素的定 义公式为，
[0010] 其中，au表示邻接矩阵A中的元素，m、n则分别表示二部图中两类结点的数量； [0011] 定义3.边的权重指的是边两端的结点之间的关联的重要程度，权重的定义公式 为：wi;j=x. (x> = 0)，其中，权重值x的取值根据具体的情况，由研宄人员自行定义；
[0012] 定义4.结点初始化资源值指的是为用于推荐的结点所在的集合中的所有结点赋 初始值，赋值规则公式为：
[0014] 其中，wfpWSj分别表示结点集合WF和WS中的元素；rwsj是在为结点wf满行结点 wSj推荐时的初始资源分配值；其中，1表示在当前情况下两个结点是相连的，0则表示两个 结点互不关联；
[0015] 本发明所述的基于带权二部图的云计算资源服务推荐方法是从web服务历史信 息的角度出发，最后列出前k个满足服务条件的web服务进行组合推荐，包括以下步骤： [0016]步骤1，数据预处理；
[0017] 步骤1. 1，从web服务搜索引擎上爬取了符合实验条件的工作流数据；
[0018] 步骤1.2,构建一个带权重的二部图来表示工作流结点和简单web服务结点以及 二者之间的组合关系信息；初始化二部图的结点nodeArray□，邻接矩阵a[][]，资源矩阵 resourceArray[][],权重矩阵weight□□和度矩阵degreeArray[];两类结点集合为WF 集合和WS集合，分别包含工作流结点和web服务结点；所构建二部图中的一条边表示来自 两个集合结点之间的关联。两个结点集合WF= {wfi,wf2, . . .wfm}，WS={wspws2, . . .wsn}; 其中，wfm，wsn分别表示结点集合WF和WS中的第m个元素和第n个元素；
[0019] 步骤2,初始化所有web服务结点的资源值；为每一个web服务集合中的结点元素 分配一个初始值，此类结点是用于推荐的；根据定义4来计算web服务的初始资源值R= {r^i，是在为结点wfi进行结点wsn推荐时的初始资源分配值；
[0020]步骤3,进行第一次资源流动分配；将web简单服务层的资源值投影到工作流层， 计算工作流结点层每一个结点的资源值；投影规则按照边的权值设定；通过结点相连的边 的权重在所有与结点相连边的权重总和中所占的比例进行资源流动分配；
[0022]
[0023] 步骤4,资源的第二次流动分配，从web服务结点层投影到工作流结点层；
[0025] 这样，通过资源的两次流动分配，所有的服务层结点的最终资源值就计算出来 了；
[0026] 步骤5,通过基于二部图的服务推荐方法计算出所有结点的资源值后将用于推荐 的结点进行排序。
[0027] 本发明的有益效果在于：
[0028] 本发明构建的数据集的意义在于可以在今后的关于服务组合和推荐的研宄中被 重用。本发明提出了一个基于带权重二部图的web服务推荐方法。该方法充分利用web服 务的历史信息为开发者进行服务推荐，具有比较高的效率。
【附图说明】
[0029] 图1是本发明构建的二部图，
[0030] 图2 (a)是初始化简单web服务层的所有结点的资源，
[0031] 图2 (b)是第一次资源流动分配的过程及结果，
[0032] 图2 (c)是第二次资源流动分配的过程及结果。
【具体实施方式】
[0033] 下面结合【附图说明】和【具体实施方式】对本发明做进一步详细说明。
[0034] 本发明所述的基于带权二部图的云计算资源服务组合方法，包括以下步骤：
[0035] 步骤1，数据预处理；
[0036] 步骤1. 1，从web服务搜索引擎上爬取了符合实验条件的工作流数据；
[0037] 步骤1. 2,构建一个带权重的二部图来表示工作流结点和简单web服务结点以及 二者之间的组合关系信息；通过对历史数据信息的分析，构建的带权二部图如图1所示；
[0038] 该二部图的两类结点为组合的web服务结点