A novel algorithm on network reliability estimation

DOI10.1016/J.MCM.2004.10.020MaRDI QIDQ2486792zbMATH OpenOpenAlexFDO

Authors Jintao Xiong, Wei-Bo Gong

Publication date 17 August 2005

Published in Mathematical and Computer Modelling (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.mcm.2004.10.020

zbMATH Keywords

PerformanceNetwork reliabilityRational approximationProtection algorithm

Mathematics Subject Classification ID

Deterministic network models in operations research (90B10) Reliability, availability, maintenance, inspection in operations research (90B25) Circuits, networks (94C99)

Recommendations

• Partial factoring: an efficient algorithm for approximating two-terminal reliability on complete graphs
• scientific article; zbMATH DE number 1490110
• An Algorithm for Network Reliability Bounds
• scientific article; zbMATH DE number 4027153
• Adaptive statistical algorithms in network reliability analysis

Cites work

• scientific article; zbMATH DE number 3656281 (Why is no real title available?)
• scientific article; zbMATH DE number 3489128 (Why is no real title available?)
• scientific article; zbMATH DE number 822685 (Why is no real title available?)
• scientific article; zbMATH DE number 3260415 (Why is no real title available?)
• A Cutset Approach to Reliability Evaluation in Communication Networks
• A Monte Carlo Sampling Plan for Estimating Network Reliability
• Calculating bounds on reachability and connectedness in stochastic networks
• Lower bounds on two-terminal network reliability
• Network transformations and bounding network reliability
• Pade approximation for stochastic discrete-event systems
• Rational approximants for some performance analysis problems
• Rational interpolation for stochastic DESs: convergence issues
• Reliability Evaluation in Computer-Communication Networks
• Some problems of network reliability analysis
• The Complexity of Counting Cuts and of Computing the Probability that a Graph is Connected
• The Complexity of Enumeration and Reliability Problems
• The number of s-dimensional faces in a complex: An analogy between the simplex and the cube

Cited in

(12)

• A decomposition algorithm for network reliability evaluation
• The cross-entropy method for network reliability estimation
• scientific article; zbMATH DE number 4027153 (Why is no real title available?)
• scientific article; zbMATH DE number 2079522 (Why is no real title available?)
• An approach to the assessment of reliability of networks
• A modified algorithm for computing the upper-bound reliabilty of computer networks
• Adaptive statistical algorithms in network reliability analysis
• An approximate heuristic reliability network allocation algorithm
• M-C estimation algorithm for multistate network reliability based on fusion of hierarchical sampling and dynamic sampling
• Estimation of all-terminal network reliability using an artificial neural network
• A Philosophy for Allocating Component Reliabilities in a Network
• An Algorithm for Network Reliability Bounds

This page was built for publication: A novel algorithm on network reliability estimation

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