Abstract:The multistate networks under consideration consist of a source node, a sink node, and some independent failure-prone components in between the nodes. The components can work at different levels of capacity. For such a network, we are interested in evaluating the probability that the flow from the source node to the sink node is equal to or greater than a demanded flow of d units. A general method for reliability evaluation of such multistate networks is using minimal path (cut) vectors. A minimal path vector to system state d is called a d-MP. Approaches for generating all d-MPs have been reported. Given that all d-MPs have been found, the issue becomes how to evaluate the probability of the union of the events that the component state vector is greater than or equal to at least one of the d-MPs. There is a need for a more efficient method of determining the probability of this union of events. In this paper, we report an efficient recursive algorithm for this union probability evaluation based on the Sum of Disjoint Products (SDP) principle, and name it the Recursive Sum of Disjoint Products (RSDP) algorithm. The basic idea is that, based on the SDP principle and a specially defined “maximum” operator, “⊕”, the probability of a union with L vectors can be calculated via calculating the probabilities of several unions with L−1 vectors or less. The correctness of RSDP is illustrated. The efficiency of this algorithm is investigated by comparing it with an existing algorithm that is generally accepted to be efficient. It is found that RSDP is more efficient than the existing algorithm when the number of components of a system is not too small. RSDP provides us with an efficient, systematic and simple approach for evaluating multistate network reliability given all d-MPs.

Reliability evaluation of a stochastic-flow network in terms of minimal paths with budget constraint

Evaluating the transmission distance-constrained reliability for a multi-state flow network

A path-based simulation approach for multistate flow network reliability estimation without using boundary points

Assessing the reliability of multistate flow networks considering distance constraints

Computing the Reliability of a Multistate Flow Network with Flow Loss Effect

An Efficient Method for Reliability Evaluation of Multistate Networks Given All Minimal Path Vectors

Novel Direct Algorithm for Computing Simultaneous All-Levels Reliability of Multi-state Flow Networks

Minimum Cost Flow Problem on Some Networks with Node Weight

A Network Simplex Method for the Budget-Constrained Minimum Cost Flow Problem

Application of Minimal Cost Flows Algorithm in Distribution Network Reconfiguration

Reliability-redundancy Allocation Problem in Multi-State Flow Network: Minimal Cut-Based Approximation Scheme

Assessing the performance of smart grid communication networks under both time and budget constraints

An Efficient Reliability Evaluation Method for Distribution System with Transmission Capacity Constraints

Using Minimum Cost Flow Model to Optimize Evacuation Routes Considering Delays and Capacity at Intersections

Bottleneck flows in networks

Simplified Algorithm on Reliability of Network System Based on Reliability Units

A Flow Rationing Strategy over Multiple Flow Classes on Restricted Paths

Reliability-Based Marginal Cost Pricing with Stochastic Demand

Building Reliable Budget-Based Binary-State Networks

Bottleneck Analysis for Network Flow Model

Measure the quality level for a supplier-demand system by a multicommodity stochastic-flow network