CSA: A Route Clonal Selection Algorithm for Dynamic WDM Networks

Published online: Dec 20, 2011
Full Text: PDF (1.79 MiB)
DOI: 10.24138/jcomss.v7i4.173
Authors:
M.Taynnan Barros, P.R. Lins Junior, M.Sampaio Alencar

Abstract

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.

Keywords

Dynamic Optical Networks, Routing, Traffic Grooming
Creative Commons License 4.0
This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License.