A simple algorithm for reliability evaluation of a stochastic-flow network with node failure

This paper addresses a stochastic-flow network in which each arc or node has several capacities and may fail. Given the demand d, we try to evaluate the system reliability that the maximum flow of the network is not less than d. A simple algorithm is proposed firstly to generate all lower boundary points for d, and then the system reliability can be calculated in terms of such points. One computer example is shown to illustrate the solution procedure.