A Monte Carlo method for estimating the extended all-terminal reliability

Shiang Ming Huang*, Quincy Wu, Shi-Chun Tsai

*Corresponding author for this work

研究成果: Conference contribution

摘要

Designing a network with optimal deployment cost and maximum reliability considerations is a hard problem, especially when the all-terminal reliability is required. For efficiently finding out an acceptable solution, Genetic Algorithms (GAs) have been widely applied to solve this problem. In these GAs, the reliability values could be calculated in their objective functions. In year 2002, an extended network reliability model was proposed which considers the connection important level between each pair of nodes. This paper proposes an approximation algorithm based on Monte Carlo simulation for the new network reliability model. This approximation algorithm can be integrated into GAs to solve the optimal cost reliable network design problem under the extended model.

原文English
主出版物標題Proceedings - 4th International Conference on Networking and Services, ICNS 2008
頁面122-127
頁數6
DOIs
出版狀態Published - 25 八月 2008
事件4th International Conference on Networking and Services, ICNS 2008 - Gosier, Guadeloupe
持續時間: 16 三月 200821 三月 2008

出版系列

名字Proceedings - 4th International Conference on Networking and Services, ICNS 2008

Conference

Conference4th International Conference on Networking and Services, ICNS 2008
國家Guadeloupe
城市Gosier
期間16/03/0821/03/08

指紋 深入研究「A Monte Carlo method for estimating the extended all-terminal reliability」主題。共同形成了獨特的指紋。

  • 引用此

    Huang, S. M., Wu, Q., & Tsai, S-C. (2008). A Monte Carlo method for estimating the extended all-terminal reliability. 於 Proceedings - 4th International Conference on Networking and Services, ICNS 2008 (頁 122-127). [4476546] (Proceedings - 4th International Conference on Networking and Services, ICNS 2008). https://doi.org/10.1109/ICNS.2008.29