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

Author

Yeh, Wei-Chang ; Yeh, Yuan-Ming

Author_Institution

Dept. of Ind. Eng. & Eng. Manage., Nat. Tsing Hua Univ., Hsinchu, Taiwan

Volume

60

Issue

2

fYear

2011

fDate

6/1/2011 12:00:00 AM

Firstpage

470

Lastpage

478

Abstract

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.

Keywords

information theory; reliability; flow conservation law; one-to-all-subsets general multistate information network reliability; real world system; universal generating function method; Computational modeling; Computer network reliability; Polynomials; Probability; Reliability theory; Telecommunication network reliability; Multistate information network; one-to-all-subsets reliability; universal generating function method;

fLanguage

English

Journal_Title

Reliability, IEEE Transactions on

Publisher

ieee

ISSN

0018-9529

Type

jour

DOI

10.1109/TR.2011.2134310

Filename

5753984