Stochastic flow networks: how component criticality changes with component reliability

Authors:
Christos Alexopoulos;George S. Fishman
Affiliations:
University of North Carolina, Chapel Hill;University of North Carolina, Chapel Hill
Venue:
WSC '88 Proceedings of the 20th conference on Winter simulation
Year:
1988

Citing 2
Cited 0

Maximum flow and critical cutset as descriptors multi-state systems with randomly capacitated components

Computers and Operations Research
Principles of Discrete Event Simulation

Principles of Discrete Event Simulation

Quantified Score

Hi-index	0.00

Visualization

Abstract

Consider a directed flow network whose arcs have random two-state capacities. The paper describes how a single Monte Carlo experiment allows one to estimate the sensitivity of the probability that a particular cutset is critical, given that the maximum flow between a pair of nodes takes values in an interval, in response to varying arc reliabilities. The technique improves considerably on alternative potential methods.