A simple universal generating function method for estimating the reliability of general multi-state node networks

References

• Boudali , H. and Dugan , J. B. 2006 . A continuous-time Bayesian network reliability modeling, and analysis framework. . IEEE Transactions on Reliability , 55 ( 1 ) : 86 – 97 .
   Web of Science ®Google Scholar
• Colbourn , C. J. 1987 . The Combinatorics of Network Reliability , New York, NY : Oxford University Press .
   Google Scholar
• Levitin , G. 2001 . Reliability evaluation for acyclic consecutively connected networks with multistate elements. . Reliability Engineering and System Safety , 73 ( 2 ) : 137 – 143 .
   Web of Science ®Google Scholar
• Levitin , G. 2005 . The Universal Generating Function in Reliability Analysis and Optimization , London : Springer-Verlag .
   Google Scholar
• Lin , Y. K. 2004 . An algorithm to evaluate the system reliability for multicommodity case under cost restraint . Computers and Mathematics with Applications , 48 ( 5–6 ) : 805 – 812 .
   Web of Science ®Google Scholar
• Lin , Y. K. 2006 . Evaluate the performance of a stochastic-flow network with cost attribute in terms of minimal cuts. . Reliability Engineering and System Safety , 91 ( 5 ) : 539 – 545 .
   Web of Science ®Google Scholar
• Lisnianski , A. and Levitin , G. 2003 . Multi-state System Reliability. Assessment, Optimization and Applications , Singapore : World Scientific .
   Google Scholar
• Malinowski , J. and Preuss , W. 1996 . Reliability evaluation for tree-structured systems with multistate components. . Microelectronics Reliability , 36 ( 1 ) : 9 – 17 .
   Web of Science ®Google Scholar
• Marseguerra , M. , Zio , E. , Podofillini , L. and Coit , D. W. 2005 . Optimal design of reliable network systems in presence of uncertainty. . IEEE Transactions on Reliability , 54 ( 2 ) : 243 – 253 .
   Web of Science ®Google Scholar
• Nahman , J. M. 1997 . Enumeration of minimal cuts of modified networks. . Microelectronics Reliability , 37 ( 3 ) : 483 – 485 .
   Web of Science ®Google Scholar
• Rocco , C. M. and Zio , E. 2005 . Solving advanced network reliability problems by means of cellular automata and Monte Carlo sampling. . Reliability Engineering and System Safety , 89 ( 2 ) : 219 – 226 .
   Web of Science ®Google Scholar
• Shen , Y. 1995 . A new simple algorithm for enumerating all minimal paths and cuts of a graph . Microelectronics Reliability , 35 ( 6 ) : 973 – 976 .
   Web of Science ®Google Scholar
• Shier , D. R. 1991 . Network Reliability and Algebraic Structure , Oxford, UK : Clarendon Press .
   Google Scholar
• Soh , S. 2005 . An efficient cutset approach for evaluating communication-network reliability with heterogeneous link-capacities. . IEEE Transactions on Reliability , 54 ( 1 ) : 133 – 144 .
   Web of Science ®Google Scholar
• Sohn , K. S. 2005 . A spare bandwidth sharing scheme based on network reliability. . IEEE Transactions on Reliability , 54 ( 1 ) : 123 – 132 .
   Web of Science ®Google Scholar
• Ushakov , I. 1986 . Universal generating function. . Soviet Journal of Computer and System Science , 24 ( 5 ) : 118 – 129 .
   Google Scholar
• Yeh , W.-C. 2003a . Multistate-node acyclic networks reliability evaluation based on MC . Reliability Engineering and System Safety , 81 ( 2 ) : 225 – 231 .
   Web of Science ®Google Scholar
• Yeh , W.-C. 2003b . An evaluation of the multi-state node networks reliability using the traditional binary-state networks reliability algorithm . Reliability Engineering and System Safety , 31 ( 1 ) : 1 – 7 .
   Web of Science ®Google Scholar
• Yeh , W.-C. 2005 . A novel method for the network reliability in terms of capacitated-minimal-paths without knowing minimal-paths in advance . Journal of the Operational Research Society , 56 ( 10 ) : 1235 – 1240 .
   Web of Science ®Google Scholar
• Yeh , W.-C. 2006a . The k-out-of-n acyclic multistate-node networks reliability evaluation using the universal generating function method . Reliability Engineering and System Safety , 91 ( 7 ) : 800 – 808 .
   Web of Science ®Google Scholar
• Yeh , W.-C. 2006b . A simple algorithm to search for all MCs in networks . European Journal of Operational Research , 174 ( 3 ) : 1694 – 1705 .
   Web of Science ®Google Scholar
• Yeh , W.-C. 2007 . An improved Monte-Carlo method for estimating the continuous-state network one-to-one reliability . WSEAS Transactions on Systems , 6 ( 5 ) : 959 – 966 .
   Google Scholar