多态结点非循环网络系统失效概率的计算分析

Computing analysis of failure rate for multistate node acyclic network system

许多实际系统(如移动电话、运输网等)是由多态结点构成的多态结点非循环网络。该网络只有一个信号源的所在地源结点,和许多将收到的信号再传输给一些其它结点的中间结点,非汇结点有不同的状态,这些状态决定于直接从该结点接收信号的结点集合。针对该网络给出了基于回溯法的通路的确定方法,进而给出了通路的可靠度的计算公式,最后给出了由通路的可靠度计算系统可靠度的计算公式。通过仿真实例,验证了提出方法的可行性和有效性,为多态结点非循环网络的可靠性的优化设计提供了研究基础。

Many real systems （e. g. mobile telephones, transportation networks） are multistate node acyclic networks made up of multistate nodes. The network has only a source node （position） where the signal source is located, and a number of intermediate nodes which transit the receiving signal to other nodes. Non - sink nodes have different states which are determined by a set of nodes receiving the signal directly from it. The method of determining the paths based on backtracking method according to the network is introduced, furthermore the formula of computing the path reliability is presented, the formula of computing system reliability by the paths reliability is given last. Emulation examples verified the feasibility and validity of the method, provided searching basis for multistate node acyclic network reliability optimization.