TY - JOUR

T1 - Using minimal cuts to evaluate the system reliability of a stochastic-flow network with failures at nodes and arcs

AU - Lin, Yi-Kuei

PY - 2002/1/1

Y1 - 2002/1/1

N2 - This paper deals with a stochastic-flow network in which each node and arc has a designated capacity, which will have different lower levels due to various partial and complete failures. We try to evaluate the system reliability that the maximum flow of the network is not less than a demand (d+1). A simple algorithm in terms of minimal cuts is first proposed to generate all upper boundary points for d, and then the system reliability can be calculated in terms of such points. The upper boundary point for d is a maximal vector, which represents the capacity of each component (arc or node), such that the maximum flow of the network is d. A computer example is shown to illustrate the solution procedure.

AB - This paper deals with a stochastic-flow network in which each node and arc has a designated capacity, which will have different lower levels due to various partial and complete failures. We try to evaluate the system reliability that the maximum flow of the network is not less than a demand (d+1). A simple algorithm in terms of minimal cuts is first proposed to generate all upper boundary points for d, and then the system reliability can be calculated in terms of such points. The upper boundary point for d is a maximal vector, which represents the capacity of each component (arc or node), such that the maximum flow of the network is d. A computer example is shown to illustrate the solution procedure.

KW - Minimal cut

KW - Node failure

KW - Stochastic-flow network

KW - System reliability

KW - Upper boundary point for d

UR - http://www.scopus.com/inward/record.url?scp=0036133142&partnerID=8YFLogxK

U2 - 10.1016/S0951-8320(01)00110-7

DO - 10.1016/S0951-8320(01)00110-7

M3 - Article

AN - SCOPUS:0036133142

VL - 75

SP - 41

EP - 46

JO - Reliability Engineering and System Safety

JF - Reliability Engineering and System Safety

SN - 0951-8320

IS - 1

ER -