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

摘要

本发明公开一种基于SBG的组合服务可靠性的动态预测方法，其首先从服务监督信息中构建服务绑定图，然后利用组合服务的控制流图将组合服务分解为执行路径、服务组合模块、原子服务等组合单位，再在原子服务的SBG以及初始可靠度的基础上，计算各原子服务新的可靠度；针对不同类型的组合模型，再结合原子服务新的可靠度计算服务组合模块的可靠度；在服务组合模块的可靠度的基础上，计算执行路径的可靠度；在执行路径的可靠度的基础上，计算组合服务的可靠度。当组合服务中某个原子服务的绑定发生变化时，逐层计算原子服务、服务组合模块、执行路径和组合服务的可靠性增量，进而计算组合服务的新可靠度，实现服务重绑定下服务可靠性的重新计算。

主权项

一种基于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），直至计算出组合服务的最终可靠度。