期刊名称：International Journal of Computer Science and Network Security
印刷版ISSN：1738-7906
出版年度：2020
卷号：20
期号：9
页码：251-264
DOI：10.22937/IJCSNS.2020.20.09.30
出版社：International Journal of Computer Science and Network Security
摘要：A celebrated reliability model is the binary k-out of-n system, which is a dichotomous system that is successful if and only if at least k out of its n components are successful. In contrast to general reliability systems whose handling entails exponential complexity, this system possesses an elegant quadratic-time algorithm for evaluating its reliability. The aim of this paper is to extend the utility of this algorithm to the reliability analysis of a homogeneous binary-imaged multi-state coherent generalized k-out-of-n system, which is still described as a non-repairable system with independent non-identical components. The paper characterizes such a system via switching-algebraic expressions of either system success or system failure at each non-zero level, or equivalently, via, minimal upper vectors or maximal lower vectors. We also adapt the afore-mentioned quadratic-time algorithm to compute the reliability and unreliability at each non-zero system level. We point to the inconvenience of using fixed-point reliability values for systems with good components, and recommend using floating-point unreliability values in this case.
