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
_version_ 1811284265072066560
author M.Taynnan Barros
P.R. Lins Junior
M.Sampaio Alencar
author_facet M.Taynnan Barros
P.R. Lins Junior
M.Sampaio Alencar
author_sort M.Taynnan Barros
collection DOAJ
description 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.
first_indexed 2024-04-13T02:26:09Z
format Article
id doaj.art-c60cbbda032e4dea82de119d6901c9ff
institution Directory Open Access Journal
issn 1845-6421
1846-6079
language English
last_indexed 2024-04-13T02:26:09Z
publishDate 2011-12-01
publisher Croatian Communications and Information Society (CCIS)
record_format Article
series Journal of Communications Software and Systems
spelling doaj.art-c60cbbda032e4dea82de119d6901c9ff2022-12-22T03:06:46ZengCroatian Communications and Information Society (CCIS)Journal of Communications Software and Systems1845-64211846-60792011-12-0174121127CSA: A Route Clonal Selection Algorithm for Dynamic WDM NetworksM.Taynnan BarrosP.R. Lins JuniorM.Sampaio AlencarThe 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.https://jcomss.fesb.unist.hr/index.php/jcomss/article/view/173Dynamic Optical NetworksRoutingTraffic Grooming
spellingShingle M.Taynnan Barros
P.R. Lins Junior
M.Sampaio Alencar
CSA: A Route Clonal Selection Algorithm for Dynamic WDM Networks
Journal of Communications Software and Systems
Dynamic Optical Networks
Routing
Traffic Grooming
title CSA: A Route Clonal Selection Algorithm for Dynamic WDM Networks
title_full CSA: A Route Clonal Selection Algorithm for Dynamic WDM Networks
title_fullStr CSA: A Route Clonal Selection Algorithm for Dynamic WDM Networks
title_full_unstemmed CSA: A Route Clonal Selection Algorithm for Dynamic WDM Networks
title_short CSA: A Route Clonal Selection Algorithm for Dynamic WDM Networks
title_sort csa a route clonal selection algorithm for dynamic wdm networks
topic Dynamic Optical Networks
Routing
Traffic Grooming
url https://jcomss.fesb.unist.hr/index.php/jcomss/article/view/173
work_keys_str_mv AT mtaynnanbarros csaarouteclonalselectionalgorithmfordynamicwdmnetworks
AT prlinsjunior csaarouteclonalselectionalgorithmfordynamicwdmnetworks
AT msampaioalencar csaarouteclonalselectionalgorithmfordynamicwdmnetworks