A Novel Label Universal Generating Function Method for Evaluating the One-to-all-Subsets General Multistate Information Network Reliability

作者：Yeh Wei Chang^*; Yeh Yuan Ming

来源：IEEE Transactions on Reliability, 2011, 60(2): 470-478.

DOI：10.1109/TR.2011.2134310

• Multistate information network
• one-to-all-subsets reliability
• universal generating function method

Many real-world systems (such as cellular telephones, transportation, etc.) are multistate information networks (MINs) that do not satisfy the flow conservation law. Current methods for evaluating MIN reliability are derived from universal generating function methods (UGFMs). Unfortunately, the existing known UGFM has two significant flaws. 1) Each individual term is required to be transformed into a graph to verify its feasibility. 2) The method fails to determine the real reliability. Hence, a novel revised UGFM is developed to solve the general MIN reliability problem with the same time complexity as that of the existing known UGFM.

• 出版日期2011-6
• 单位清华大学