摘要
服务计算领域中通常依赖复合服务实现业务逻辑复杂的任务.复合服务可以根据个体服务之间存在的数据依赖和控制依赖表示为服务依赖图.个体服务的错误可能导致复合服务失效,这使得发现复合服务中错误的服务显得尤为必要.因此,本文提出一个基于贝叶斯服务依赖图的错误定位方法,用于发现复合服务中的错误服务.该方法首先挖掘复合服务中个体服务之间的数据依赖和控制依赖关系,然后通过节点裂变的方式区分数据流与控制流,将复合服务执行流程转换为贝叶斯服务依赖图.最后基于贝叶斯服务依赖图,采用贝叶斯推理方法对错误服务进行定位.最后通过仿真实验验证了本文所提方法的有效性.
Composite services are generally used for complex tasks in service computing. Composite services can be expressed as Bayesian Service Dependence Graph according to data dependencies and control dependencies in the in- dividual services. However, any fault in individual service can result in a failure of the composite service, which makes the discovery of errors in service composite service particularly necessary. Therefore, in this paper, a novel method named ＂Bayesian Service Dependence Graph for Fault Location＂ is proposed. Firstly, this method mines data depend- ence and control dependence in the individual services, and transforms the composite workflow into Bayesian Service Dependence Graph by splitting the output node into data output node and logic output node. Finally, based on Bayes- ian service dependency graph, Bayesian inference method is used to locate the service errors. At the end of this paper, a simulation experiment is conducted to evaluate the feasibility of the proposed method.
出处
《武汉大学学报（理学版）》
CAS
CSCD
北大核心
2016年第3期268-274,共7页
Journal of Wuhan University:Natural Science Edition
基金
国家自然科学基金资助项目(61572374
U1135005)
中央高校基本科研业务费资助项目(2042014kf0272
2014211020201)
关键词
服务依赖图
贝叶斯网络
错误服务定位
service dependence graph
Bayesian Network
fault service location
