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 -