|Title:||OBDD-Based Evaluation of Reliability and Importance Measures for Multistate Systems Subject to Imperfect Fault Coverage||Authors:||Chang, Yung-Ruei
Amari, Suprasad V.
|Keywords:||Reliability;multistate system;OBDD;fault-coverage;importance measure||Issue Date:||Oct-2005||Publisher:||Taipei:National Taiwan University Dept Elect Engn||Journal Volume:||VOL. 2||Journal Issue:||NO. 4||Start page/Pages:||-||Source:||IEEE Transactions on Dependable and Secure Computing||Abstract:||
Algorithms for evaluating the reliability of a complex system such as a multistate fault-tolerant computer system have
become more important recently. They are designed to obtain the complete results quickly and accurately even when there exist a
number of dependencies such as shared loads (reconfiguration), degradation, and common-cause failures. This paper presents an
efficient method based on Ordered Binary Decision Diagram (OBDD) for evaluating the multistate system reliability and the Griffith’s
importance measures which can be regarded as the importance of a system-component state of a multistate system subject to
imperfect fault-coverage with various performance requirements. This method combined with the conditional probability methods can
handle the dependencies among the combinatorial performance requirements of system modules and find solutions for multistate
imperfect coverage model. The main advantage of the method is that its time complexity is equivalent to that of the methods for perfect
coverage model and it is very helpful for the optimal design of a multistate fault-tolerant system.
|Appears in Collections:||電機工程學系|
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.