A genetic algorithm for dynamic routing and wavelength assignment in WDM networks

Authors:
Vinh Trong Le;Son Hong Ngo;Xiaohong Jiang;Susumu Horiguchi;Minyi Guo
Affiliations:
Graduate School of Information Science, Japan Advanced Institute of Science and Technology, Japan;Graduate School of Information Science, Japan Advanced Institute of Science and Technology, Japan;Graduate School of Information Science, Japan Advanced Institute of Science and Technology, Japan;Graduate School of Information Science, Japan Advanced Institute of Science and Technology, Japan;School of Computer Science and Engineering, The University of Aizu, Japan
Venue:
ISPA'04 Proceedings of the Second international conference on Parallel and Distributed Processing and Applications
Year:
2004

Citing 3
Cited 4

Routing and wavelength assignment in all-optical networks

IEEE/ACM Transactions on Networking (TON)
Genetic Algorithms in Search, Optimization and Machine Learning

Genetic Algorithms in Search, Optimization and Machine Learning
Rwa and wavelength conversion in wavelength-routed all-optical wdm networks

Rwa and wavelength conversion in wavelength-routed all-optical wdm networks

Dynamic RWA Based on the Combination of Mobile Agents Technique and Genetic Algorithm in WDM Networks with Sparse Wavelength Conversion

IPDPS '05 Proceedings of the 19th IEEE International Parallel and Distributed Processing Symposium (IPDPS'05) - Papers - Volume 01
Computational intelligence in photonics technology and optical networks: A survey and future perspectives

Information Sciences: an International Journal
Particle swarm optimization-based DRWA for wavelength continuous WDM optical networks using a novel fitness function

Artificial Intelligence Review
Distributed storage scenario in a wide area WDM mesh architecture under heterogeneous traffic

ONDM'09 Proceedings of the 13th international conference on Optical Network Design and Modeling

Quantified Score

Hi-index	0.00

Visualization

Abstract

In this paper, we study the challenging problem of Dynamic Routing and Wavelength Assignment (DRWA) in WDM (Wavelength-Division-Multiplexing) networks with wavelength continuity constraint, and propose an improved genetic algorithm (GA) for it. By adopting a new fitness function to consider simultaneously the path length and number of free wavelengths in cost estimation of a route, the new genetic RWA algorithm can achieve a good load balance among route candidates and result in a lower blocking probability than both the fixed alternative routing algorithm and the previous GA-based algorithm for DRWA, as verified by an extensive simulation study upon the ns-2 network simulator and some typical network topologies.