Date of Award

2010

Publication Type

Master Thesis

Degree Name

M.Sc.

Department

Computer Science

Keywords

Computer Science.

Supervisor

Bandyopadhyay, Subir (School of Computer Science)

Rights

info:eu-repo/semantics/openAccess

Abstract

In static lightpath allocation, the logical topology of a WDM mesh network is determined, based on the long-term traffic demands. These traffic demands change with time. When a logical topology is incapable of supporting the current traffic demands, the logical topology has to be changed. The change is made by adding a minimum number of edges to the logical topology. The objective of this research is to find an optimal new Logical Topology which can support the current traffic demands with as little change to the existing topology as possible. We have proposed a Hill-Climbing algorithm to solve the reconfiguration problem of logical topologies in WDM networks. Our problem can be divided into two sub-problems. The first is to find an optimal logical topology and the second is to route the traffic optimally on the logical topology. Keywords: Optical Networks, Mesh Networks, WDM Networks, Optimization, Logical Topology, Reconfiguration, Heuristic.

Share

COinS