A new algorithm for routing and scheduling in optical omega network

• Main Authors: Al-Shabi, Mohammed Abdulhameed Ali, Othman, Mohamed
• 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

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.