Zero Algorithms for Avoiding Crosstalk in Optical Multistage Interconnection Network

Multistage Interconnection Networks (MINs) are popular in switching and communication applications. It had been used in telecommunication and parallel computing systems for many years. The broadband switching networks are built from 2 x 2 electro-optical switches such as Lithium Niobate switches. E...

Full description

Saved in:

Bibliographic Details
Main Author:	Ali Al-Shabi, Mohammed Abdulhameed
Format:	Thesis
Language:	English
Published:	2005
Subjects:	Crosstalk Telecommunication - Switching systems Computer systems
Online Access:	http://psasir.upm.edu.my/id/eprint/5855/1/FSKTM_2005_8%20IR.pdf
Tags:	Add Tag No Tags, Be the first to tag this record!

id	my-upm-ir.5855
record_format	uketd_dc
spelling	my-upm-ir.58552022-01-06T07:16:45Z Zero Algorithms for Avoiding Crosstalk in Optical Multistage Interconnection Network 2005-11 Ali Al-Shabi, Mohammed Abdulhameed Multistage Interconnection Networks (MINs) are popular in switching and communication applications. It had been used in telecommunication and parallel computing systems for many years. The broadband switching networks are built from 2 x 2 electro-optical switches such as Lithium Niobate switches. Each switch has two active inputs and outputs. Optical signals, carried on either inputs are coupled to either outputs by applying an appropriate voltage to the switch. One of the problems associated with these electro-optical switches is the crosstalk problem, which is caused by undesired coupling between signals carried in two waveguides. This thesis propose an efficient solution to avoid crosstalk, which is routing of traffic through an N x N optical network to avoid coupling two signals within each switching element. Under the constraint of avoiding crosstalk, the research interest is to realize a permutation that will use the minimum number of passes (to route the input request to output without crosstalk). This routing problem is an NP-hard problem. Many heuristic algorithms have been proposed and designed to perform the routing such as the sequential algorithm, the sequential down algorithm, the degree-ascending algorithm, the degree-descending algorithm, the Simulated Annealing algorithm and the Ant Colony algorithm. The Zero algorithms are the new algorithms that have been proposed in this thesis. In Zero algorithms, there are three types of algorithms namely; The Zero X, Zero Y and zeroXY algorithms. The experiments conducted have proven that the proposed algorithms are effective and efficient. They are based on routing algorithms to minimize the number of passes to route all the inputs to outputs without crosstalk. In addition, these algorithms when implemented with partial ZeroX and ZeroY algorithms would yield the same results as the other heuristic algorithms, but over performing them when the execution time is considered. Zero algorithms have been tested with many cases and the results are compared to the results of the other established algorithms. The performance analysis showed the advantages of the Zero algorithms over the other algorithms in terms of average number of passes and execution time. Crosstalk Telecommunication - Switching systems Computer systems 2005-11 Thesis http://psasir.upm.edu.my/id/eprint/5855/ http://psasir.upm.edu.my/id/eprint/5855/1/FSKTM_2005_8%20IR.pdf text en public doctoral Universiti Putra Malaysia Crosstalk Telecommunication - Switching systems Computer systems Computer Science and Information Technology Othman, Mohamed
institution	Universiti Putra Malaysia
collection	PSAS Institutional Repository
language	English
advisor	Othman, Mohamed
topic	Crosstalk Telecommunication - Switching systems Computer systems
spellingShingle	Crosstalk Telecommunication - Switching systems Computer systems Ali Al-Shabi, Mohammed Abdulhameed Zero Algorithms for Avoiding Crosstalk in Optical Multistage Interconnection Network
description	Multistage Interconnection Networks (MINs) are popular in switching and communication applications. It had been used in telecommunication and parallel computing systems for many years. The broadband switching networks are built from 2 x 2 electro-optical switches such as Lithium Niobate switches. Each switch has two active inputs and outputs. Optical signals, carried on either inputs are coupled to either outputs by applying an appropriate voltage to the switch. One of the problems associated with these electro-optical switches is the crosstalk problem, which is caused by undesired coupling between signals carried in two waveguides. This thesis propose an efficient solution to avoid crosstalk, which is routing of traffic through an N x N optical network to avoid coupling two signals within each switching element. Under the constraint of avoiding crosstalk, the research interest is to realize a permutation that will use the minimum number of passes (to route the input request to output without crosstalk). This routing problem is an NP-hard problem. Many heuristic algorithms have been proposed and designed to perform the routing such as the sequential algorithm, the sequential down algorithm, the degree-ascending algorithm, the degree-descending algorithm, the Simulated Annealing algorithm and the Ant Colony algorithm. The Zero algorithms are the new algorithms that have been proposed in this thesis. In Zero algorithms, there are three types of algorithms namely; The Zero X, Zero Y and zeroXY algorithms. The experiments conducted have proven that the proposed algorithms are effective and efficient. They are based on routing algorithms to minimize the number of passes to route all the inputs to outputs without crosstalk. In addition, these algorithms when implemented with partial ZeroX and ZeroY algorithms would yield the same results as the other heuristic algorithms, but over performing them when the execution time is considered. Zero algorithms have been tested with many cases and the results are compared to the results of the other established algorithms. The performance analysis showed the advantages of the Zero algorithms over the other algorithms in terms of average number of passes and execution time.
format	Thesis
qualification_level	Doctorate
author	Ali Al-Shabi, Mohammed Abdulhameed
author_facet	Ali Al-Shabi, Mohammed Abdulhameed
author_sort	Ali Al-Shabi, Mohammed Abdulhameed
title	Zero Algorithms for Avoiding Crosstalk in Optical Multistage Interconnection Network
title_short	Zero Algorithms for Avoiding Crosstalk in Optical Multistage Interconnection Network
title_full	Zero Algorithms for Avoiding Crosstalk in Optical Multistage Interconnection Network
title_fullStr	Zero Algorithms for Avoiding Crosstalk in Optical Multistage Interconnection Network
title_full_unstemmed	Zero Algorithms for Avoiding Crosstalk in Optical Multistage Interconnection Network
title_sort	zero algorithms for avoiding crosstalk in optical multistage interconnection network
granting_institution	Universiti Putra Malaysia
granting_department	Computer Science and Information Technology
publishDate	2005
url	http://psasir.upm.edu.my/id/eprint/5855/1/FSKTM_2005_8%20IR.pdf
_version_	1747810495481511936

Zero Algorithms for Avoiding Crosstalk in Optical Multistage Interconnection Network

Similar Items