[发明专利]一种基于SBG的组合服务可靠性的动态预测方法

权利要求书

1.一种基于SBG的组合服务可靠性的动态预测方法，其特征在于，包括以下步骤：

1)从服务监督信息中构建服务的绑定图；

2).利用组合服务的控制流图，根据粒度对组合服务进行分解，分解出的组合单位分别为执行路径，服务组合模块，原子服务，并构造组合单位的关系表；

3).分别对分解出的执行路径，服务组合模块，原子服务等组合单位进行可靠度计算，步骤为：

3.1)根据原子服务的绑定图以及原子服务的初始可靠度，计算原子服务的新的可靠度；

3.2)在原子服务的新的可靠度的基础上，计算服务组合模块的可靠度；

3.3)在服务组合模块的可靠度的基础上，计算执行路径的可靠度；

3.4)在执行路径的可靠度的基础上，计算组合服务的可靠度；

4).当组合服务中某一原子服务的绑定发生改变时，根据组合单位的关系逐步计算各组合单位的可靠性增量值以及组合服务新的可靠度，步骤为：

4.1)根据原子服务可靠性的公式，计算绑定发生改变的原子服务的可靠度增量；

4.2)查找组合单位的关系表，找到此原子服务所从属的所有组合模块,根据组合模块的结构类型，计算各组合模块的可靠度增量；

4.3)查找组合单位的关系表,找到步骤4.2中各组合模块所从属的所有执行路径，计算各执行路径的可靠度增量；

4.4)计算组合服务的可靠度增量，并进一步计算出组合服务新的可靠度；

如果有多个原子服务的可靠度发生改变，则在组合服务新的可靠度基础上，对每个原子服务重复步骤4.1)至4.4），直至计算出组合服务的最终可靠度。