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

Galy Lee*, Sugang Xu, Yoshiaki Tanaka

*この研究の対応する著者

研究成果: Conference contribution

2 被引用数 (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
イベント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
国/地域Korea, Republic of
CityBusan
Period06/8/3106/9/1

ASJC Scopus subject areas

  • 電子工学および電気工学

フィンガープリント

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

引用スタイル