UPM Institutional Repository

A challenge for routing algorithms in optical multistage interconnection networks


Moudi, Mehrnaz and Othman, Mohamed (2011) A challenge for routing algorithms in optical multistage interconnection networks. Journal of Computer Science, 7 (11). pp. 1685-1690. ISSN 1549-3636; ESSN: 1552-6607


Problem statement: A class of dynamic interconnection networks is Multistage Interconnection Networks (MINs) that connects input devices to output devices through a number of switch stages. MINs have assumed importance in recent years; because of their cost-effectiveness. Optical MINs are one type of MINs that have large transmission capacity in the communication networks. There is a major problem in Optical MIN that is crosstalk, which is caused by coupling two signals within a switching element. Approach: To avoid crosstalk in Optical MINs many algorithms have been proposed by many researchers that we review applying five routing algorithms and scheduling them in the Optical MINs. Results: The comparative results of routing algorithms show affective of avoiding crosstalk in number of passes and execution time for different algorithm. Conclusion: The challenge between these routing algorithms is thoroughly investigated, by applying them on Optical MIN and showing which algorithm has better performance to avoid crosstalk.

Download File

PDF (Abstract)
A challenge for routing algorithms in optical multistage interconnection networks.pdf

Download (35kB) | Preview

Additional Metadata

Item Type: Article
Divisions: Faculty of Computer Science and Information Technology
DOI Number: https://doi.org/10.3844/jcssp.2011.1685.1690
Publisher: Science Publications
Keywords: Genetic algorithm (GA); Multilayer multistage interconnection networks (MLMINs); Multistage interconnection networks (MINs); Optical multistage interconnection networks; Routing algorithm; Simulated annealing (SA); Switching element; Switching elements (SEs)
Depositing User: Nabilah Mustapa
Date Deposited: 19 Oct 2015 08:17
Last Modified: 19 Oct 2015 08:17
Altmetrics: http://www.altmetric.com/details.php?domain=psasir.upm.edu.my&doi=10.3844/jcssp.2011.1685.1690
URI: http://psasir.upm.edu.my/id/eprint/22518
Statistic Details: View Download Statistic

Actions (login required)

View Item View Item