Discover Your Island University

Graduate Projects


Project ID: 282
Author: Vivek Devarayasamudram
Project Title: Decision Fusion Approach towards Solving the Routing problem in Optical Multistage Interconnection Networks
Semester: Fall 2006
Committe Chair: Dr. Ajay K Katangur
Committee Member 1: Dr. David Thomas
Committee Member 2: Dr. Long-zhuang Li
Project Description: Multistage Interconnection Networks are popular in switching and communication applications. Optical MIN introduces crosstalk, which results from coupling two signals within one Switching Element. In this paper, we focus on an efficient solution to avoid cross talk, which is routing traffic through an NxN optical network to avoid coupling two signals within each switching element. This project implements the heuristic Degree-Descending algorithm, the Genetic algorithm and the Simulated Annealing algorithm for the same. The project uses the Decision Fusion approach to find the optimal algorithm among the implemented algorithms. Applying Decision Fusion on the algorithms signifies the importance given to the factors such as the time of execution and availability of processing resources, without which Genetic algorithm is proved to be the better in finding the best solution for a given instance.
Project URL:   282.pdf