Table of Contents Author Guidelines Submit a Manuscript
Mathematical Problems in Engineering
Volume 2016, Article ID 6908120, 13 pages
http://dx.doi.org/10.1155/2016/6908120
Research Article

Decision Diagram Based Symbolic Algorithm for Evaluating the Reliability of a Multistate Flow Network

Guangxi Key Laboratory of Trusted Software, School of Computer Science and Engineering, Guilin University of Electronic Technology, Guilin 541004, China

Received 11 July 2016; Revised 6 November 2016; Accepted 16 November 2016

Academic Editor: J.-C. Cortés

Copyright © 2016 Rongsheng Dong et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Linked References

  1. C.-C. Jane and Y.-W. Laih, “A practical algorithm for computing multi-state two-terminal reliability,” IEEE Transactions on Reliability, vol. 57, no. 2, pp. 295–302, 2008. View at Publisher · View at Google Scholar · View at Scopus
  2. S. Satitsatian and K. C. Kapur, “An algorithm for lower reliability bounds of multistate two-terminal networks,” IEEE Transactions on Reliability, vol. 55, no. 2, pp. 199–206, 2006. View at Publisher · View at Google Scholar · View at Scopus
  3. W. C. Yeh, “A fast algorithm for quickest path reliability evaluations in multi-state flow networks,” IEEE Transactions on Reliability, vol. 64, no. 4, pp. 1175–1184, 2015. View at Publisher · View at Google Scholar
  4. R. Peng, H. Xiao, and H. Liu, Reliability of Multi-State Systems with a Performance Sharing Group of Limited Size, Reliability Engineering & System Safety, 2016.
  5. H. Yu, J. Yang, R. Peng, and Y. Zhao, “Reliability evaluation of linear multi-state consecutively-connected systems constrained by m consecutive and n total gaps,” Reliability Engineering & System Safety, vol. 150, pp. 35–43, 2016. View at Publisher · View at Google Scholar · View at Scopus
  6. A. Lisnianski, “Application of extended universal generating function technique to dynamic reliability analysis of a multi-state system,” in Proceedings of the 2nd IEEE International Symposium on Stochastic Models in Reliability Engineering, Life Science and Operations Management (SMRLO '16), pp. 1–10, Beer Sheva, Israel, February 2016. View at Publisher · View at Google Scholar
  7. C.-C. Jane and Y.-W. Laih, “Computing multi-state two-terminal reliability through critical arc states that interrupt demand,” IEEE Transactions on Reliability, vol. 59, no. 2, pp. 338–345, 2010. View at Publisher · View at Google Scholar · View at Scopus
  8. E. Zio, “Reliability engineering: old problems and new challenges,” Reliability Engineering & System Safety, vol. 94, no. 2, pp. 125–141, 2009. View at Publisher · View at Google Scholar · View at Scopus
  9. C.-C. Jane, J.-S. Lin, and J. Yuan, “Reliability evaluation of a limited-flow network in terms of minimal cutsets,” IEEE Transactions on Reliability, vol. 42, no. 3, pp. 354–361, 1993. View at Publisher · View at Google Scholar · View at Scopus
  10. Y.-K. Lin, “On a multicommodity stochastic-flow network with unreliable nodes subject to budget constraint,” European Journal of Operational Research, vol. 176, no. 1, pp. 347–360, 2007. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  11. Y.-K. Lin, “Calculation of minimal capacity vectors through k minimal paths under budget and time constraints,” European Journal of Operational Research, vol. 200, no. 1, pp. 160–169, 2010. View at Publisher · View at Google Scholar · View at Scopus
  12. Y.-K. Lin, “Time version of the shortest path problem in a stochastic-flow network,” Journal of Computational and Applied Mathematics, vol. 228, no. 1, pp. 150–157, 2009. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet · View at Scopus
  13. W. C. Yeh, “An improved sum-of-disjoint-products technique for symbolic multi-state flow network reliability,” IEEE Transactions on Reliability, vol. 64, no. 4, pp. 1185–1193, 2015. View at Publisher · View at Google Scholar
  14. W.-C. Yeh, C. Bae, and C.-L. Huang, “A new cut-based algorithm for the multi-state flow network reliability problem,” Reliability Engineering & System Safety, vol. 136, pp. 1–7, 2015. View at Publisher · View at Google Scholar · View at Scopus
  15. W.-C. Yeh, “Evaluating the reliability of a novel deterioration-effect multi-state flow network,” Information Sciences, vol. 243, no. 18, pp. 75–85, 2013. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  16. Y.-K. Lin, C.-T. Yeh, and P.-S. Huang, “A hybrid ant-tabu algorithm for solving a multistate flow network reliability maximization problem,” Applied Soft Computing, vol. 13, no. 8, pp. 3529–3543, 2013. View at Publisher · View at Google Scholar · View at Scopus
  17. J. E. Ramirez-Marquez and D. W. Coit, “A monte-carlo simulation approach for approximating multi-state two-terminal reliability,” Reliability Engineering & System Safety, vol. 87, no. 2, pp. 253–264, 2005. View at Publisher · View at Google Scholar · View at Scopus
  18. Z. Yan, C. Nie, R. Dong, X. Gao, and J. Liu, “A novel OBDD-based reliability evaluation algorithm for wireless sensor networks on the multicast model,” Mathematical Problems in Engineering, vol. 2015, Article ID 269781, 14 pages, 2015. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  19. X. Zang, D. Wang, H. Sun, and K. S. Trivedi, “A BDD-based algorithm for analysis of multistate systems with multistate components,” IEEE Transactions on Computers, vol. 52, no. 12, pp. 1608–1618, 2003. View at Publisher · View at Google Scholar · View at Scopus
  20. A. Shrestha, L. Xing, and Y. Dai, “Decision diagram based methods and complexity analysis for multi-state systems,” IEEE Transactions on Reliability, vol. 59, no. 1, pp. 145–161, 2010. View at Publisher · View at Google Scholar · View at Scopus
  21. Y. Mo, L. Xing, S. V. Amari, and J. Bechta Dugan, “Efficient analysis of multi-state k-out-of-n systems,” Reliability Engineering & System Safety, vol. 133, pp. 95–105, 2015. View at Publisher · View at Google Scholar · View at Scopus
  22. A. Shrestha and D. W. Coit, “Multi-state component importance analysis using multi-state multi-valued decision diagrams,” in Proceedings of the International Conference on Reliability, Maintainability and Safety (ICRMS '09), pp. 99–103, Chengdu, China, July 2009. View at Publisher · View at Google Scholar
  23. M. Kvassay, E. Zaitseva, J. Kostolny et al., “Reliability analysis of multi-state systems based on tools of multiple-valued logic,” in Proceedings of the IEEE International Conference on Computer as a Tool (EUROCON '15), Salamanca, Spain, 2015. View at Publisher · View at Google Scholar
  24. R. Terruggia and A. Bobbio, “QoS analysis of weighted multi-state probabilistic networks via decision diagrams,” in Proceedings of the International Conference on Computer Safety, Reliability, and Security (SAFECOMP 2010), 54, pp. 2010–41, Vienna, Austria, September 2010.
  25. W. C. Yeh, “New method in searching for all minimal paths for the directed acyclic network reliability problem,” IEEE Transactions on Reliability, vol. 65, no. 3, pp. 1263–1270, 2016. View at Publisher · View at Google Scholar
  26. I. Tien and A. Der Kiureghian, “Algorithms for Bayesian network modeling and reliability assessment of infrastructure systems,” Reliability Engineering & System Safety, vol. 156, pp. 134–147, 2016. View at Google Scholar
  27. F. S. Cudd, “Cu decision diagram package release 2.3.1,” http://vlsi.colorado.edu/.