@inbook{23ccc139ca864e63bb19a68dd7c425f2,
title = "A practiced RWA algorithm based on lookup table for edge disjoint paths",
abstract = "Routing and wavelength assignment (RWA) problem is an important issue in optical transport networks based on wavelength division multiplexing (WDM) technique. It is typically solved using a combination of linear programming and graph coloring, or path selection based graph algorithms. Such methods are either complex or make extensive use of heuristics. In this paper we propose a novel and efficient approach which basically obtains the maximum edge disjoint paths (EDPs) for each source-destination demand pair. And those EDPs obtained are stored in Lookup Table and used for the update of weight matrix. Routes are determined in order by the weight matrix for the demand set. The comprehensive computer simulation shows that the proposed algorithm uses similar or fewer number of wavelengths with significantly less execution time than bounded greedy approach (BGA) for EDP [2] which is currently known to be effective in practice.",
author = "Kim, \{Myung Hee\} and Hyunseung Choo and Yae, \{Byung Ho\} and Lee, \{Jong Hyun\}",
year = "2003",
doi = "10.1007/3-540-45036-x\_14",
language = "English",
isbn = "3540404562",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer Verlag",
pages = "138--147",
editor = "Chin-Wan Chung and Chong-Kwon Kim and Won Kim and Tok-Wang Ling and Kwan-Ho Song",
booktitle = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
}