MDD-based performability analysis of multi-state linear consecutive-k-out-of-n: F systems. (October 2017)

• Record Type: Journal Article
• Authors: Mo, Yuchang; Xing, Liudong; Cui, Lirong; Si, Shubin
• Is Part Of: Reliability engineering & system safety. Volume 166(2017)
• Page Start: 124
• Page End: 131
• Publication Date: 2017-10
• Subjects: Multi-state system -- Linear consecutive-k-out-of-n -- Performability analysis -- Multi-valued decision diagram; Reliability (Engineering) -- Periodicals; System safety -- Periodicals; Industrial safety -- Periodicals; Fiabilité -- Périodiques; Sécurité des systèmes -- Périodiques; Sécurité du travail -- Périodiques; 620.00452
• DOI: 10.1016/j.ress.2016.08.027
• Languages: English
• ISSNs: 0951-8320

Abstract

Abstract: A multi-state linear consecutive- k -out-of- n : F system, MLC( k, n ) consists of n components ordered in a line, which fails if at least k consecutive components have failed. It abounds in real-world applications such as wireless sensor networks, microwave station networks, and oil pipeline systems. Performability of an MLC( k, n ) system is concerned with probability that the system performs at a performance state characterized in terms of the largest number of consecutive failed components. This paper proposes a multi-valued decision diagram (MDD)-based approach to model and evaluate performability of an MLC( k, n ) system with heterogeneous components following arbitrary lifetime distributions. The proposed approach encompasses a novel and efficient MDD model generation procedure. Both complexity analysis and illustrative examples are provided to show efficiency of the proposed MDD approach. As demonstrated through examples, the proposed MDD approach is also applicable to MLC( k, n ) systems with non-identical reparable components and component importance analysis. Highlights: The performability of multi-state consecutive-k-out-of-n: F systems is analyzed. A multi-valued decision diagram (MDD) method is proposed for heterogeneous systems. A novel MDD model generation procedure with complexity O(n 3 ) is developed. The proposed method is more efficient than ordinary state enumeration based methods.