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

IIE Transactions (Institute of Industrial Engineers)

Volumn 41, Issue 1, 2009, Pages 3-11

  Yeh, Wei Chang ^a  

^a NATIONAL TSING HUA UNIVERSITY   (Taiwan)

Author keywords

Acyclic network; Multi state node; Reliability; Universal generating function

Indexed keywords

CELLULAR TELEPHONE SYSTEMS; COMPUTATIONAL COMPLEXITY; FUNCTION EVALUATION; LAWS AND LEGISLATION; PROBABILITY DENSITY FUNCTION; TELEPHONE;

ACYCLIC NETWORK; CELLULAR TELEPHONES; CONSERVATION LAWS; MULTI-STATE NODE; RELIABILITY PROBLEMS; STATE NODES; TIME COMPLEXITIES; UNIVERSAL GENERATING FUNCTION; UNIVERSAL GENERATING FUNCTIONS;

RELIABILITY;

EID: 56849086505     PISSN: 0740817X     EISSN: 15458830     Source Type: Journal    
DOI: 10.1080/07408170802322622     Document Type: Article

References (22)

1. Boudali, H. and Dugan, J. B. (2006) A continuous-time Bayesian network reliability modeling, and analysis framework. IEEE Transactions on Reliability, 55:1, pp. 86-97.
2. Colbourn, C. J. (1987) The Combinatorics of Network Reliability, Oxford University Press, New York, NY
3. Levitin, G. (2001) Reliability evaluation for acyclic consecutively connected networks with multistate elements. Reliability Engineering and System Safety, 73:2, pp. 137-143.
4. Levitin, G. (2005) The Universal Generating Function in Reliability Analysis and Optimization, Springer-Verlag, London
5. Lin, Y. K. (2004) An algorithm to evaluate the system reliability for multicommodity case under cost restraint. Computers and Mathematics with Applications, 48:5, pp. 805-812.
6. 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, pp. 539-545.
7. Lisnianski, A. and Levitin, G. (2003) Multi-state System Reliability. Assessment, Optimization and Applications, World Scientific, Singapore
8. Malinowski, J. and Preuss, W. (1996) Reliability evaluation for tree-structured systems with multistate components. Microelectronics Reliability, 36:1, pp. 9-17.
9. 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, pp. 243-253.
10. Nahman, J. M. (1997) Enumeration of minimal cuts of modified networks. Microelectronics Reliability, 37:3, pp. 483-485.
11. 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, pp. 219-226.
12. Shen, Y. (1995) A new simple algorithm for enumerating all minimal paths and cuts of a graph. Microelectronics Reliability, 35:6, pp. 973-976.
13. Shier, D. R. (1991) Network Reliability and Algebraic Structure, Clarendon Press, Oxford, UK
14. Soh, S. (2005) An efficient cutset approach for evaluating communication-network reliability with heterogeneous link-capacities. IEEE Transactions on Reliability, 54:1, pp. 133-144.
15. Sohn, K. S. (2005) A spare bandwidth sharing scheme based on network reliability. IEEE Transactions on Reliability, 54:1, pp. 123-132.
16. Ushakov, I. (1986) Universal generating function. Soviet Journal of Computer and System Science, 24:5, pp. 118-129.
17. Yeh, W. -C. (2003) Multistate-node acyclic networks reliability evaluation based on MC. Reliability Engineering and System Safety, 81:2, pp. 225-231.
18. Yeh, W. -C. (2003) An evaluation of the multi-state node networks reliability using the traditional binary-state networks reliability algorithm. Reliability Engineering and System Safety, 31:1, pp. 1-7.
19. 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, pp. 1235-1240.
20. Yeh, W. -C. (2006) The k-out-of-n acyclic multistate-node networks reliability evaluation using the universal generating function method. Reliability Engineering and System Safety, 91:7, pp. 800-808.
21. Yeh, W. -C. (2006) A simple algorithm to search for all MCs in networks. European Journal of Operational Research, 174:3, pp. 1694-1705.
22. 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, pp. 959-966.