Evaluating the reliability of deterioration-effect multi-state flow network system and method thereof

摘要

A system of evaluating the reliability of deterioration-effect multi-state flow network and method thereof are disclosed in present invention. The system can evaluate the probability that d units of data of flow can be transmitted from a source node to a sink node. In practical application, the flow in a deterioration-effect multi-state flow network may undergo a loss due to deterioration. For example, electrical power will decrease if the transmission distance is too great. Therefore, how to evaluate the reliability of deterioration-effect multi-state flow network becomes an important issue.

主权项

1. An evaluating system for the reliability of a deterioration-effect multi-state flow network which comprises a plurality of nodes and a plurality of arcs deteriorated during data transmission, the plurality of nodes connected by the plurality of arcs, and the evaluating system being used to evaluate a reliability of transmitting M units of data from a source node of the plurality of nodes via at least one of the plurality of nodes and at least one of the plurality of arcs to a sink node of the plurality of nodes and the sink node receiving at least N units of data from a plurality of paths, and N and M being positive integers and M being greater than N, the evaluating system comprising:
a memory device; and a processor coupled to the memory device, the processor configured to execute a plurality of computing units stored in the memory device, the plurality of computing units comprising:
a candidate path computing unit, adapted to generate a plurality of first candidate paths that transmit the M units of data from the source node via at least one of a plurality of first arcs of the plurality of arcs to the sink node receiving the M units of data under the assumption that there is no deterioration for each are, and to obtain a plurality of invalid paths that transmit the M units of data from the source node of the plurality of first candidate paths to the sink node of the plurality of first candidate paths, and to generate a plurality of second candidate paths by removing the plurality of invalid paths from the plurality of first candidate paths, wherein each of the plurality of invalid paths comprises at least one of second arcs of the plurality of arcs whose quantity of the input flow is greater than or equal to a maximum unit of data which can be carried by the at least one of the second arcs; anda reliability computing unit, adapted to divide the quantity of the output flow of each arc of the plurality of second candidate paths by a deterioration-effect rate of each arc of the plurality of second candidate paths correspondingly to obtain the quantity of the input flow of each arc of the plurality of second candidate paths, and the quantity of the input flow being applied by a ceiling function to generate an integral quantity of the input flow, and the reliability of the plurality of second candidate paths being evaluated according to the integral quantity of the input flow of each arc of the plurality of second candidate paths and a probability distribution corresponding to the integral quantity of the input flow, wherein the quantity of the input flow being a positive rational.