TY - GEN
T1 - Heuristic optimization for the restoration scheme of the ATM Network
AU - Koh, Jai Sang
AU - Jeong, Myong K.
PY - 2006
Y1 - 2006
N2 - This paper addresses the heuristic optimization algorithms for the restoration scheme of the ATM Network based on VP(Virtual Path). According to the independence between Bandwidth allocation and routing in ATM, it is possible to be implementation of real-time algorithm for the search the backup paths of the failed link or node.. The performance of restoration depends on the search method for the alternative routes available to restore the failed target VP. Two heuristic optimization approaches are introduced and the application for the restoration scheme are examined to handle link and node failure by using a Genetic Algorithm(GA). We discuss the main components of the proposed GA, since the performance of a GA heavily relies on them. In particular, we develop a new genetic operator called heuristic crossover(HX) incorporating problem-specific information. Extensive experiments are carried out to evaluate the performance of the proposed GA.
AB - This paper addresses the heuristic optimization algorithms for the restoration scheme of the ATM Network based on VP(Virtual Path). According to the independence between Bandwidth allocation and routing in ATM, it is possible to be implementation of real-time algorithm for the search the backup paths of the failed link or node.. The performance of restoration depends on the search method for the alternative routes available to restore the failed target VP. Two heuristic optimization approaches are introduced and the application for the restoration scheme are examined to handle link and node failure by using a Genetic Algorithm(GA). We discuss the main components of the proposed GA, since the performance of a GA heavily relies on them. In particular, we develop a new genetic operator called heuristic crossover(HX) incorporating problem-specific information. Extensive experiments are carried out to evaluate the performance of the proposed GA.
UR - http://www.scopus.com/inward/record.url?scp=44949109994&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=44949109994&partnerID=8YFLogxK
U2 - 10.1109/APCC.2006.255893
DO - 10.1109/APCC.2006.255893
M3 - Conference contribution
SN - 1424405734
SN - 9781424405732
T3 - 2006 Asia-Pacific Conference on Communications, APCC
BT - 2006 Asia-Pacific Conference on Communications, APCC
T2 - 2006 Asia-Pacific Conference on Communications, APCC
Y2 - 31 August 2006 through 1 September 2006
ER -