Dynamic RWA Based on the Combination of Mobile Agents Technique and Genetic Algorithm in WDM Networks with Sparse Wavelength Con

In this paper, we study the dynamic RWA problem in WDM networks with sparse wavelength conversion and propose a novel hybrid algorithm for it based on the combination of mobile agents technique and genetic algorithm. By keeping a suitable number of mobile agents in the network to cooperatively explore the network states and continuously update the routing tables, the new hybrid algorithm has the ability to promptly determine the first population of routes for a new request based on the routing table of its source node without requiring the time consuming process associated with the available GA-based dynamic RWA algorithms. To achieve a good load balance in WDM networks with sparse wavelength conversion, we adopt in our hybrid algorithm a new reproduction scheme and a new fitness function that simultaneously takes into account the path length, number of free wavelengths and wavelength conversion capability in route selection. Our new algorithm has the capabilities of achieving a bette...

• Type: Conference
• Year: 2005
• Where: IPPS
• Authors: Vinh Trong Le, Xiaohong Jiang, Son-Hong Ngo, Susumu Horiguchi
• Keywords: Distributed And Parallel Computing, Dynamic Rwa, Hybrid Algorithm, IPPS 2005, Sparse Wavelength Conversion