A logical topology design with tabu search in IP over WDM optical networks

Galy Lee, Sugang Xu, Yoshiaki Tanaka

Research output: Chapter in Book/Report/Conference proceedingConference contribution

1 Citation (Scopus)

Abstract

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.

Original languageEnglish
Title of host publication2006 Asia-Pacific Conference on Communications, APCC
DOIs
Publication statusPublished - 2006 Dec 1
Event2006 Asia-Pacific Conference on Communications, APCC - Busan, Korea, Republic of
Duration: 2006 Aug 312006 Sep 1

Publication series

Name2006 Asia-Pacific Conference on Communications, APCC

Conference

Conference2006 Asia-Pacific Conference on Communications, APCC
CountryKorea, Republic of
CityBusan
Period06/8/3106/9/1

Keywords

  • Logical topology design
  • Meta-heuristic
  • Simulated annealing
  • Tabu search
  • WDM networks

ASJC Scopus subject areas

  • Electrical and Electronic Engineering

Fingerprint Dive into the research topics of 'A logical topology design with tabu search in IP over WDM optical networks'. Together they form a unique fingerprint.

  • Cite this

    Lee, G., Xu, S., & Tanaka, Y. (2006). A logical topology design with tabu search in IP over WDM optical networks. In 2006 Asia-Pacific Conference on Communications, APCC [4023126] (2006 Asia-Pacific Conference on Communications, APCC). https://doi.org/10.1109/APCC.2006.255821