Title: BAYES ANALYSIS FOR FAULT LOCATION IN DISTRIBUTED SYSTEMS
Authors: CHANG, YLC
LANDER, LC
LU, HS
WELLS, MT
統計學研究所
Institute of Statistics
Keywords: BAYES ANALYSIS;DISTANCE MEASURE;FAULT LOCATION;LOSS FUNCTION;COMPARISON TEST;PROBABILISTIC COMPARISON MODEL;SYSTEM DIAGNOSIS
Issue Date: 1-Sep-1994
Abstract: We propose a simple and practical probabilistic model, using multiple incomplete test concepts, for fault location in distributed systems using a Bayes analysis procedure. Since it is easier to compare test results among processing units, our model is comparison-based. This approach is realistic and complete in the sense that it does not assume conditions such as permanently faulty units, complete tests, and perfect or non-malicious environments. It can handle, without any overhead, fault-free systems so that the test procedure can be used to monitor a functioning system. Given a system S with a specific test graph, the corresponding conditional distribution between the comparison test results (syndrome) and the fault patterns of S can be generated. To avoid the complex global Bayes estimation process, we develop a simple bitwise Bayes algorithm for fault location of S, which locates system failures with linear complexity, making it suitable for hard real-time systems. Hence, our approach is appealing both from the practical and theoretical points of view.
URI: http://dx.doi.org/10.1109/24.326442
http://hdl.handle.net/11536/2347
ISSN: 0018-9529
DOI: 10.1109/24.326442
Journal: IEEE TRANSACTIONS ON RELIABILITY
Volume: 43
Issue: 3
Begin Page: 457
End Page: &
Appears in Collections:Articles


Files in This Item:

  1. A1994PL93500020.pdf

If it is a zip file, please download the file and unzip it, then open index.html in a browser to view the full text content.