DSpace@nitr >
National Institue of Technology- Rourkela >
Conference Papers >

Please use this identifier to cite or link to this item: http://hdl.handle.net/2080/1174

Full metadata record

DC FieldValueLanguage
contributor.authorBarpanda, R S-
contributor.authorTuruk, A K-
contributor.authorSahoo, Bibhudatta-
date.accessioned2010-02-10T09:47:27Z-
date.available2010-02-10T09:47:27Z-
date.issued2010-01-
identifier.citationProceedings of International Conference on Challenges and Applications of Mathematics in Sciences and Technology, January 11-13, 2010, Pages 47-57en
identifier.urihttp://hdl.handle.net/2080/1174-
description.abstractThis paper focuses on Integer Linear Programming formulations for the Routing and Wavelength Assignment problem in Wavelength Division Multiplexed optical networks where end-users communicate with each other by establishing all optical WDM channels which are referred to as lightpaths. The RWA problem is reducible to Graph Coloring problem in polynomial time and hence found to be NP-complete. So, Soft Computing techniques, Approximation schemes and Heuristic approaches can be applied to solve the RWA problem. In this work, we propose new ILP formulations by imposing additional constraints to the objective function, thus establishing lightpaths which are immune to signal distortion and crosstalk. After modeling the RWA problem as an optimization problem, we focus on applying Soft Computing techniques like Genetic Algorithms to find a sub-optimal solution for the RWA problem.en
format.extent94117 bytes-
format.mimetypeapplication/pdf-
language.isoen-
publisherMacmillanen
subjectInteger Linear Programming;en
subjectRouting and Wavelength Assignment;en
subjectWavelength Division Multiplexing;en
subjectlightpaths;en
subjectGenetic Algorithmsen
titleSoft Computing Techniques to Solve the RWA Problem in WDM Optical Networks with ILP Formulationsen
typeArticleen
Appears in Collections:Conference Papers

Files in This Item:

File Description SizeFormat
CAMIST1.pdf91KbAdobe PDFView/Open

Show simple item record

All items in DSpace are protected by copyright, with all rights reserved.

 

Powered by DSpace Feedback