[发明专利]Web服务组合中信任增强的成员服务选择方法

说明书

技术领域

本发明涉及服务计算领域，特别涉及一种Web服务组合中的成员服务选择方法。

背景技术

服务(Web服务或者网格服务)组合研究如何把服务组合成为一个更大粒度的服务，以供进一步的组合或者直接供上层应用和用户使用。在Web或者网格中存在大量的功能特性相同，非功能特性各异的服务，这样的一类服务称为服务本体。为提高服务组合的适应性，在定义组合服务时并不是直接绑定到具体服务，而是指明一个服务本体；在组合服务执行时，由服务组合的执行部件(如网格服务组合执行引擎)实现由服务本体到具体服务的绑定。在服务组合执行部件实现从服务本体到具体服务的绑定时，需要一种实现调度和绑定的依据，这种依据只能来自服务的信任度、服务质量等非功能特性。目前，国内外有关成员服务选择的大多数技术方案都是基于服务质量作为成员服务选择的依据。

在大多数服务质量感知的成员服务选择方案中，考虑了包含顺序、并发、选择、循环等四种控制结构的服务组合模型，建立了费用、响应时间、信誉、可用性等服务质量参数的参数体系来评价组合服务的服务质量，采用不同的方法解决服务质量感知的服务组合选择问题。这些技术都没有考虑信任度在成员服务选择中所起的作用。

发明内容

本发明的目的在于，通过提供一种Web服务组合中信任增强的成员服务选择方法，把信任度引入到服务组合中成员服务选择中，作为成员服务选择的依据，发明了信任增强的成员服务选择方法。将信任概念和信任度引入到服务组合中，以解决信任增强的服务组合中成员服务的优化选择问题，而且同时对于组合服务执行路径的选择进行优化。

本发明是采用以下技术手段实现的：

一种Web服务组合中信任增强的成员服务选择方法，对于组合服务执行路径的选择进行优化，所优化的内容包括；信任度、响应时间以及费用；以用户对于组合服务的请求作为输入，计算机在接收到请求以后开始执行；

在执行过程中完成组合服务中成员服务的选择过程，该过程包括：

组合服务实例管理器创建并管理组合服务实例；

组合服务实例按照组合服务的定义开始执行；在执行开始阶段，调用成员服务选择器按照选择问题的数学模型，并选择合适的成员服务；选择完毕以后，在组合服务实例的执行过程中调用外界成员服务；

所述的成员服务选择器选择成员服务包括：选择问题的模型建立和基于蚁群系统的成员服务选择。

前述的选择问题的模型建立应用图2所示组合服务，求取组合服务信任度的方法为，

f＝tr₀*((1-p₁₂)*((p₁*tr₁*(p₂*tr₂*tr₃+p₉*tr₉)*tr₄+

p₁₀*tr₁₀*tr₁₁)*tr₅*tr₆)+p₁₂*(tr₁₂*tr₁₃*tr₁₅*(p₁₄*tr₁₄+

p₁₆*tr₁₆*tr₁₇+p₁₉*tr₁₉)*tr₁₈))*tr₇*tr₈

其中p_i为成员服务本体i的转移概率，通过组合服务执行历史信息统计获得；tr_i为成员服务本体i的信任度。

前述的基于蚁群系统的成员服务选择方法的具体步骤如下：

(1)参数初始化：设循环次数N_s＝0，设置最大循环次数将M只蚂蚁至于起始服务上，初始化信息素初值τ_ij(0)，Δτ_ij(t)＝0；

(2)N_s←N_s+1；

(3)蚂蚁数目k←k+1；

(4)依据禁忌表更新规则更新禁忌表；

(5)依据状态转移规则选定下一个服务；

(6)若有服务未搜索到，转至[4]，否则转至[7]；

(7)依据信息素局部更新规则更新信息素；

对调度问题的数学模型中多个优化目标进行归一化处理，定义为有向图中两个节点之间的距离；