Paper Info
Title
An evolutionary programming algorithm for survivable routing and wavelength assignment in transparent optical networks
Abstract
The dynamic routing and wavelength assignment (DRWA) problem is a challenging optimisation problem in optical wavelength division multiplexed (WDM) networks. This paper proposes a novel evolutionary programming algorithm, namely, ERWA, to reduce the set-up time of lightpaths in a WDM network. It is shown that the proposed algorithm with simple extensions, referred to in this paper as ESRWA, is able to provide dedicated protection at the optical layer of the network, thereby addressing the survivable DRWA problem. In contrast to other bio-inspired algorithms available in the literature for the DRWA problem, ERWA facilitates the online discovery of a requested lightpath. The novelty of ERWA lies in the fact that it uses an initial population consisting of only one individual or chromosome and integrates a soft constraint with a set of hard constraints to accomplish proper load balancing. These features result in a lower mean blocking probability and a lower mean execution time compared to those exhibited by the existing bio-inspired algorithms for both the DRWA and the survivable DRWA problems.
Year
DOI
Venue
2013
10.1016/j.ins.2012.08.021
Inf. Sci.
Keywords
Field
DocType
novel evolutionary programming algorithm,wdm network,wavelength assignment,bio-inspired algorithm,existing bio-inspired algorithm,survivable routing,transparent optical network,survivable drwa problem,challenging optimisation problem,lower mean execution time,optical wavelength division,drwa problem,optical layer,fitness function,dynamic routing
Wavelength-division multiplexing,Population,Survivability,Computer science,Load balancing (computing),Routing and wavelength assignment,Algorithm,Fitness function,Multiplexing,Evolutionary programming,Distributed computing
Journal
Volume
ISSN
Citations 
222,
0020-0255
3
PageRank 
References 
Authors
0.38
22
3
Name
Order
Citations
PageRank
Urmila Bhanja1276.52
Sudipta Mahapatra210215.77
Rajarshi Roy38018.39