Heuristic algorithms for routing and wavelength assignment in WDM optical networks

Author

Li, Keqin

Author_Institution

Dept. of Comput. Sci., State Univ. of New York, New Paltz, NY

fYear

2008

Firstpage

1

Lastpage

8

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;

fLanguage

English

Publisher

ieee

Conference_Titel

Parallel and Distributed Processing, 2008. IPDPS 2008. IEEE International Symposium on

Conference_Location

Miami, FL

ISSN

1530-2075

Print_ISBN

978-1-4244-1693-6

Electronic_ISBN

1530-2075

Type

conf

DOI

10.1109/IPDPS.2008.4536487

Filename

4536487