A New Decision-Diagram-Based Method for Efficient Analysis on Multistate Systems

  title={A New Decision-Diagram-Based Method for Efficient Analysis on Multistate Systems},
  author={Liudong Xing and Yuan-Shun Dai},
  journal={IEEE Transactions on Dependable and Secure Computing},
  • Liudong Xing, Yuan-Shun Dai
  • Published 2009
  • Computer Science
  • IEEE Transactions on Dependable and Secure Computing
  • Multistate systems can model many practical systems in a wide range of real applications. A distinct characteristic of these systems is that the systems and their components may assume more than two levels of performance (or states), varying from perfect operation to complete failure. The nonbinary property of multistate systems and their components makes the analysis of multistate systems difficult. This paper proposes a new decision-diagram-based method, called multistate multivalued decision… CONTINUE READING
    127 Citations
    An Efficient Multistate Multivalued Decision Diagram-Based Approach for Multistate System Sensitivity Analysis
    • 39
    A Logarithmic Binary Decision Diagram-Based Method for Multistate System Analysis
    • 35
    Ordering heuristics for reliability evaluation of multistate systems using multistate multivalued decision diagrams
    Performability Analysis of Multistate Computing Systems Using Multivalued Decision Diagrams
    • 39
    • PDF
    Decision diagrams method for k-out-of-n: G systems
    • 2
    • Highly Influenced
    A Multiple-Valued Decision Diagram Based Method for Efficient Reliability Analysis of Non-Repairable Phased-Mission Systems
    • 78
    Analysis of Multi-State Systems using multi-valued decision diagrams
    • 2
    Decision Diagram Based Methods and Complexity Analysis for Multi-State Systems
    • 68
    EVMDD-Based Analysis and Diagnosis Methods of Multi-State Systems with Multi-State Components
    • 3
    • PDF


    A BDD-Based Algorithm for Analysis of Multistate Systems with Multistate Components
    • 99
    • PDF
    OBDD-based evaluation of reliability and importance measures for multistate systems subject to imperfect fault coverage
    • 62
    • PDF
    A Combinatorial Algorithm for Performance and Reliability Analysis Using Multistate Models
    • 46
    • PDF
    A separable ternary decision diagram based analysis of generalized phased-mission reliability
    • 39
    Dominant multi-state systems
    • 41
    Dynamic reliability analysis of coherent multistate systems
    • 157
    Reliability of multi-state systems with two failure-modes
    • G. Levitin
    • Computer Science, Mathematics
    • IEEE Trans. Reliab.
    • 2003
    • 40
    Dependability analysis of distributed computer systems with imperfect coverage
    • X. Zang, H. Sun, Kishor S. Trivedi
    • Computer Science
    • Digest of Papers. Twenty-Ninth Annual International Symposium on Fault-Tolerant Computing (Cat. No.99CB36352)
    • 1999
    • 23
    • PDF
    Implementing a multiple-valued decision diagram package
    • D. Miller, R. Drechsler
    • Mathematics, Computer Science
    • Proceedings. 1998 28th IEEE International Symposium on Multiple- Valued Logic (Cat. No.98CB36138)
    • 1998
    • 97
    • PDF