2008 Ninth International Conference on Parallel and Distributed Computing, Applications and Technologies
Download PDF

Abstract

Most fault localization techniques are based on time windows. The sizes of time windows impact on the accuracy of fault localization greatly. This paper takes weighted bipartite graph as fault propagation model and proposes a heuristic fault localization approach based on Sliding Window with Preprocessing Mechanism (SWPM) to alleviate theshortcomings. First, SWPM defines the concept of symptom extension ratio and partitions observed symptoms into three segments: analyzed segment, analyzing segment, preprocessing segment. Then it determines the most probable fault set through incrementally computing Bayesian Suspected Degree (BSD) of the three segments and combining their results. Simulations show that the algorithm can reduce the impacts on the accuracy affected by improper window sizes. The algorithm which has apolynomial computational complexity can be applied to large scale communication network.
Like what you’re reading?
Already a member?
Get this article FREE with a new membership!

Related Articles