[发明专利]自动服务组合的系统及方法

说明书

技术领域

本发明涉及SOA(Service Oriented Architecture面向服务的架构) 领域，特别涉及自动服务组合的系统及方法。

背景技术

随着SOA发展与广泛采纳，网络环境下Web服务数目越来越多。由于Web 服务具有分布式、自描述、模块化等特征，使之成为在网络环境下进行互操 作和实现分布式系统的基本要素。由于单个Web服务的功能是有限的，为了 实现现实当中复杂的业务需求，往往需要将多个Web服务组合起来以实现更 加强大的功能，该过程称为服务组合。在大量Web服务空间中，通过人工来 实现服务组合往往较复杂、不切实际，故自动服务组合技术被提出用以解决 此问题。自动服务组合是采用一定的算法，能够让程序自动、快速、准确地 找出相关服务，并按照特定的逻辑和时序关系将它们组合以完成特定的功能， 而不需要人工的干预。

如何快速、准确地找到相关的服务及其组合顺序，以便满足需求，为所 要解决的问题。另一方面，对于功能相似的服务，通常存在多个服务提供者， 而每个提供者提供的QoS(服务质量)具有差别，如何从中选择较优的服务， 构造出一个质量可保障的组合服务也是服务组合所要解决的问题。综合上述 两方面，既需要有效地组合相关的服务以满足功能需求，又需要保证组合服 务的质量。

为解决上述两方面问题，现有技术中存在多种方法。在该些方法中，一 些方法只考虑该问题的单一方面，或者将该问题的两个方面分开解决。此外， 一些方法虽然从整体上考虑了两个方面，但采用通过穷举，或者通过启发性 规则，或者通过建立大量的索引表来解决该问题，因而现有技术存在效率、 可扩展性、准确性上都无法提供保证的问题。

发明内容

为解决上述问题，本发明提供了自动服务组合的系统及方，能够避免穷 举搜索提高效率。

本发明公开了一种自动服务组合的方法，包括：

步骤1，对服务进行注册，存储服务对应的输入参数、输出参数和QoS 值；

步骤2，接收服务的查询请求，以查询请求的输入参数、查询请求的需 求参数，以及服务为节点，根据节点对应服务的输入参数和输出参数，将所 述节点组成依赖关系图；

步骤3，以所述查询请求的输入参数对应的节点为初始节点，以所述查 询请求的需求参数对应的节点为目的节点，在所述依赖关系图中搜索从所述 初始节点到所述目的节点的QoS值最优路径，所述最优路径中节点对应的服 务组成所述查询请求对应的服务组合。

从所述初始节点到节点的QoS值为所述节点的总QoS值；

所述步骤3进一步为，

步骤21，在所述依赖关系图中，选择初始节点，从所述初始节点开始搜 索，选择当前被触发的节点中总QoS值最优的节点，并以所述节点为所述节 点对应服务的输出参数的最优提供者，当所述目的节点被触发时，搜索结束； 当节点对应服务的输入参数的提供者都已被选择时，所述节点被触发；

步骤22，在所述依赖关系图中，确定从所述目的节点到所述初始节点的 路径，以节点对应服务的输入参数的最优提供者为所述节点的上游节点；所 述路径中的节点对应的服务组成所述服务集合。

所述步骤21进一步为，

步骤31，将所述查询请求的输入参数放入可提供参数集合中；

步骤32，从所述依赖关系图未被触发的节点中查找对应服务的输入参数 被包含在所述可提供参数集合中的节点，该节点为被触发的节点，将所述被 触发的节点加入所述触发服务队列中；

步骤33，判断触发服务队列中是否包括所述目的节点，如果包括，则结 束所述搜索，否则，根据服务的输入参数提供者的总QoS值和被触发的节点 自身QoS值，计算被触发节点的总QoS值，执行步骤34；

步骤34，从所述触发服务队列中选择总QoS值最优的节点并将所述被选 择的节点移出所述触发服务队列，所述节点为所述节点对应服务的输出参数 的最优提供者，将所述节点对应服务的输出参数加入所述可提供参数集合中， 执行所述步骤32。

所述步骤1进一步为，

步骤41，提取服务的输入参数和输出参数进行存储；

步骤42，根据语义本体树提取服务输入参数对应的概念和输出参数对应 的概念，用哈希表保存输入参数或输出参数同对应概念间的关系；

步骤43，采集服务的指标信息，确定服务的QoS值。