A new algorithm for routing and scheduling in optical omega network
Multistage interconnection networks (MIN) are popular in switching and communication applications. However, OMINs introduce crosstalk which results from coupling two signals within one Switching Element (SE). Under the constraint of avoiding crosstalk, what we will discuss in is how to realize a per...
Saved in:
Main Authors: | , |
---|---|
Format: | Article |
Language: | English |
Published: |
Siam Technology College
2008
|
Online Access: | http://psasir.upm.edu.my/id/eprint/48648/1/A%20new%20algorithm%20for%20routing%20and%20scheduling%20in%20optical%20omega%20network.pdf http://psasir.upm.edu.my/id/eprint/48648/ http://www.ijcim.th.org/past_editions/2008V16N1/v16n1.htm |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
id |
my.upm.eprints.48648 |
---|---|
record_format |
eprints |
spelling |
my.upm.eprints.486482016-10-10T04:29:13Z http://psasir.upm.edu.my/id/eprint/48648/ A new algorithm for routing and scheduling in optical omega network Al-Shabi, Mohammed Abdulhameed Ali Othman, Mohamed Multistage interconnection networks (MIN) are popular in switching and communication applications. However, OMINs introduce crosstalk which results from coupling two signals within one Switching Element (SE). Under the constraint of avoiding crosstalk, what we will discuss in is how to realize a permutation that requires the minimum number of passes. In this paper, we are interested in a network called Omega Network, which has shuffle-exchange connection pattern. We propose a new algorithm called the ZeroY algorithm (ZeroY) to avoid crosstalk and route the traffic in an OM IN more efficiently. The results of the ZeroY algorithm are analyzed and compared with those of other algorithms (except the GA) in an Omega network. The ZeroY algorithm outperforms all the other algorithms in terms of the running time that are required for one permutation. Siam Technology College 2008 Article PeerReviewed application/pdf en http://psasir.upm.edu.my/id/eprint/48648/1/A%20new%20algorithm%20for%20routing%20and%20scheduling%20in%20optical%20omega%20network.pdf Al-Shabi, Mohammed Abdulhameed Ali and Othman, Mohamed (2008) A new algorithm for routing and scheduling in optical omega network. International Journal of the Computer, the Internet and Management, 16 (1). pp. 26-31. ISSN 0858-7027 http://www.ijcim.th.org/past_editions/2008V16N1/v16n1.htm |
institution |
Universiti Putra Malaysia |
building |
UPM Library |
collection |
Institutional Repository |
continent |
Asia |
country |
Malaysia |
content_provider |
Universiti Putra Malaysia |
content_source |
UPM Institutional Repository |
url_provider |
http://psasir.upm.edu.my/ |
language |
English |
description |
Multistage interconnection networks (MIN) are popular in switching and communication applications. However, OMINs introduce crosstalk which results from coupling two signals within one Switching Element (SE). Under the constraint of avoiding crosstalk, what we will discuss in is how to realize a permutation that requires the minimum number of passes. In this paper, we are interested in a network called Omega Network, which has shuffle-exchange connection pattern. We propose a new algorithm called the ZeroY algorithm (ZeroY) to avoid crosstalk and route the traffic in an OM IN more efficiently. The results of the ZeroY algorithm are analyzed and compared with those of other algorithms (except the GA) in an Omega network. The ZeroY algorithm outperforms all the other algorithms in terms of the running time that are required for one permutation. |
format |
Article |
author |
Al-Shabi, Mohammed Abdulhameed Ali Othman, Mohamed |
spellingShingle |
Al-Shabi, Mohammed Abdulhameed Ali Othman, Mohamed A new algorithm for routing and scheduling in optical omega network |
author_facet |
Al-Shabi, Mohammed Abdulhameed Ali Othman, Mohamed |
author_sort |
Al-Shabi, Mohammed Abdulhameed Ali |
title |
A new algorithm for routing and scheduling in optical omega network |
title_short |
A new algorithm for routing and scheduling in optical omega network |
title_full |
A new algorithm for routing and scheduling in optical omega network |
title_fullStr |
A new algorithm for routing and scheduling in optical omega network |
title_full_unstemmed |
A new algorithm for routing and scheduling in optical omega network |
title_sort |
new algorithm for routing and scheduling in optical omega network |
publisher |
Siam Technology College |
publishDate |
2008 |
url |
http://psasir.upm.edu.my/id/eprint/48648/1/A%20new%20algorithm%20for%20routing%20and%20scheduling%20in%20optical%20omega%20network.pdf http://psasir.upm.edu.my/id/eprint/48648/ http://www.ijcim.th.org/past_editions/2008V16N1/v16n1.htm |
_version_ |
1643834237149773824 |
score |
13.209306 |