|
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/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 |
Size | Format |
|---|
| IEEEXplore.pdf | | 470Kb | Adobe PDF | View/Open |
|
Show full item record
All items in DSpace are protected by copyright, with all rights reserved.
|
