A Novel Solution to the Dynamic Routing and Wavelength Assignment Problem in Transparent Optical Networks

We present an evolutionary programming algorithm for solving the dynamic routing and wavelength assignment (DRWA) problem in optical wavelength-division multiplexing (WDM) networks under wavelength continuity constraint. We assume an ideal physical channel and therefore neglect the blocking of connection requests due to the physical impairments. The problem formulation includes suitable constraints that enable the algorithm to balance the load among the individuals and thus results in a lower blocking probability and lower mean execution time than the existing bio-inspired algorithms available in the literature for the DRWA problems. Three types of wavelength assignment techniques, such as First fit, Random, and Round Robin wavelength assignment techniques have been investigated here. The ability to guarantee both low blocking probability without any wavelength converters and small delay makes the improved algorithm very attractive for current optical switching networks.

[1]  Minyi Guo,et al.  A Genetic Algorithm for Dynamic Routing and Wavelength Assignment in WDM Networks , 2004, ISPA.

[2]  Zhensheng Zhang,et al.  A heuristic wavelength assignment algorithm for multihop WDM networks with wavelength routing and wavelength re-use , 1995, TNET.

[3]  Ahmed Mokhtar,et al.  Adaptive wavelength routing in all-optical networks , 1998, TNET.

[4]  Jonathan M. Pitts,et al.  Dynamic Routing and Wavelength Assignment using Hybrid Particle Swarm Optimization for WDM Networks , 2007 .

[5]  David B. Fogel,et al.  Evolutionary Computation: Towards a New Philosophy of Machine Intelligence , 1995 .

[6]  Thomas Bäck,et al.  Evolutionary computation: Toward a new philosophy of machine intelligence , 1997, Complex..

[7]  Prabhulaiah Bijja.  Wavelength assignment in all-optical networks for mesh topologies , 2002 .

[8]  Aaas News,et al.  Book Reviews , 1893, Buffalo Medical and Surgical Journal.

[10]  Rubén M. Lorenzo,et al.  Dynamic Routing and Wavelength Assignment in Optical Networks by Means of Genetic Algorithms , 2004, Photonic Network Communications.

[11]  Zhensheng Zhang,et al.  A heuristic wavelength assignment algorithm for multihop WDM networks with wavelength routing and wavelength reuse , 1994, Proceedings of INFOCOM '94 Conference on Computer Communications.

[12]  Xiaohong Jiang,et al.  Dynamic RWA Based on the Combination of Mobile Agents Technique and Genetic Algorithm in WDM Networks with Sparse Wavelength Conversion , 2005, IPDPS.

[13]  Kumar N. Sivarajan,et al.  Algorithms for routing and wavelength assignment based on solutions of LP-relaxations , 2001, IEEE Communications Letters.

[14]  P. P. Sahu.  A new shared protection scheme in optical network , 2006 .

[15]  Nilanjan Banerjee,et al.  A Genetic Algorithm Approach for Solving the Routing and Wavelength Assignment Problem in WDM Networks , 2004 .

[16]  B. Mukherjee,et al.  A Review of Routing and Wavelength Assignment Approaches for Wavelength- Routed Optical WDM Networks , 2000 .

[17]  Kumar N. Sivarajan,et al.  Routing and wavelength assignment in all-optical networks , 1995, TNET.