Logical topology design for WDM networks using tabu search.

In this thesis the problem of Logical Topology Design for WDM Networks has been considered. Optical networks form the backbone of our communication needs, so logical topology design forms a critical part of network design. The physical topology consists of nodes and fiber optic links. Lightpaths are set up on physical topology, which represent a optical connection between two end nodes. The maximum total traffic on a logical link gives us the congestion of the network. The tabu search meta-heuristic opens interesting avenue to expedite finding the optimal logical topology. For a given physical topology, and traffic pattern our objective is to optimize logical topology, using tabu search so as to minimize the network congestion.Dept. of Computer Science. Paper copy at Leddy Library: Theses & Major Papers - Basement, West Bldg. / Call Number: Thesis2006 .S66. Source: Masters Abstracts International, Volume: 45-01, page: 0365. Thesis (M.Sc.)--University of Windsor (Canada), 2006

Reconfigurations of Logical Topologies for WDM Mesh Networks

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