By Topic

The Extension of Universal Generating Function Method to Search for All One-to-Many d -Minimal Paths of Acyclic Multi-State-Arc Flow-Conservation Networks

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$33 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

1 Author(s)
Wei-Chang Yeh ; Nat. Tsing Hua Univ., Hsinchu

Evaluating network reliability is an important step in the planning, design, and control of systems. The acyclic multi-state-arc flow-conservation network (AMAFCN) is a special multi-state-arc flow-conservation network (MAFCN) of which each arc has independent, discrete, limited multi-states (capacities), and satisfied flow conservation. The AMAFCN is arranged in such a way that no flow leaving a node can return this node through any sequence of nodes, e.g. no cycles exist. For such networks, we are interested in evaluating the AMAFCN reliability, i.e. the probability that the flow from the source node to the sink node is equal to or greater than a demanded flow of units. A general method for the MAFCN/AMAFCN reliability evaluation is using minimal path/cut vectors with system state (called the -MP/-MC). In this study, we focused on developing an extension of the universal generating function method (UGFM) to find the entire one-to-many -MP before calculating the AMAFCN reliability between the source node, and some node subset (i.e. one-to-many reliability). The computational complexity of the proposed algorithm is also analyzed. Finally, one example is given to illustrate how entire one-to-many -MP are generated using the proposed algorithm. Then, all one-to-many reliabilities of this example are calculated.

Published in:

IEEE Transactions on Reliability  (Volume:57 ,  Issue: 1 )