Estimation of network reliability using graph evolution models

DOI10.1109/24.106780MaRDI QIDQ3987531zbMATH OpenOpenAlexFDO

Authors

Publication date 28 June 1992

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

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

zbMATH Keywords

graph evolutionKruskal algorithmlifetime simulationMonte Carlo techniquesnetwork reliabilitynetwork time-evolution processesSimulationspanning treeterminal connectivity

Mathematics Subject Classification ID

Graph algorithms (graph-theoretic aspects) (05C85) Computational methods for problems pertaining to operations research and mathematical programming (90-08) Deterministic network models in operations research (90B10) Reliability, availability, maintenance, inspection in operations research (90B25)

Recommendations

• Models of network reliability. Analysis, combinatorics, and Monte Carlo.
• THE TREE CUT AND MERGE ALGORITHM FOR ESTIMATION OF NETWORK RELIABILITY
• Combining monte carlo estimates and bounds for network reliability
• Reliability analysis of networks using stochastic model

Cited in

(28)

• On the signature of complex system: a decomposed approach
• Without-replacement sampling for particle methods on finite state spaces
• A new simulation method based on the RVR principle for the rare event network reliability problem
• Analysis of the deviation of the nonstationary availability factor of a restorable system from its stationary value
• The cross-entropy method for network reliability estimation
• Two-dimensional signatures
• An approach to the assessment of reliability of networks
• Fast computation of bounds for two-terminal network reliability
• Signatures of coherent systems built with separate modules
• M-C estimation algorithm for multistate network reliability based on fusion of hierarchical sampling and dynamic sampling
• An Evolution Model for Monte Carlo Estimation of Equilibrium Network Renewal Parameters
• Models of network reliability. Analysis, combinatorics, and Monte Carlo.
• scientific article; zbMATH DE number 1334603 (Why is no real title available?)
• Monte Carlo simulation with antithetic variable for reliability evaluation of \(k\)-out-of-\(n\) network models based on arcs and nodes
• THE TREE CUT AND MERGE ALGORITHM FOR ESTIMATION OF NETWORK RELIABILITY
• Combinatorial approaches to Monte Carlo estimation of network lifetime distribution
• A Highly Efficient Monte Carlo Method for Assessment of System Reliability Based on a Markov Model
• A dynamic delay-based reliability evaluation model for communication networks
• Static network reliability estimation under the Marshall-Olkin copula
• Balanced and approximate zero-variance recursive estimators for the network reliability problem
• D-spectrum and reliability of a binary system with ternary components
• Permutational methods for performance analysis of stochastic flow networks
• Signatures in Markov-modulated processes
• Efficient estimation of distance-dependent metrics in edge-failing networks
• On the reliability estimation of stochastic binary systems
• Wang-Landau sampling for estimation of the reliability of physical networks
• On the signature of a system under minimal repair
• An optimization-based Monte Carlo method for estimating the two-terminal survival signature of networks with two component classes

This page was built for publication: Estimation of network reliability using graph evolution models

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