FAST SOLUTIONS FOR CONSECUTIVE 2-OUT-OF-R-FROM-N - F-SYSTEM

Authors
HIGASHIYAMA Y ARIYOSHI H KRAETZL M
Citation
Y. Higashiyama et al., FAST SOLUTIONS FOR CONSECUTIVE 2-OUT-OF-R-FROM-N - F-SYSTEM, IEICE transactions on fundamentals of electronics, communications and computer science, E78A(6), 1995, pp. 680-684
Citations number
NO
Categorie Soggetti
Engineering, Eletrical & Electronic","Computer Science Hardware & Architecture","Computer Science Information Systems
Journal title
IEICE transactions on fundamentals of electronics, communications and computer science → ACNP
ISSN journal
09168508
Volume
E78A
Issue
6
Year of publication
1995
Pages
680 - 684
Database
ISI
SICI code
0916-8508(1995)E78A:6<680:FSFC2->2.0.ZU;2-W
Abstract
The previous literature on consecutive k-out-of-r-from-n: F systems gi ves recursive equations for the system reliability only for the specia l case when all component probabilities are equal. This paper deals wi th the problem of calculating the reliability for a (linear or circula r) consecutive 2-out-of-r-from-n: F system with unequal component prob abilities. We provide two new algorithms for the linear and circular s ystems which have time complexity of O(n) and O(nr), respectively. The results of some computational experiments are also described.