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

《基于分层模型的组合服务故障定位算法.pdf》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、第24卷第9期计算机技术与发展Vol_24No．92014年9月COMPUTERTECHNOLOGYANDDEVELOPMENTSep．2014基于分层模型的组合服务故障定位算法崔鹏帅，朱浩洋，任浩(国防科学技术大学计算机学院，湖南长沙410073)摘要：在面向服务的架构中，服务之间的依赖关系具有单向性的特点。基于这种单向性依赖，提出了服务故障传播的分层模型并设计了服务的分层算法，将服务节点分层。根据分层模型设计了服务故障定位的监测探针和诊断部署，减少了监测探针的数目。在探针探测结果的基础上，提出了分层模型下基于贝叶斯网

2、络的故障定位算法，该算法通过计算故障发生时服务的影响因子和可信度，快速定位故障。仿真结果验证了该算法可以较准确地定位组合服务中的故障，且保持较低的误报率。关键词：网络服务；故障定位；分层模型；贝叶斯网络中图分类号：TP301．6文献标识码：A文章编号：1673—629X(2014)09—0006—05doi：10．3969／j．issn．1673—629X．2014．09．002AFaultLocationAlgorithmofCompositionServiceBasedonHierarchicalModelCUIPe

3、ng-shuai，ZHUHao-yang，RENHao(CollegeofComputer，NationalUniversityofDefenseTechnology，Changsha410073，China)Abstract：ThedependenciesbetweenserviceshavethepropertyofunidirectioninService—OrientedArchitecture(SOA)．Ahierarchicalmodelofservicesfaultpropagationisproposed

4、basedonthepropertyandahierarchicalalgorithmisdesignedtoclassifytheservicesintodifferentlayers．ActiveprobingapproachisalsousedtOdetecttheservice’Ssymptom，andthenumberofdetectionprobinghasbeende—creasedasaresultoftheuseofhierarchicalmode1．Basedontheresultofdetectio

5、nprobing，afaultlocationalgorithmunderthehierarchi—calmodelbasedonBayesiannetworkisputforward，whichCanlocatethefaultservicequicklybycalculatingtheimpactfactorofeveryservicewhenthereexistfaults．ThesimulationresultsshowthatthefaultlocationalgorithmCanaccuratelylocat

6、eservicefaultofcomposi—tionWebServiceandmaintainalowrateoffalsepositive．Keywords：WebService；faultlocation；layeringmodel；Bayesiannetwork0引言障定位是故障管理的核心部分。目前，在故障探测手传统的软件开发缺少组件间的复用，造成开发成段上，主动探针技术被越来越多地运用。探针早期主本上升、软件紧耦合、灵活度下降等问题。面向服务的要用于网络层的故障诊断，Natu等将其拓展到整个架构(Service

7、—OrientedArchitecture，SOA)为一种组件网络的故障诊断，并设计了不同功能的探针。褚灵伟等进一步将其应用到网络服务的故障诊断中来，并的复用技术被引入到软件开发中来。SOA具有松通过定义探针的监测能力设计了探针选择算法，然而耦合、可复用、基于协议、黑盒等特性，在其解决软件开其探针选择算法复杂度较高，而且在每次服务依赖关发中的紧耦合和不可复用等问题时，监管问题也随之系的变化都需要重新计算并选取探针。在故障定位算而来。服务实现对外部透明、服务可根据功能需求随法方面，Lin提出了基于模型的故障定位算法，其主意

8、组合和复用等特性使得服务管理的成本不断上升，要优点是在服务节点无法确定先验概率的情况下，基管理效率却不断下降。于模型的故障定位算法仍然可以定位故障，然而其主服务故障管理是服务管理的重要组成部分，而故要缺点是模型的构建需要系统的实际结构，对于难以收稿日期：2013—09—05修回日期：2014—01—03网络出版时间：