Abstract

Feature Issue on Next-Generation WDM Network Design and Routing (WDMN). We study the problems of routing and wavelength converter placement 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 least-load routing (LLR) with sparse converter placement, and we discuss the application of genetic algorithms (GAs) 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 perform 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.

© 2003 Optical Society of America

New strategy for optimizing wavelength converter placement

Y. C. Foo, S. F. Chien, Andy L. Y. Low, C. F. Teo, and Youngseok Lee
Opt. Express 13(2) 545-551 (2005)

Genetic Algorithm for Joint Routing and Dimensioning of Dynamic WDM Networks

Ignacio de Miguel, Reinaldo Vallejos, Alejandra Beghelli, and Ramón J. Durán
J. Opt. Commun. Netw. 1(7) 608-621 (2009)

Genetic Approach for Optimizing the Placement of All-Optical Regenerators in WSON

Francesca Martinelli, Nicola Andriolli, Piero Castoldi, and Isabella Cerutti
J. Opt. Commun. Netw. 6(11) 1028-1037 (2014)

Priority Based Routing and Wavelength Assignment With Traffic Grooming for Optical Networks

Bijoy Chand Chatterjee, Nityananda Sarma, and Partha Pritim Sahu
J. Opt. Commun. Netw. 4(6) 480-489 (2012)

Minimizing Blocking Probability for the Multicast Routing and Wavelength Assignment Problem in WDM Networks: Exact Solutions and Heuristic Algorithms

Dinh Danh Le, Fen Zhou, and Miklós Molnár
J. Opt. Commun. Netw. 7(1) 36-48 (2015)