Wavelength Converter Placement Under A Dynamic Rwa Algorithm In Wavelength-Routed All-Optical Networks

Xw Chu,B Li,Jc Liu,Lz Li

DOI: https://doi.org/10.1109/ICCCAS.2002.1180749

2002-01-01

Abstract:Sparse wavelength conversion and an appropriate routing and wavelength assignment (RWA) algorithm are two key factors in improving the blocking performance in wavelength-routed all-optical networks. It has been shown that the optimal placement of a limited number of wavelength converters in an arbitrary mesh network is an NP complete problem. There have been various heuristic algorithms proposed in the literature, in which most of them assume that a static routing and random wavelength assignment RWA algorithm is employed. However, the existing works show that dynamic RWA algorithms can achieve significantly better performance. Our study in this paper further demonstrates that the wavelength converter placement and RWA algorithms are closely related in that a well designed wavelength converter placement mechanism for a particular RWA algorithm might not work well with a different RWA algorithm. The objective of this paper is to investigate the wavelength converter placement under dynamic routing algorithms. Specifically, we propose a heuristic algorithm called Weighted Maximum Segment Length (WMSL) algorithm for limited wavelength converter placement for arbitrary mesh networks under a dynamic RWA algorithm adopting least-loaded routing and first-fit wavelength assignment algorithm. The objective is to minimize the average blocking probability. Extensive simulation studies have been carried out over three typical mesh networks, including the 14-node NSFNET, 19-node EON and 38-node CTNET. We observe that the proposed WMSL algorithm not only outperforms existing wavelength converter placement algorithms by a large margin, but it also can achieve almost the same performance comparing with full wavelength conversion under the same RWA algorithm.