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 over WDM 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 III previous researches. In this paper, a tabu search (TS) method to introduces simulated annealing (SA) algorithm; Section IV resolve the logical topology design problem is proposed. Our describes the tabu search (TS) method; Section V shows the motivation is to find a feasible meta-heuristic algorithm for logical simulation model and numerical result; Section VI presents topology design in IP over WDM networks.numerical results; Section VII concludes this paper.