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...
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Siam Technology College
2008
|
| Online Access: | http://psasir.upm.edu.my/id/eprint/48648/ http://psasir.upm.edu.my/id/eprint/48648/1/A%20new%20algorithm%20for%20routing%20and%20scheduling%20in%20optical%20omega%20network.pdf |
| _version_ | 1848851145955475456 |
|---|---|
| author | Al-Shabi, Mohammed Abdulhameed Ali Othman, Mohamed |
| author_facet | Al-Shabi, Mohammed Abdulhameed Ali Othman, Mohamed |
| author_sort | Al-Shabi, Mohammed Abdulhameed Ali |
| building | UPM Institutional Repository |
| collection | Online Access |
| 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. |
| first_indexed | 2025-11-15T10:17:32Z |
| format | Article |
| id | upm-48648 |
| institution | Universiti Putra Malaysia |
| institution_category | Local University |
| language | English |
| last_indexed | 2025-11-15T10:17:32Z |
| publishDate | 2008 |
| publisher | Siam Technology College |
| recordtype | eprints |
| repository_type | Digital Repository |
| spelling | upm-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 |
| spellingShingle | Al-Shabi, Mohammed Abdulhameed Ali Othman, Mohamed A new algorithm for routing and scheduling in optical omega network |
| title | 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_short | A new algorithm for routing and scheduling in optical omega network |
| title_sort | new algorithm for routing and scheduling in optical omega network |
| url | http://psasir.upm.edu.my/id/eprint/48648/ http://psasir.upm.edu.my/id/eprint/48648/ http://psasir.upm.edu.my/id/eprint/48648/1/A%20new%20algorithm%20for%20routing%20and%20scheduling%20in%20optical%20omega%20network.pdf |