Please use this identifier to cite or link to this item:

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

Authors Hei, Xiaojun
Zhang, Jun
Cheung, Chi Chung
Bensaou, Brahim View this author's profile
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.
Rights © 2004 Optical Society of America, Inc.
Language English
Format Article
Files in this item:
File Description Size Format
converter_jon.pdf 186782 B Adobe PDF