By Topic

On parallel algorithms for single-fault diagnosis in fault propagation graph systems

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

1 Author(s)
Rao, N.S.V. ; Center for Eng. Syst. Adv. Res., Oak Ridge Nat. Lab., TN, USA

Systems modeled as directed graphs where nodes represent components and edges represent fault propagation between components, are studied from a parallel computation viewpoint. Some of the components are equipped with alarms that ring in response to an abnormal condition. The single fault diagnosis problem is to compute the set of all potential failure sources, PS, that correspond to a set of ringing alarms AR. There is a lower bound for any sequential algorithm for this problem (under a decision tree model)

Published in:

Parallel and Distributed Systems, IEEE Transactions on  (Volume:7 ,  Issue: 12 )