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

IEEE Transactions on Reliability

Volumn 57, Issue 1, 2008, Pages 94-102

  Yeh, Wei Chang ^a  

^a NATIONAL TSING HUA UNIVERSITY   (Taiwan)

Author keywords

Acyclic multi state arc flow conservation network; d MP; One to many; Reliability; Universal generating function method

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; PROBABILITY; VECTORS;

ACYCLIC MULTI-STATE-ARC FLOW-CONSERVATION NETWORK; UNIVERSAL GENERATING FUNCTION METHOD;

RELIABILITY THEORY;

EID: 41449084126     PISSN: 00189529     EISSN: None     Source Type: Journal    
DOI: 10.1109/TR.2007.911260     Document Type: Article

References (25)

1. W. J. Ke and S. D. Wang, "Reliability evaluation for distributed computing networks with imperfect nodes," IEEE Trans. Reliability vol. 46, pp. 342-349, 1997.
2. S. Soh and S. Rai, "An efficient cutset approach for evaluating communication-network reliability with heterogeneous link-capacities," IEEE Trans. Reliability, vol. 54, no. 1, pp. 133-144, 2005.
3. K. S. Sohn, S. Y. Nam, and D. K. Sung, "A spare bandwidth sharing scheme based on network reliability," IEEE Trans. Reliability, vol. 54, no. 1, pp. 123-132, 2005.
4. C. J. Colbourn, The Combinatorics of Network Reliability. New York: Oxford University Press, 1987.
5. D. R. Shier, Network Reliability and Algebraic Structure. Oxford: Clarendon Press, 1991.
6. Z. Tan, "Minimal cut sets of s-t networks with k-out-of-n nodes," Reliability Engineering & System Safety, vol. 82, no. 1, pp. 49-54, Oct. 2003.
7. Y. K. Lin, "Study on the multicommodity reliability of a capacitated-flow network," Computers & Mathematics with Applications vol. 42, pp. 255-264, 2001.
8. Y. K. Lin, "A simple algorithm for reliability evaluation of a stochastic-flow network with node failure," Computers & Operations Research, vol. 28, pp. 1277-1285, 2001.
9. Y. K. Lin, "Using minimal cuts to evaluate the system reliability of a stochastic-flow network with failures at nodes and arcs," Reliability Engineering & System Safety, vol. 75, pp. 41-46, 2002.
10. Y. K. Lin, "Evaluate the performance of a stochastic-flow network with cost attribute in terms of minimal cuts," Reliability Engineering & System Safety, vol. 91, no. 5, pp. 539-545, 2006.
11. J. M. Nahman, "MPs and cuts or networks exposed to common-cause failures," IEEE Trans. Reliability, vol. R-4 1, no. 84, pp. 76-80, 1992.
12. Y. Shen, "A new simple algorithm for enumerating all minimal paths and cuts of a graph," Microelectronics Reliability, vol. 35, no. 6, pp. 973-976,1995.
13. W.-C. Yeh, "Multistate network reliability evaluation under maintenance cost constraint," International Journal of Production Economics, vol. 88, no. 1, pp. 73-83, 2004/3.
14. W.-C. Yeh, "A new approach to evaluate the reliability of multistate networks under the cost constraint," Omega: International Journal of Management Science, vol. 33, no. 3, pp. 203-209, 2005/6.
15. W.-C. Yeh, "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, vol. 56, no. 10, pp. 1235-1240, 2005/10.
16. W.-C. Yeh, "Search for all d-mincuts of a limited-flow network," Computers & Operations Research, vol. 29, no. 13, pp. 1843-1858, 2002/6.
17. W.-C. Yeh, "A new Monte Carlo method for the network reliability," in Proceedings of the International Conference on Information Technology and Applications, Bathurst, Australia, 2002.
18. H. Boudali and J. B. Dugan, "A continuous-time Bayesian network reliability modeling, and analysis framework," IEEE Trans. Reliability, vol. 55, no. 1, pp. 86-97, 2006.
19. I. Ushakov, "Universal generating function," Sov. Journal of Comput. System Science, vol. 24, no. 5, pp. 118-129, 1986.
20. G. Levitin, Universal Generating Function in Reliability Analysis and Optimization. : Springer-Verlag, 2005.
21. A. Lisnianski and G. Levitin, Multi-State System Reliability. Assessment, Optimization and Applications. :WOrld Scientific, 2003.
22. J. Malinowski and W. Preuss, "Reliability evaluation for tree-structured systems with multistate components," Microelectronics Reliability, vol. 36, pp. 9-17, 1996.
23. G. Levitin, "Reliability evaluation for acyclic consecutively connected networks with multistate elements," Reliability Engineering & System Safety, vol. 73, no. 2, pp. 137-143, 2001.
24. W.-C. Yeh, "Multistate-node acyclic networks reliability evaluation based on MC," Reliability Engineering & System Safety, vol. 81, no. 2, pp. 225-231, 2003.
25. W.-C. Yeh, "The k-out-of-n acyclic multistate-node networks reliability evaluation using the universal generating function method," Reliability Engineering & System Safety, vol. 91, no. 7, pp. 800-808, 2006/7.