A New Universal Generating Function Method for Estimating the Novel Multiresource Multistate Information Network Reliability

作者：Yeh Wei Chang^*; He Xiangjian

来源：IEEE Transactions on Reliability, 2010, 59(3): 528-538.

DOI：10.1109/TR.2010.2055931

• Multiresource multistate information network
• universal generating function

In this article, we introduce a special novel multistate network that permits multiresource to be transmitted from the source node to multiple targets simultaneously without satisfying the flow conservation law. This network is called the multiresource multistate information network (MMIN). The one-to-many-targets (i.e. one-to-all-target-subset) reliability problem of the MMIN is considered next under limited cost and capacity constraints. A straightforward, exact algorithm derived from the universal generating function method (UGFM) is developed for this new problem. The correctness and computational complexity of the proposed UGFM will be analysed and proven. One example is given to illustrate how MMIN reliability is evaluated using the proposed UGFM.

• 出版日期2010-9
• 单位清华大学