Survey of Algorithms on Reliability Evaluation of Stochastic-Flow Networks
计算随机流量网络可靠度的算法综述

A stochastic-flow network in which each arc has several capacities is more suitable to describe real world systems than a binary-state network. Given the demand d,the system reliability is defined as the maximum flow of the network is not less than d. The researchers in the field have presented many algorithms on the reliability evaluation of stochastic-flow networks. In this paper, the authors introduce the properties of each algorithm, mainly those algorithms in terms of MPs and MCs. Finally the future directions of the work are presented.