System reliability evaluation method for transmission by two minimal paths in time restriction

摘要

A system reliability evaluation method for transmission by two minimal paths in time restriction is disclosed. The minimal path includes plural arcs between a start node and a terminal node in a flow network. The method includes the steps of providing a virtual network in a computer for simulating the flow network; inputting a transmission requirement and a time restriction; distributing the transmission requirement in a first minimal path and a second minimal path to make the first minimal path have a first throughput and the second minimal path have a second throughput; finding a plurality of feasible solutions satisfying the relation that the first throughput plus the second throughput equals the demand in the time restriction; finding a lower boundary vector by applying the comparative method; and computing a system reliability by applying set theory.