CSA: A Route Clonal Selection Algorithm for Dynamic WDM NetworksPublished online: Dec 20, 2011
The minimization of blocking probability is an important problem for the design of next generation high speed networks. This problem is usually approached with an adaptive routing algorithm with traffic grooming, that is costly regarding improvements on network equipment. This paper presents the Clonal Selection Adaptive Routing Algorithm (CSA), a new routing algorithm for use in dynamic optical network. The algorithm uses a fitness function which adapts the route selection cost, minimizing the blocking. Its performance was evaluated considering the blocking probability with three different topologies, for high traffic, compared to the adaptive routing algorithm with traffic grooming. The results present a higher gain for the proposed approach, with no need to improvement on network equipment or conversion capabilities.
KeywordsDynamic Optical Networks, Routing, Traffic Grooming
This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License.