Reliability Evaluation Of A Stochastic-flow Network Under Constraints

Along with the development of information era, network is playing a more and more important role in social life. For example, the communication network, the transportation network and traffic network, etc. And the reliability of a stochastic-flow network is its important parameters of operation and planning.Therefore, the reliability evaluation of a stochastic-flow network is its important subject. This text studied the calculation of the stochastic-flow network reliability, and the following is its main content:1. Improve the calculation speed of searching minimal elements in a capacity vector set. According to the maximum flow of a stochastic-flow network, this paper classifies the capacity vectors, and discusses the relationship of the different capacity vectors. According to the relationship of the different capacity vectors, this paper gives another definition way of the lower boundary points for d and the upper ones for d, and improves the algorithm for the lower boundary points for d.2. In terms of the stochastic-flow network with bi-directional edges, when getting the lower boundary points for d by the algorithm that Yi-Kuei Lin comes up with, the existence of bi-directional edges results in the generation of many capacity vectors.Put bi-directional edges into alone consideration,you will get the capacity of bi-directional edges corresponding to the lower boundary points for d.Thus it’ll reduce the burden of searching the lower boundary points for d.3. In the basis of the reliability evaluation of k separate minimal paths, this paper come up with a algorithm for reliability evaluation of a stochastic-flow network under both time and budget constraints. The algorithm overcome the constraint-"separate".