IEEE Transactions on Reliability · 1994 · 34 citations · 18 references
Mathematical ProgrammingComputational Complexity TheoryEngineeringAnalysis Of AlgorithmCircular CaseComputational ComplexitySystem ReliabilityOptimal System DesignReliability EngineeringAlgorithm DesignDynamic ReliabilitySystems EngineeringParallel ComputingCombinatorial OptimizationReliabilityComputer EngineeringDistributed SystemsComputer ScienceReliability PredictionNew Reliability ModelReliability ModellingReliability ManagementParallel ProgrammingF System
A new reliability model, consecutive-weighted-k-out-of-n:F system, is proposed and an O(n) algorithm is provided to evaluate its reliability. An O(n/spl middot/min(n,k)) algorithm is also presented for the circular case of this model. The authors design an O(n) parallel algorithm using k processors to compute the reliability of k-out-of-n systems, that achieves linear speedup.< <ETX xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">></ETX>
18