Abstract:This paper addresses the problem of wavelength assignment and wavelength routing in a wide-area optical network, where Wavelength Division Multiplexing (WDM) technology has emerged as the transmission and switching choice. One of the major design issues in this network is the assignment of the limited number of wavelengths among network stations so that higher aggregate capacity can be achieved. The problem of wavelength assignment and routing is proved to be NP-hard problem. The present literature on this topic is a large repertoire of heuristics that produce good solutions in a reasonable amount of time. These heuristic, however, have restricted applicability in a practical environment because they have a number of fundamental problems including high time complexity, lack of scalability with respect to optimal solutions. In this paper, we propose genetic based algorithm with an objective to simultaneously meet the goals of bight performance and fast running time. In addition, we propose to apply the Greedy Random Adaptive Search Procedure (GRASP) to solve the wavelength assignment problem. We demonstrate that our proposed algorithms can achieve lower blocking probability while taking considerably less running time when compared to one of the best known heuristic wavelength assignment algorithms proposed by Zhang and Acampora [17], in which close to optimal solution can be obtained.

Routing and Wavelength Assignment Algorithms Improved by Genetic Algorithms

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

Large Scale Routing And Wavelength Assignment Based On Genetic Algorithm

Routing and Wavelength Assignment Based on Variable-Rate Genetic Algorithm

Effective wavelength assignment algorithms in a wavelength-routed network

Wavelength Assignment Algorithm with Load Balance in a DWDM WRON

Dynamic Routing and Wavelength Assignment in WDM Networks with Ant-Based Agents

Statistics Study of Routing and Wavelength Assignment Algorithms in WDM All Optical Network

Optimization Restoration Algorithm Based on Genetic Algorithm in WDM Optical Tr ansport Network

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

Statistical Modification of Routing and Wavelength Assignment Algorithms in Static Wavelength-Routed Optical Network

Optimizing Virtual Topology Design for Optical Transport Network Using Genetic Algorithm Network

Improving genetic algorithms for arbitrary traffic grooming in wavelength division multiplexing ring networks

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

Dynamic Router and Wavelength Algorithm Based on a VMC-genetic Algorithm and Dynamic Network Load Balance in Optical Network

New heuristic algorithms for routing and wavelength assignment in large wavelength-routed optical networks

A Heuristics Based Wavelength Assignment Algorithm In Wavelength Routed All Optical Networks

Finding the Optimal Network Topology for the Distributed Multi-Short-Paths Routing Algorithm — A Genetic Algorithm-Based Approach

Utilization of an Enhanced Genetic Algorithm in WDM Optical Networks

Research on Static Routing and Wavelength Assignment Method Based on K-SP Alternative Routing and Genetic Algorithm

One Novel Dynamic Routing and Wavelength Assignment Integrate Algorithm in WDM Optical Network