Reliability evaluating method for multi-state flow network and system thereof
AssigneeNational Tsing Hua University
InventorsWEI-CHANG YEH, WEI-HUNG YEH
Life of this patent
Estimating the term…
Abstract
A reliability evaluating method for a multi-state flow network and a system thereof are presented. The method includes following steps: finding candidate path sets included in the multi-state flow network; converting the candidate path sets into candidate path values according to a prime number function; removing the repeated candidate path values to keep the corresponded candidate path sets as the non-repeated minimal path; calculating the reliability of the multi-state flow network based on the data flow and data load of the minimal path sets.
Claims8
A reliability evaluating method for a multi-state flow network, a multi-state flow network being stored in a memory, the multi-state flow network comprising a plurality of nodes and a plurality of arcs connected to the plurality of nodes, the plurality of nodes comprising a source node and a sink node, and the reliability evaluating method comprising the following steps:
- finding a plurality of candidate path sets formed by all of the paths from the source node to the sink node by a processor in the multi-state flow network;
- converting the plurality of candidate path sets into a plurality of candidate path values by the processor according to a prime number function;
- sifting the plurality of candidate path sets to remove repeated values from the plurality of candidate path values, and keep the plurality of non-repeated candidate path sets by the processor to form a plurality of minimal paths;
- calculating the plurality of nodes, and a data flow and a data load of the plurality of arcs in the plurality of minimal paths by the processor to form a system state of each of the plurality of minimal paths;
- and
- calculating a reliability of the multi-state flow network by the processor according to the system state.
A reliability evaluating system for a multi-state flow network, applicable to a multi-state flow network, the multi-state flow network comprising a plurality of nodes and a plurality of arcs connected to the plurality of nodes, the plurality of nodes comprising a source node and a sink node, and the reliability evaluating system comprising:
- a memory, storing the multi-state flow network and an algorithm, wherein the algorithm comprises the following steps:
- finding a plurality of candidate path sets formed by all of the paths from the source node to the sink node in the multi-state flow network;
- converting the plurality of candidate path sets into a plurality of candidate path values according to a prime number function;
- sifting the plurality of candidate path sets to remove repeated values from the plurality of candidate path values, and keep the plurality of non-repeated candidate path sets to form a plurality of minimal paths;
- calculating the plurality of nodes, and a data flow and a data load of the plurality of arcs in the plurality of minimal paths to form a system state of each of the plurality of minimal paths;
- and
- calculating a reliability of the multi-state flow network according to the system state;
- and
- a processor, connected to the multi-state flow network and the memory, executing the algorithm to obtain the reliability of the multi-state flow network.
Dependencies are inferred from the claim text.