UPM Institutional Repository

A fast and efficient crosstalk-free algorithm for routing in optical multistage interconnection networks


Citation

Raja Mohd Auzar, Tengku Dian Shahida and Othman, Mohamed and Abdullah, Mohamad Khazani (2008) A fast and efficient crosstalk-free algorithm for routing in optical multistage interconnection networks. In: 5th IEEE and IFIP International Conference on Wireless and Optical Communications Networks (WOCN 2008), 5-7 May 2008, Surabaya, Indonesia. .

Abstract

In this paper, a fast and efficient crosstalk-free routing algorithm is proposed to enhance message routing in optical multistage interconnection networks (OMINs). The new Fast ZeroXY algorithm is designed based on the Zero algorithms, which uses the time dilation approach to eliminate the negative effect of crosstalk associated with optical switching in the optical Omega network. To evaluate the performance of the new algorithm, a crosstalk-free version of the original ZeroXY algorithm is developed extended from the Improved ZeroXY algorithm, called the Modified ZeroXY algorithm. The Fast ZeroXY algorithm is shown to efficiently route permutations without crosstalk with improved routing time compared to the original crosstalk- free ZeroXY algorithm.


Download File

[img]
Preview
PDF (Abstract)
A fast and efficient crosstalk-free algorithm for routing in optical multistage interconnection networks.pdf

Download (34kB) | Preview

Additional Metadata

Item Type: Conference or Workshop Item (Paper)
Divisions: Faculty of Computer Science and Information Technology
Faculty of Engineering
Institute for Mathematical Research
DOI Number: https://doi.org/10.1109/WOCN.2008.4542518
Publisher: IEEE
Keywords: Crosstalk-free routing algorithm; Optical crosstalk; Optical multistage interconnection networks
Depositing User: Nabilah Mustapa
Date Deposited: 15 Jul 2016 08:57
Last Modified: 15 Jul 2016 08:57
Altmetrics: http://www.altmetric.com/details.php?domain=psasir.upm.edu.my&doi=10.1109/WOCN.2008.4542518
URI: http://psasir.upm.edu.my/id/eprint/47803
Statistic Details: View Download Statistic

Actions (login required)

View Item View Item