[发明专利]一种基于XCFG的组合服务可信性演化影响分析方法

摘要

本发明公布了一种基于XCFG的组合服务可信性演化影响分析方法。首先，将演化前的组合服务建模为XCFG，并根据组件服务间的数据依赖关系建立组件服务之间的数据依赖图；其次，将演化后的组合服务转换为XCFG及对应的组件服务数据依赖图；根据组合服务可信性计算方法识别出演化操作对哪些组件服务的可信性产生影响并确定需要重新计算可信性的流程片段；最后，计算整个组合服务演化后的可信性并评估该演化操作对组合服务可信性的影响。本发明所提出的组合服务可信性演化影响分析方法能够准确评估该演化对组合服务可信性的影响。

主权项

一种基于XCFG的组合服务可信性演化影响分析方法，其特征在于，包括如下步骤：1)将演化前的BPEL流程建模为XCFG即基于扩展控制流程图，并根据控制结构将流程图划分为若干片段；2).根据XCFG构建组件服务之间的数据依赖图，并计算组件服务在该组合服务中的实际可信性；3).在步骤1与步骤2的基础上，计算每个流程片段的可信性进而计算整个组合服务的可信性；4).构造演化后的XCFG及对应的组件服务数据依赖图；5)根据组件服务数据依赖图找出受影响的组件服务，并且重新计算其可信性；根据受影响的组件服务重新计算受影响的流程片段的可信性，进而计算整个组合服务的可信性；6).在步骤3）与步骤5）的基础之上，比较演化前后组合服务可信性的值，从而计算出演化对整个组合服务的影响程度。