Please use this identifier to cite or link to this item: http://hdl.handle.net/2080/1175
Title: A New Cost Function to Solve RWA Problem in Wavelength Routed Optical Network using Genetic Algorithms
Authors: Barpanda, R S
Turuk, A K
Sahoo, Bibhudatta
Keywords: Genetic Algorithm;
Integer Linear Program;
Routing and Wavelength Assignment;
WDM Networks;
Wavelength Continuity Constraint;
Wavelength Continuity Constraint;
Issue Date: Dec-2009
Publisher: IEEE
Citation: IEEE Conference Proceedings of World Congress on Nature & Biologically Inspired Computing, 9-11 December. 2009, pages: 1297-1302.
Abstract: Routing and Wavelength Assignment Problem in wavelength division multiplexed optical network is represented as an Integer Linear Program which is found to be NP-Complete. Our attention is devoted to such networks operating under wavelength continuity constraint, in which a lightpath must occupy the same wavelength on all the links it traverses. In setting up a lightpath, a route must be selected and a wavelength must be assigned to the lightpath. We have proposed ILP formulations for MaxRWA and MinRWA problems with a new cost function. The cost function is based on congestion with delay and hop-count is of secondary importance. Genetic Algorithms provide an attractive approach to compute sub-optimal solutions for the RWA problem. This paper discusses a genetic algorithm way of solving the RWA problem on standard networks such as ARPANET.
URI: http://hdl.handle.net/2080/1175
Appears in Collections:Conference Papers

Files in This Item:
File Description SizeFormat 
IEEEXplore.pdf470.79 kBAdobe PDFView/Open


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