An Improved Algorithm for Network Reliability

DOI10.1109/TR.1979.5220476MaRDI QIDQ4179642zbMATH OpenOpenAlexFDO

Authors Jacob A. Abraham

Publication date 1979

Published in IEEE Transactions on Reliability (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1109/tr.1979.5220476

zbMATH Keywords

ReliabilityBoolean ExpressionsDisjoint ProductsReliability AlgorithmTerminal-Pair Reliability

Mathematics Subject Classification ID

Reliability and life testing (62N05) Applications of renewal theory (reliability, demand theory, etc.) (60K10)

Cited in

(25)

• Ant colony approach to constrained redundancy optimization in binary systems
• A logic-based analysis of Dempster-Shafer theory
• Approximate method to evaluate reliability of complex networks
• Model-based diagnostics and probabilistic assumption-based reasoning
• Estimating the reliability bounds of communication system by using sum of disjoint product method
• Cost-bounded argumentation
• Path survival reliabilities as measures of reliability for lifeline utility networks
• Application of Markov chains for the reliability analysis of systems with a complex structure
• A branch-and-bound based method for solving monotone optimization problems
• Efficient computerized Petri net approach for the enumeration of the sets of path identifiers for reliability analysis of broadcasting networks
• A generalization of the algorithm of Heidtmann to non-monotone formulas
• Fault-tree modelling of computer system security
• Determination of path identifiers for reliability analysis of a broadcasting network using Petri nets
• Direct method for reliability computation of \(k\)-out-of-\(n\): G systems.
• A fast and accurate ASP counting based network reliability estimator
• Symbolic reliability evaluation of a software with network structure
• A tool for computing computer network reliability
• Overall-terminal reliability of a stochastic capacitated-flow network.
• Two-commodity reliability evaluation of a stochastic-flow network with varying capacity weight in terms of minimal paths
• Relaxations for probabilistically constrained stochastic programming problems: review and extensions
• Bayesian inference based on partial monitoring of components with applications to preventive system maintenance
• A quick inclusion-exclusion technique
• Stable coherent systems
• Using propositional logic to compute probabilities in multistate systems
• An exact solution method for reliability optimization in complex systems

This page was built for publication: An Improved Algorithm for Network Reliability

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4179642)