基于分层模型的组合服务故障定位算法  

A Fault Location Algorithm of Composition Service Based on Hierarchical Model

作　　者：崔鹏帅[1] 朱浩洋[1] 任浩[1] 

机构地区：[1]国防科学技术大学计算机学院,湖南长沙410073

出　　处：《计算机技术与发展》2014年第9期6-10,15,共6页Computer Technology and Development

基　　金：国家自然科学基金资助项目(61170285)

摘　　要：在面向服务的架构中,服务之间的依赖关系具有单向性的特点。基于这种单向性依赖,提出了服务故障传播的分层模型并设计了服务的分层算法,将服务节点分层。根据分层模型设计了服务故障定位的监测探针和诊断部署,减少了监测探针的数目。在探针探测结果的基础上,提出了分层模型下基于贝叶斯网络的故障定位算法,该算法通过计算故障发生时服务的影响因子和可信度,快速定位故障。仿真结果验证了该算法可以较准确地定位组合服务中的故障,且保持较低的误报率。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 composition Web Service and maintain a low rate of false positive.

关 键 词：网络服务 故障定位 分层模型 贝叶斯网络 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]