Please use this identifier to cite or link to this item: http://hdl.handle.net/1783.1/1932

Wavelength converter placement in least-load-routing based optical networks using genetic algorithms

Authors Hei, Xiaojun
Zhang, Jun
Cheung, Chi Chung
Bensaou, Brahim
Issue Date 2003-2004
Source OSA Journal of Optical Networking, Vol. 3, No. 5, pp. 363 - 378
Summary In this paper we study the routing and wavelength converter placement problems in optical networks with sparse wavelength conversion. We propose a new dynamic routing algorithm with two new path cost functions based on the concept of the Least-Load Routing (LLR) with sparse converter placement. Moreover, we discuss the application of Genetic Algorithms (GA) to determine the optimal location of wavelength converters so that the call blocking probability is minimized. Simulation results show that the proposed dynamic routing algorithms performs significantly better than Shortest-Path (SP) routing and Fixed-Alternative-Routing (FAR), in terms of the call blocking probability. The GA model is able to obtain a nearly optimal solution of the wavelength converter placement problem within a reasonable time and its performance is better than that of two other popular heuristic placement algorithms.
Subjects
Rights © 2004 Optical Society of America, Inc.
Language English
Format Article
Access
Files in this item:
File Description Size Format
converter_jon.pdf 182.4 kB Adobe PDF