基于分层模型的组合服务故障定位算法 / A Fault Location Algorithm of Composition Service Based on Hierarchical Model
- Resource Type
- Academic Journal
- Authors
- 崔鹏帅; 朱浩洋; 任浩; CUI Peng-shuai; ZHU Hao-yang; REN Hao
- Source
- 计算机技术与发展 / Computer Technology and Development. (9):6-15
- Subject
- 网络服务
故障定位
分层模型
贝叶斯网络
Web Service
fault location
layering model
Bayesian network
- Language
- Chinese
- ISSN
- 1673-629X
在面向服务的架构中,服务之间的依赖关系具有单向性的特点。基于这种单向性依赖,提出了服务故障传播的分层模型并设计了服务的分层算法,将服务节点分层。根据分层模型设计了服务故障定位的监测探针和诊断部署,减少了监测探针的数目。在探针探测结果的基础上,提出了分层模型下基于贝叶斯网络的故障定位算法,该算法通过计算故障发生时服务的影响因子和可信度,快速定位故障。仿真结果验证了该算法可以较准确地定位组合服务中的故障,且保持较低的误报率。
The dependencies between services have the property of unidirection in Service-Oriented Architecture ( SOA) . A hierarchical model of services fault propagation is proposed based on the property and a hierarchical algorithm is designed to classify the services into different layers. Active probing approach is also used to detect the service's symptom,and the number of detection probing has been de-creased as a result of the use of hierarchical model. Based on the result of detection probing,a fault location algorithm under the hierarchi-cal model based on Bayesian network is put forward,which can locate the fault service quickly by calculating the impact factor of every service when there exist faults. The simulation results show that the fault location algorithm can accurately locate service fault of composi-tion Web Service and maintain a low rate of false positive.