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

权利要求书

1、一种Web服务组合中信任增强的成员服务选择方法，对于组合服务执行路径的选择进行优化，所优化的内容包括；信任度、响应时间以及费用；其特征在于：

以用户对于组合服务的请求作为输入，计算机在接收到请求以后开始执行；

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

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

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

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

2、根据权利要求1所述的Web服务组合中信任增强的成员服务选择方法，其特征在于：所述的选择问题的模型建立中求取组合服务信任度的方法为，

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的信任度。

3、根据权利要求1所述的Web服务组合中信任增强的成员服务选择方法，其特征在于：所述的基于蚁群系统的成员服务选择方法的具体步骤如下：

(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)依据信息素局部更新规则更新信息素；

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

(8)若k≤M，清空禁忌表，转至[3]，否则转至[9]；

(9)依据信息素全局更新规则更新信息素；

(10)若Ns≤Nsmax,]]>转至[2]，否则结束。

4、根据权利要求3所述的Web服务组合中信任增强的成员服务选择方法，其特征在于：所述的更新遵循以下规则：

规则一：如果成员服务s加入禁忌表；

规则二：与s同属于一个服务本体的其他具体服务加入禁忌表；

规则三：从s出发不存在一条可达的执行路径的具体服务加入禁忌表，从而消除死节点。