A fast and efficient crosstalk-free algorithm for routing in optical multistage interconnection networks
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...
| Main Authors: | , , |
|---|---|
| Format: | Conference or Workshop Item |
| Language: | English |
| Published: |
IEEE
2008
|
| Online Access: | http://psasir.upm.edu.my/id/eprint/47803/ http://psasir.upm.edu.my/id/eprint/47803/1/A%20fast%20and%20efficient%20crosstalk-free%20algorithm%20for%20routing%20in%20optical%20multistage%20interconnection%20networks.pdf |
| _version_ | 1848850909758488576 |
|---|---|
| author | Raja Mohd Auzar, Tengku Dian Shahida Othman, Mohamed Abdullah, Mohamad Khazani |
| author_facet | Raja Mohd Auzar, Tengku Dian Shahida Othman, Mohamed Abdullah, Mohamad Khazani |
| author_sort | Raja Mohd Auzar, Tengku Dian Shahida |
| building | UPM Institutional Repository |
| collection | Online Access |
| description | 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. |
| first_indexed | 2025-11-15T10:13:47Z |
| format | Conference or Workshop Item |
| id | upm-47803 |
| institution | Universiti Putra Malaysia |
| institution_category | Local University |
| language | English |
| last_indexed | 2025-11-15T10:13:47Z |
| publishDate | 2008 |
| publisher | IEEE |
| recordtype | eprints |
| repository_type | Digital Repository |
| spelling | upm-478032016-07-15T08:57:46Z http://psasir.upm.edu.my/id/eprint/47803/ A fast and efficient crosstalk-free algorithm for routing in optical multistage interconnection networks Raja Mohd Auzar, Tengku Dian Shahida Othman, Mohamed Abdullah, Mohamad Khazani 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. IEEE 2008 Conference or Workshop Item PeerReviewed application/pdf en http://psasir.upm.edu.my/id/eprint/47803/1/A%20fast%20and%20efficient%20crosstalk-free%20algorithm%20for%20routing%20in%20optical%20multistage%20interconnection%20networks.pdf 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. . 10.1109/WOCN.2008.4542518 |
| spellingShingle | Raja Mohd Auzar, Tengku Dian Shahida Othman, Mohamed Abdullah, Mohamad Khazani A fast and efficient crosstalk-free algorithm for routing in optical multistage interconnection networks |
| title | A fast and efficient crosstalk-free algorithm for routing in optical multistage interconnection networks |
| title_full | A fast and efficient crosstalk-free algorithm for routing in optical multistage interconnection networks |
| title_fullStr | A fast and efficient crosstalk-free algorithm for routing in optical multistage interconnection networks |
| title_full_unstemmed | A fast and efficient crosstalk-free algorithm for routing in optical multistage interconnection networks |
| title_short | A fast and efficient crosstalk-free algorithm for routing in optical multistage interconnection networks |
| title_sort | fast and efficient crosstalk-free algorithm for routing in optical multistage interconnection networks |
| url | http://psasir.upm.edu.my/id/eprint/47803/ http://psasir.upm.edu.my/id/eprint/47803/ http://psasir.upm.edu.my/id/eprint/47803/1/A%20fast%20and%20efficient%20crosstalk-free%20algorithm%20for%20routing%20in%20optical%20multistage%20interconnection%20networks.pdf |