基于贝叶斯疑似度启发式故障定位算法.pdfVIP

ISSN 1000-9825, CODEN RUXUEW E-mail: jos@ Journal of Software , Vol.21, No.10, October 2010, pp.2610−2621 doi: 10.3724/SP.J.1001.2010.03644 Tel/Fax: +86-10 © by Institute of Software , the Chinese Academy of Sciences . All rights reserved. ∗ 基于贝叶斯疑似度的启发式故障定位算法 1,2 1,2+ 1,2 张 成 , 廖建新 , 朱晓民 1(北京邮电大学 网络与交换技术国家重点实验室,北京 100876) 2(东信北邮信息技术有限公司,北京 100191) Heuristic Fault Localization Algorithm Based on Bayesian Suspected Degree ZHANG Cheng1,2, LIAO Jian-Xin1,2+, ZHU Xiao-Min1,2 1(State Key Laboratory of Networking and Switching Technology, Beijing University of Posts and Telecommunications, Beijing 100876, China) 2(EB Information Technology Co. Ltd., Beijing 100191, China) + Corresponding author: E-mail: liaojx@, Zhang C, Liao JX, Zhu XM. Heuristic fault localization algorithm based on Bayesian suspected degree. Journal of Software, 2010,21(10):2610−2621. /1000-9825/3644.htm Abstract : Fault localization has theoretically been proven to be NP-hard. This paper takes a weighted bipartite graph, as fault propagation model, and proposes a heuristic fault localization algorithm based on Bayesian suspected degree (BSD) to reduce the computational complexity. It introduces a metric of BSD, which needs only to be calculated once, and uses incremental coverage, which makes the algorithm a low computation complexity O(|F |×|S |). Simulation results show that the algorithm has a high fault detection rate as well as low false positive rate and performs well even in the presence of unobserved and suspicious ala