CSA: A Route Clonal Selection Algorithm for Dynamic WDM Networks

The minimization of blocking probability is an important problem for the design of next generation high speednetworks. 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 Clon...

Full description

Bibliographic Details
Main Authors: M.Taynnan Barros, P.R. Lins Junior, M.Sampaio Alencar
Format: Article
Language:English
Published: Croatian Communications and Information Society (CCIS) 2011-12-01
Series:Journal of Communications Software and Systems
Subjects:
Online Access:https://jcomss.fesb.unist.hr/index.php/jcomss/article/view/173
Description
Summary:The minimization of blocking probability is an important problem for the design of next generation high speednetworks. 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.
ISSN:1845-6421
1846-6079