A challenge for routing algorithms in optical multistage interconnection networks
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 o...
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Science Publications
2011
|
| Online Access: | http://psasir.upm.edu.my/id/eprint/22518/1/A%20challenge%20for%20routing%20algorithms%20in%20optical%20multistage%20interconnection%20networks.pdf |
| _version_ | 1825946886576537600 |
|---|---|
| author | Moudi, Mehrnaz Othman, Mohamed |
| author_facet | Moudi, Mehrnaz Othman, Mohamed |
| author_sort | Moudi, Mehrnaz |
| collection | UPM |
| description | 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. |
| first_indexed | 2024-03-06T07:54:10Z |
| format | Article |
| id | upm.eprints-22518 |
| institution | Universiti Putra Malaysia |
| language | English |
| last_indexed | 2024-03-06T07:54:10Z |
| publishDate | 2011 |
| publisher | Science Publications |
| record_format | dspace |
| spelling | upm.eprints-225182015-10-19T08:17:16Z http://psasir.upm.edu.my/id/eprint/22518/ A challenge for routing algorithms in optical multistage interconnection networks Moudi, Mehrnaz Othman, Mohamed 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. Science Publications 2011 Article PeerReviewed application/pdf en http://psasir.upm.edu.my/id/eprint/22518/1/A%20challenge%20for%20routing%20algorithms%20in%20optical%20multistage%20interconnection%20networks.pdf 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 http://www.thescipub.com/abstract/10.3844/jcssp.2011.1685.1690 10.3844/jcssp.2011.1685.1690 |
| spellingShingle | Moudi, Mehrnaz Othman, Mohamed A challenge for routing algorithms in optical multistage interconnection networks |
| title | A challenge for routing algorithms in optical multistage interconnection networks |
| title_full | A challenge for routing algorithms in optical multistage interconnection networks |
| title_fullStr | A challenge for routing algorithms in optical multistage interconnection networks |
| title_full_unstemmed | A challenge for routing algorithms in optical multistage interconnection networks |
| title_short | A challenge for routing algorithms in optical multistage interconnection networks |
| title_sort | challenge for routing algorithms in optical multistage interconnection networks |
| url | http://psasir.upm.edu.my/id/eprint/22518/1/A%20challenge%20for%20routing%20algorithms%20in%20optical%20multistage%20interconnection%20networks.pdf |
| work_keys_str_mv | AT moudimehrnaz achallengeforroutingalgorithmsinopticalmultistageinterconnectionnetworks AT othmanmohamed achallengeforroutingalgorithmsinopticalmultistageinterconnectionnetworks AT moudimehrnaz challengeforroutingalgorithmsinopticalmultistageinterconnectionnetworks AT othmanmohamed challengeforroutingalgorithmsinopticalmultistageinterconnectionnetworks |