A Logical Topology Design with Tabu Search in IP over WDM Optical Networks

Abstract-Given a static traffic condition, the motivation of for logical topologic design problem in WDM networks have logical topology design in IP over WDM networks is to optimize been proposed in our previous researches. In this paper, our the network resource utilization and improve network research motivation is to find a feasible meta-heuristic performance. The objectives of the optimization can be to minimize network congestion or to reduce packet delay in the algoriln networks. The logical topology design for IP overWDM networks networks. can be decomposed into several subproblems, some of those A tabu search (TS) method to resolve the logical topology subproblems have been proven to be NP-hard problems, and design problem without wavelength conversion in the network many heuristic algorithms have been proposed to find the near is proposed. We compare our new proposed TS algorithm with optimal solutions. Our research effort has been put into the previous SA [1] approaches. Our motivation is to compare investigation of different heuristic algorithms for the logical different meta-heuristics to find a feasible algorithm of logical topology design problem. Using an indirect neighbour discovery method to change the logical topology of the network, several topology design fornetwork operatorsto optimizethe network. simulated annealing and genetic algorithms for logical topologic The rest parts of this paper are organized as follows: Section II design problem in WDM networks have been proposed in our describes the logical topology design problem; Section II