|
DSpace@nitr >
National Institue of Technology- Rourkela >
Journal Articles >
Please use this identifier to cite or link to this item:
http://hdl.handle.net/2080/353
|
Full metadata record
| DC Field | Value | Language |
|---|
| contributor.author | Sahoo, Bibhudatta | - |
| date.accessioned | 2006-11-16T08:21:04Z | - |
| date.available | 2006-11-16T08:21:04Z | - |
| date.issued | 2006 | - |
| identifier.citation | Proceedings of the National Conference on Computer Science and Technology, 11-12 Nov 2006, KIET, Ghaziabad | en |
| identifier.uri | http://hdl.handle.net/2080/353 | - |
| description | Copyright for this article belongs to KIET, Ghaziabad | en |
| description.abstract | All-optical networks based on wavelength division multiplexing (WDM) have emerged as a promising
technology for network operators to respond to an increased demand for broadband service. All-optical
networks consist of optical fiber links and nodes. Each node has a dynamically configurable optical switch
or router, which supports wavelength based switching or routing. Configuring these optical devices across
the network enables one to establish all-optical connections, or lightpaths, between source and
destination nodes.
In order to establish a lightpath, the network needs to decide on the route and the wavelength(s) for the
lightpath. Given a set of connections, the problem of setting up lightpaths by routing and assigning a
wavelength to each connection is called the Routing and Wavelength Allocation (RWA) problem. There
are two variations of the problem: static and dynamic. In the static case the set of desired connections is
known beforehand; in the dynamic case the connection requests arrive based on some stochastic
process. The RWA problem can be simplified by decoupling it in four subproblems: the topology
subproblem, the lightpath routing subproblem, the wavelength allocation subproblem and traffic routing
subproblem.
All-optical WDM networks are characterized by multiple metrics (hop-count, cost, delay), but generally
routing protocols only optimize one metric, using some variant of shortest path algorithms (e.g., the
Dijkstra, All-pairs and Bellman-Ford algorithms). The multicriteria RWA problem has been solved
combining the relevant metrics or objective functions. This is achieved by defining integrated link cost
functions (which embed the different metrics) or using a single cost objective function defined as a
weighted sum of objective functions. This paper outlines the application of GA to solve a RAW problem.
We have proposed a modified genetic algorithm with reference to the basic model proposed by Zhong
Pan. The modifications proposed are change of fitness function by adding a new parameter hopcount and
a two-point crossover operation is used instead of single-point crossover. The performance of both the algorithms are studied with respect to the time taken for making routing decision, number of wavelengths
required and cost of the requested lightpaths. The modified algorithm performed better than the existing
algorithm with respect to the time and cost parameters on standard networks such as ARPANET, and
NSFNET. It has been observed that the proposed modified Genetic algorithm performed better than the
existing algorithm with respect to the time and cost parameters. | en |
| format.extent | 260445 bytes | - |
| format.mimetype | application/pdf | - |
| language.iso | en | - |
| publisher | KIET, Ghaziabad | en |
| title | Observations on using Genetic Algorithms for Routing and Wavelength-Assignment (RWA) in All-optical networks | en |
| type | Article | en |
| Appears in Collections: | Journal Articles
|
Files in This Item:
| File |
Description |
Size | Format |
|---|
| bdsahoo-conf2.pdf | | 254Kb | Adobe PDF | View/Open |
|
Show simple item record
All items in DSpace are protected by copyright, with all rights reserved.
|
