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

Galy Lee, Sugang Xu, Yoshiaki Tanaka

研究成果: Conference contribution

1 被引用数 (Scopus)

抄録

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.

本文言語English
ホスト出版物のタイトル2006 Asia-Pacific Conference on Communications, APCC
DOI
出版ステータスPublished - 2006 12 1
イベント2006 Asia-Pacific Conference on Communications, APCC - Busan, Korea, Republic of
継続期間: 2006 8 312006 9 1

出版物シリーズ

名前2006 Asia-Pacific Conference on Communications, APCC

Conference

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

ASJC Scopus subject areas

  • Electrical and Electronic Engineering

フィンガープリント 「A logical topology design with tabu search in IP over WDM optical networks」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル