Performability analysis of multi-state sliding window systems

Abstract This paper models and evaluates the performability of a sliding window system (SWS) with multi-state components. Different components may have different numbers of states, characterized by state probability and performance rate distributions. Multiple consecutive components form groups with identical or different sizes. The accumulation (sum) of performance rates of components within the same group defines the group performance; the minimum of the group performance defines the system performance. The performability of an SWS is concerned with the probability that the system performs at a particular system performance. In this paper, a multi-valued decision diagram (MDD)-based analytical approach is proposed for the performability analysis of SWSs. The approach encompasses a compact system MDD generation based on the group MDD generation and combination, and evaluation of the resultant MDD model to obtain the system performability measures. Case studies are performed to demonstrate the proposed MDD approach as well as effects of component allocation on the system performability.

[1]  Gregory Levitin,et al.  Optimal Allocation of Multistate Components in Consecutive Sliding Window Systems , 2013, IEEE Transactions on Reliability.

[2]  Hara Gopal Mani Pakala,et al.  Integration Testing of Multiple Embedded Processing Components , 2011 .

[3]  Gregory Levitin,et al.  Multi-objective optimization of linear multi-state multiple sliding window system , 2012, Reliab. Eng. Syst. Saf..

[4]  Gregory Levitin,et al.  Consecutive sliding window systems , 2011, Reliab. Eng. Syst. Saf..

[5]  Ming Jian Zuo,et al.  Recursive formulas for the reliability of multi-state consecutive-k-out-of-n:G systems , 2006, IEEE Transactions on Reliability.

[6]  Lirong Cui,et al.  MDD-based performability analysis of multi-state linear consecutive-k-out-of-n: F systems , 2017, Reliab. Eng. Syst. Saf..

[7]  Suraj B. Singh,et al.  Signature reliability of linear multi-state sliding window system , 2018, International Journal of Quality & Reliability Management.

[8]  Gregory Levitin,et al.  Optimal allocation of elements in a linear multi-state sliding window system , 2002, Reliab. Eng. Syst. Saf..

[9]  Hui Xiao,et al.  Reliability of sliding window systems with two failure modes , 2019, Reliab. Eng. Syst. Saf..

[10]  Gregory Levitin,et al.  Optimal replacement and allocation of multi-state elements in k-within-m-from-r/n sliding window systems , 2016 .

[11]  Lirong Cui,et al.  Performability analysis of multi-state series-parallel systems with heterogeneous components , 2018, Reliab. Eng. Syst. Saf..

[12]  Kishor S. Trivedi,et al.  Composite Performance and Dependability Analysis , 1992, Perform. Evaluation.

[13]  Xue Wang,et al.  Collaborative signal processing for target tracking in distributed wireless sensor networks , 2007, J. Parallel Distributed Comput..

[14]  Yu Xu,et al.  State Distributions of Multi-State Consecutive-$k$ Systems , 2012, IEEE Transactions on Reliability.

[15]  Lirong Cui,et al.  Performability Analysis of Large-Scale Multi-State Computing Systems , 2018, IEEE Transactions on Computers.

[16]  Gregory Levitin,et al.  Dynamic demand satisfaction probability of consecutive sliding window systems with warm standby components , 2019, Reliab. Eng. Syst. Saf..

[17]  Liudong Xing,et al.  Multi-Valued Decision Diagram-Based Reliability Analysis of $k$ -out-of-$n$ Cold Standby Systems Subject to Scheduled Backups , 2015, IEEE Transactions on Reliability.

[18]  Gregory Levitin,et al.  Dynamic System Reliability , 2019 .

[19]  Gregory Levitin,et al.  k-out-of-n sliding window systems , 2012, IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans.

[20]  Hui Xiao,et al.  Optimal loading and protection of multi-state systems considering performance sharing mechanism , 2016, Reliab. Eng. Syst. Saf..

[21]  Kai Yang,et al.  Dynamic reliability analysis of coherent multistate systems , 1995 .

[22]  Paulo César Masiero,et al.  Integration testing of Object-Oriented and Aspect-Oriented programs: A structural pairwise approach for Java , 2009, Sci. Comput. Program..

[23]  Gregory Levitin,et al.  Linear multi-state sliding-window systems , 2003, IEEE Trans. Reliab..

[24]  S. Papastavridis,et al.  Optimal-arrangement and importance of the components in a consecutive-k-out-of-r-from-n:F system , 1991 .