Abstract:Sparse wavelength conversion and appropriate routing And wavelength assignment (RWA) algorithms are the 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 work shows that fixed-alternate routing and dynamic routing RWA algorithms can achieve much better blocking performance. Our study further demonstrates that the wavelength converter placement and RWA algorithms are closely related in the sense that a well-designed wavelength converter placement mechanism for a particular RWA algorithm might not work well with a different RWA algorithm. Therefore, the wavelength converter placement and the RWA have to be considered jointly. The objective of this paper is to investigate the wavelength converter placement problem under the fixed-alternate routing (FAR) algorithm and least-loaded routing (LLR) algorithm. Under the FAR algorithm, we propose a heuristic algorithm called minimum blocking probability first for wavelength converter placement. Under the LLR algorithm, we propose another heuristic algorithm called weighted maximum segment length. The objective of the converter placement algorithms is to minimize the overall 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 algorithms not only outperform existing wavelength converter placement algorithms by a large margin, but they also can achieve almost the same performance compared with full wavelength conversion under the same RWA algorithm.

The Optimal Placement of Sparse Wavelength Converters in WDM Networks Based on Genetic Algorithms

An Efficient Algorithm for Optimal Allocation of Wavelength Converters in Wavelength Routing Optical Network

Utilization of an Enhanced Genetic Algorithm in WDM Optical Networks

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

Routing and Wavelength Assignment Algorithms Improved by Genetic Algorithms

Large Scale Routing And Wavelength Assignment Based On Genetic Algorithm

Analysis of the Blocking Probability in WDM Networks with Sparse Wavelength Conversion

Wavelength Assignment Algorithm with Load Balance in a DWDM WRON

Novel algorithms for wavelength converters placement in wavelength routed network

A new fitness function for GA-based dynamic RWA algorithms in optical WDM networks

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

A Novel Hybrid Algorithm for Dynamic Multicast Routing in Optical WDM Networks with Sparse Light Splitting

Optimal Placement Of Wavelength Converters For Guaranteed Wavelength Assignment In Wdm Networks

On the optimal placement of wavelength converters in WDM networks

Placement of Wavelength Converters in Shared-Per-link Structure in WDM Networks

Wavelength Converter Placement under Different RWA Algorithms in Wavelength-Routed All-Optical Networks

Optimal Design of WDM Transport Network with Genetic Algorithm

Placement of Wavelength Converters for Minimal Wavelength Usage in Wdm Networks

Routing and Wavelength Assignment Based on Variable-Rate Genetic Algorithm

Wavelength assignment in WDM networks with sparse-partial wavelength conversion

Blocking Probability Analysis of Wavelength Division Multiplexing Wavelength Routing Nodes