TY - GEN
T1 - A Monte Carlo method for estimating the extended all-terminal reliability
AU - Huang, Shiang Ming
AU - Wu, Quincy
AU - Tsai, Shi-Chun
PY - 2008/8/25
Y1 - 2008/8/25
N2 - 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.
AB - 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.
UR - http://www.scopus.com/inward/record.url?scp=49749119199&partnerID=8YFLogxK
U2 - 10.1109/ICNS.2008.29
DO - 10.1109/ICNS.2008.29
M3 - Conference contribution
AN - SCOPUS:49749119199
SN - 076953094X
SN - 9780769530949
T3 - Proceedings - 4th International Conference on Networking and Services, ICNS 2008
SP - 122
EP - 127
BT - Proceedings - 4th International Conference on Networking and Services, ICNS 2008
T2 - 4th International Conference on Networking and Services, ICNS 2008
Y2 - 16 March 2008 through 21 March 2008
ER -