TY - GEN
T1 - A logical topology design with tabu search in IP over WDM optical networks
AU - Lee, Galy
AU - Xu, Sugang
AU - Tanaka, Yoshiaki
PY - 2006
Y1 - 2006
N2 - Given a static traffic condition, the motivation of logical topology design in IP over WDM networks is to optimize the network resource utilization and improve network performance. The objectives of the optimization can be to minimize network congestion or to reduce packet delay in the networks. The logical topology design for IP over WDM networks can be decomposed into several subproblems, some of those subproblems have been proven to be NP-hard problems, and many heuristic algorithms have been proposed to find the near optimal solutions. Our research effort has been put into the investigation of different heuristic algorithms for the logical topology design problem. Using an indirect neighbour discovery method to change the logical topology of the network, several simulated annealing and genetic algorithms for logical topologic design problem in WDM networks have been proposed in our previous researches. In this paper, a tabu search (TS) method to resolve the logical topology design problem is proposed. Our motivation is to find a feasible meta-heuristic algorithm for logical topology design in IP over WDM networks.
AB - Given a static traffic condition, the motivation of logical topology design in IP over WDM networks is to optimize the network resource utilization and improve network performance. The objectives of the optimization can be to minimize network congestion or to reduce packet delay in the networks. The logical topology design for IP over WDM networks can be decomposed into several subproblems, some of those subproblems have been proven to be NP-hard problems, and many heuristic algorithms have been proposed to find the near optimal solutions. Our research effort has been put into the investigation of different heuristic algorithms for the logical topology design problem. Using an indirect neighbour discovery method to change the logical topology of the network, several simulated annealing and genetic algorithms for logical topologic design problem in WDM networks have been proposed in our previous researches. In this paper, a tabu search (TS) method to resolve the logical topology design problem is proposed. Our motivation is to find a feasible meta-heuristic algorithm for logical topology design in IP over WDM networks.
KW - Logical topology design
KW - Meta-heuristic
KW - Simulated annealing
KW - Tabu search
KW - WDM networks
UR - http://www.scopus.com/inward/record.url?scp=44949218356&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=44949218356&partnerID=8YFLogxK
U2 - 10.1109/APCC.2006.255821
DO - 10.1109/APCC.2006.255821
M3 - Conference contribution
AN - SCOPUS:44949218356
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 -