Please use this identifier to cite or link to this item:
Title: A Genetic Algorithm Way of Solving RWA Problem in All Optical WDM Networks
Authors: Barpanda, R S
Turuk, A K
Sahoo, Bibhudatta
Majhi, B
Keywords: Genetic Algorithm
RWA problem
WDM network
wavelength continuity constraint
Integer Linear Programming
fitness function
Issue Date: 2011
Publisher: Springer-Verlag Berlin Heidelberg
Citation: S. Unnikrishnan, S. Surve, and D. Bhoir (Eds.): ICAC3 2011, CCIS 125, pp. 137–142, 2011.
Abstract: This research work presents a Genetic Algorithm (GA) heuristic approach to solve the static Routing and Wavelength Assignment (RWA) problem in Wavelength Division Multiplexing (WDM) networks under wavelength continuity constraint. The RWA problem is modeled as an Integer Linear Programming (ILP) problem with the optimization objective to balance the network load among the connection requests. We consider ARPANET as the standard simulation network and use Genetic Algorithm technique to solve the formulated ILP on such network to produce a near optimal solution in polynomial time. We state three different fitness functions, all of them aim at balancing the network load among individuals and compare them while optimizing different network parameters.
Description: Copyright for this article belong to Springer-Verlag
Appears in Collections:Conference Papers

Files in This Item:
File Description SizeFormat 
ICAC3-2011.pdf127.87 kBAdobe PDFView/Open

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.