Date of Award
2000
Publication Type
Master Thesis
Degree Name
M.Sc.
Department
Computer Science
Keywords
Computer Science.
Supervisor
Bandyopadhyay, S.
Rights
info:eu-repo/semantics/openAccess
Creative Commons License
This work is licensed under a Creative Commons Attribution-NonCommercial-No Derivative Works 4.0 International License.
Abstract
The logical topology design of a multi-hop optical network involves choosing the logical edges and simultaneously identifying a routing strategy which minimizes congestion in the network. Even small instances of this combined problem is extremely intractable due to the presence of a large number of 0--1 variables. This problem suffers from the inherent limitations unposed by classical algorithms like the branch and bound for finding integer solutions. Several heuristic algorithms have been proposed to circumvent this setback but the performance of these heuristic algorithms vary with the type of traffic and other network related constraints. In this thesis we present a tabu search based approach to solve the logical topology design problem. We compared our results with branch and bound and HLDA, a heuristic topology design algorithm. Paper copy at Leddy Library: Theses & Major Papers - Basement, West Bldg. / Call Number: Thesis2000 .A34. Source: Masters Abstracts International, Volume: 39-02, page: 0523. Advisers: S. Bandyopadhyay; Y. P. Aneja. Thesis (M.Sc.)--University of Windsor (Canada), 2000.
Recommended Citation
Achan, Kannan., "Tabu search in multi-hop optical network design." (2000). Electronic Theses and Dissertations. 3715.
https://scholar.uwindsor.ca/etd/3715