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

Evaluation of Network Reliability for Computer Networks with Multiple Sources

Department of Industrial Management, National Taiwan University of Science and Technology, Taipei 10607, Taiwan

Received 28 November 2011; Revised 8 February 2012; Accepted 22 February 2012

Academic Editor: Weihai Zhang

Copyright © 2012 Yi-Kuei Lin and Louis Cheng-Lu Yeng. 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. K. I. Park, QOS in Packet Networks, The Mitre, Bedford, Mass, USA, 2005.
  2. J. S. Lin, C. C. Jane, and J. Yuan, “On reliability evaluation of a capacitated-flow network in terms of minimal pathsets,” Networks, vol. 25, no. 3, pp. 131–138, 1995. View at Google Scholar
  3. Y. K. Lin, “A simple algorithm for reliability evaluation of a stochastic-flow network with node failure,” Computers and Operations Research, vol. 28, no. 13, pp. 1277–1285, 2001. View at Publisher · View at Google Scholar · View at Scopus
  4. Y. K. Lin, “Reliability of a stochastic-flow network with unreliable branches and nodes, under budget constraints,” IEEE Transactions on Reliability, vol. 53, no. 3, pp. 381–387, 2004. View at Publisher · View at Google Scholar · View at Scopus
  5. 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 Scopus
  6. Y. K. Lin, “Evaluation of network reliability for a computer network subject to a budget constraint,” International Journal of Innovative Computing, Information and Control, vol. 59, no. 3, pp. 539–550, 2010. View at Publisher · View at Google Scholar
  7. Y. K. Lin and P. C. Chang, “Maintenance reliability of a computer network with nodes failure in the cloud computing environment,” International Journal of Innovative Computing, Information and Control. In press.
  8. Y. K. Lin and C. T. Yeh, “Maximizing network reliability for stochastic transportation networks under a budget constraint by using a genetic algorithm,” International Journal of Innovative Computing, Information and Control, vol. 7, pp. 7033–7050, 2011. View at Google Scholar
  9. M. J. Zuo, Z. Tian, and H. Z. Huang, “An efficient method for reliability evaluation of multistate networks given all minimal path vectors,” IIE Transactions, vol. 39, no. 8, pp. 811–817, 2007. View at Publisher · View at Google Scholar · View at Scopus
  10. J. C. Hudson and K. C. Kapur, “Realiability bounds for multistate systems with multistate components,” Operations Research, vol. 33, no. 1, pp. 153–160, 1985. View at Google Scholar · View at Scopus
  11. C. Alexopoulos, “Note on state-space decomposition methods for analyzing stochastic flow networks,” IEEE Transactions on Reliability, vol. 44, no. 2, pp. 354–357, 1995. View at Publisher · View at Google Scholar · View at Scopus
  12. T. Aven, “Reliability evaluation of multistate systems with multistate components,” IEEE Transactions on Reliability, vol. 34, no. 5, pp. 473–479, 1985. View at Google Scholar · View at Scopus
  13. 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
  14. J. E. Ramirez-Marquez, D. W. Coit, and M. Tortorella, “A generalized multistate-based path vector approach to multistate two-terminal reliability,” IIE Transactions on Reliability, vol. 38, no. 6, pp. 477–488, 2006. View at Publisher · View at Google Scholar · View at Scopus
  15. B. A. Gebre and J. E. Ramirez-Marquez, “Element substitution algorithm for general two-terminal network reliability analyses,” IIE Transactions on Reliability, vol. 39, no. 3, pp. 265–275, 2007. View at Publisher · View at Google Scholar · View at Scopus
  16. Y. K. Lin, “Study on the multicommodity reliability of a capacitated-flow network,” Computers and Mathematics with Applications, vol. 42, no. 1-2, pp. 255–264, 2001. View at Publisher · View at Google Scholar · View at Scopus
  17. F. M. Yeh, S. K. Lu, and S. Y. Kuo, “Obdd-based evaluation of k-terminal network reliability,” IEEE Transactions on Reliability, vol. 51, no. 4, pp. 443–451, 2002. View at Publisher · View at Google Scholar · View at Scopus
  18. T. Koide, S. Shinmori, and H. Ishii, “Efficient computation of network reliability importance on k-terminal reliability,” International Journal of Reliability, Quality and Safety Engineering, vol. 12, no. 3, pp. 213–226, 2005. View at Publisher · View at Google Scholar · View at Scopus
  19. Y. K. Lin, “Reliability evaluation for overall-terminal multistate flow networks with bi-directed arcs,” Expert Systems with Applications, 2010. View at Publisher · View at Google Scholar · View at Scopus
  20. A. R. Sharafat and O. R. Ma'rouzi, “All-terminal network reliability using recursive truncation algorithm,” IEEE Transactions on Reliability, vol. 58, no. 2, pp. 338–347, 2009. View at Publisher · View at Google Scholar · View at Scopus
  21. W. Zhang, G. Feng, and Q. Li, “Robust H filtering for general nonlinear stochastic state-delayed systems,” Mathematical Problems in Engineering, vol. 2012, Article ID 231352, 15 pages, 2012. View at Google Scholar
  22. Y. Ge, T. Li, and S. Fei, “Master-slave synchronization of stochastic neural networks with mixed time-varying delays,” Mathematical Problems in Engineering, vol. 2012, Article ID 730941, 18 pages, 2012. View at Google Scholar
  23. P. K. Kapur, S. Anand, S. Yamada, and V. S. S. Yadavalli, “Stochastic differential equation-based flexible software reliability growth model,” Mathematical Problems in Engineering, vol. 2009, Article ID 581383, 15 pages, 2009. View at Google Scholar
  24. Taiwan Advanced Research and Education Networks (TWAREN), http://www.twaren.net/.
  25. J. Xue, “On multistate system analysis,” IEEE Transactions on Reliability, vol. 34, pp. 329–337, 1985. View at Google Scholar
  26. M. Xie, Y. S. Dai, and K. L. Poh, Computing System Reliability Models and Analysis, Kluwer Academic/Plenum, New York, NY, USA, 2004.
  27. Internet2 Network, http://www.internet2.edu/.
  28. Chung-Hua Telecommunication(CHT) International, http://www.twgate.net/.
  29. T. Nakagawa, Maintenance Theory of Reliability, Springer, New York, NY, USA, 2005.
  30. I. Chen and M. R. Ito, “A study of unreserved backup paths for reliable QoS under single link failure,” in Proceedings of the17th International Conference on Computer Communications and Networks, (ICCCN '08), pp. 459–464, St. Thomas, August 2008.
  31. P. H. Ho, J. Tapolcai, and A. Haque, “Spare capacity reprovisioning for shared backup path protection in dynamic generalized multi-protocol label switched networks,” IEEE Transactions on Reliability, vol. 57, no. 4, pp. 551–563, 2008. View at Publisher · View at Google Scholar · View at Scopus
  32. S. Wang and J. Watada, “Reliability optimization of a series-parallel system with fuzzy random lifetimes,” International Journal of Innovative Computing, Information and Control, vol. 5, no. 6, pp. 1547–1558, 2009. View at Google Scholar · View at Scopus
  33. W. Al-Khateeb and S. Al-Irhayim, “Reliability enhancement of complex networks through redundancy scaling,” in Proceedings of the International Conference on Computer and Communication Engineering, pp. 11–13, Kuala Lumpur, Malaysia, May 2010.
  34. A. Haque and P. H. Ho, “A study on the design of survivable optical virtual private networks (o-vpn),” IEEE Transactions on Reliability, vol. 55, no. 3, pp. 516–524, 2006. View at Publisher · View at Google Scholar · View at Scopus
  35. R. Yarlagadda and J. Hershey, “Fast algorithm for computing the reliability of communication network,” International Journal of Electronics, vol. 70, pp. 549–564, 1991. View at Google Scholar