Bayes Analysis for Fault Location in Distributed Systems

Yu Lo Cyrus Chang, Leslie C. Lander, Horng Shing Lu, Martin T. Wells

研究成果: Article同行評審

3 引文 斯高帕斯(Scopus)


We propose a simple & practical probabilistic model, using multiple incomplete test concepts, for fault location in distributed systems using a Bayes analysis pro- Since it is easier to compare test results among processing units, our model is comparison-based. This approach is realistic & complete in the sense that it does not assume conditions such as permanently faulty units, complete tests, and perfect or nonmalicious 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 & theoretical points of view.

頁(從 - 到)457-465
期刊IEEE Transactions on Reliability
出版狀態Published - 1 1月 1994


深入研究「Bayes Analysis for Fault Location in Distributed Systems」主題。共同形成了獨特的指紋。