HKUST Library Institutional Repository Banner

HKUST Institutional Repository >
Electronic and Computer Engineering  >
ECE Journal/Magazine Articles >

Please use this identifier to cite or link to this item: http://hdl.handle.net/1783.1/1932
Title: Wavelength converter placement in least-load-routing based optical networks using genetic algorithms
Authors: Hei, Xiaojun
Zhang, Jun
Cheung, Chi-Chung
Bensaou, Brahim
Keywords: Routing and wavelength converter placement
Optical networks
Wavelength conversion
Least-load routing (LLR)
Genetic algorithms (GA)
Issue Date: May-2004
Citation: Journal of optical networking, v. 3, no. 5, May 2004, p. 363-378
Abstract: 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.
URI: http://hdl.handle.net/1783.1/1932
Appears in Collections:ECE Journal/Magazine Articles
CSE Journal/Magazine Articles

Files in This Item:

File Description SizeFormat
converter_jon.pdfpre-published version182KbAdobe PDFView/Open

All items in this Repository are protected by copyright, with all rights reserved.