[发明专利]一种基于How起源的Web合成服务可信度计算方法

权利要求书

1.一种基于How起源的Web合成服务可信度确定方法，其特征在于，包含以下步骤：

1)Web合成服务执行流程转化为SP二叉树；

2)基于SP二叉树设计可信度计算规则并进行证明；

3)通过输入数据可信度和Web合成服务执行流程可信度，基于可信度计算规则实现Web合成服务可信度计算算法；

步骤2)根据SP二叉树中的Q、S、P三种结点，定义了可信度计算规则：

(1)S结点规则

S结点的可信度T_s与S结点的左子树的可信度T_s左、右子树的可信度T_s右以及输入数据可信度T_I相关，T_s＝αT_s左+T_s右-αT_I；

(2)P结点规则

P结点的可信度T_p与P结点的左子树的可信度T_左、右子树的可信度T_右相关，T_p＝min{T_左,T_右}；

其中S是串行的非叶子结点，P是并行的非叶子结点，Q是叶子节点。

2.如权利要求1所述的基于How起源的Web合成服务可信度确定方法，其特征在于，所述步骤1)进一步包含以下步骤：

11)根据Web合成服务执行流程，将执行流程图转化为SP图；

12)根据11)所生成的Web合成服务的SP图，判断该SP图是不是一个基本图，若是基本图，那么该SP图就是一个节点；否则该SP图由串行或者并行构成，SP树拥有一个根，并且由两个孩子节点生成SP树，最终转化为SP二叉树。

3.如权利要求1所述的基于How起源的Web合成服务可信度确定方法，其特征在于，

在计算过程中，所有的循环和分叉转化为并行和串行两种模式。