Type of Document Dissertation Author Zhong, Jiling URN etd-11282005-183235 Title Upper Bound Analysis and Routing in Optical Benes Networks Degree Ph.D. Department Computer Science Advisory Committee
Advisor Name Title Dr. Yi Pan Committee Chair Dr. Alex Zelikovsky Committee Member Dr. Anu Bourgeois Committee Member Dr. Upkar Varshney Committee Member Keywords
- Simulated Annealing
- Genetic Algorithms
- Mins
- Benes Network
- Ant Colony Algorithms
Date of Defense 2005-11-10 Availability unrestricted Abstract Multistage Interconnection Networks (MIN) are popular in switching and communication applications. It has been used in telecommunication and parallel computing systems for many years. The new challenge facing optical MIN is crosstalk, which is caused by coupling two signals within a switching element. Crosstalk is not too big an issue in the Electrical Domain, but due to the stringent Bit Error Rate (BER) constraint, it is a big major concern in the Optical Domain. In this research dissertation, we will study the blocking probability in the optical network and we will study the deterministic conditions for strictly non-blocking Vertical Stacked Optical Benes Networks (VSOBN) with and without worst-case scenarios. We will establish the upper bound on blocking probability of Vertical Stacked Optical Benes Networks with respect to the number of planes used when the non-blocking requirement is not met.
We will then study routing in WDM Benes networks and propose a new routing algorithm so that the number of wavelengths can be reduced. Since routing in WDM optical network is an NP-hard problem, many heuristic algorithms are designed by many researchers to perform this
routing. We will also develop a genetic algorithm, simulated annealing algorithm and ant colony technique and apply these AI algorithms to route the connections in WDM Benes network.
Files
Filename Size Approximate Download Time (Hours:Minutes:Seconds)
28.8 Modem 56K Modem ISDN (64 Kb) ISDN (128 Kb) Higher-speed Access zhong_jiling_200512_phd.pdf 767.79 Kb 00:03:33 00:01:49 00:01:35 00:00:47 00:00:04