Title :
Heuristic algorithms for routing and wavelength assignment in WDM optical networks
Author_Institution :
Dept. of Comput. Sci., State Univ. of New York, New Paltz, NY
Abstract :
We evaluate the average-case performance of eight offline heurisic algorithms to solve the routing and wavelength assignment problem and the related throughput maximization problem in wavelength division multiplexing optical networks. Our experimental performance evaluation is conducted by extensive simulations on a wide range of WDM optical networks. We find offline routing and wavelength assignment algorithms and throughput maximization algorithms which perform better than previously studied online algorithms.
Keywords :
optical fibre networks; telecommunication network routing; wavelength assignment; wavelength division multiplexing; WDM optical network; heuristic algorithm; offline routing algorithm; wavelength assignment algorithm; wavelength division mulitplexing; Heuristic algorithms; Niobium; Optical fiber communication; Optical fiber networks; Radio frequency; Throughput; WDM networks; Wavelength assignment; Wavelength division multiplexing; Wavelength routing;
Conference_Titel :
Parallel and Distributed Processing, 2008. IPDPS 2008. IEEE International Symposium on
Conference_Location :
Miami, FL
Print_ISBN :
978-1-4244-1693-6
Electronic_ISBN :
1530-2075
DOI :
10.1109/IPDPS.2008.4536487
