A GreedyZero algorithm to minimise the conflicts in an Optical Multistage Interconnection Network
An Optical Multistage Interconnection Network (OMIN) is an important class of Interconnection Network that has large transmission capacity in the communication networks. One of the severe problems is the conflict which is caused through coupling two signals within switching elements. In this paper,...
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Elsevier
2014
|
| Online Access: | http://psasir.upm.edu.my/id/eprint/36167/ http://psasir.upm.edu.my/id/eprint/36167/1/A%20GreedyZero%20algorithm%20to%20minimise%20the%20conflicts%20in%20an%20Optical%20Multistage%20Interconnection%20Network.pdf |
| _version_ | 1848848256768933888 |
|---|---|
| author | Moudi, Mehrnaz Othman, Mohamed |
| author_facet | Moudi, Mehrnaz Othman, Mohamed |
| author_sort | Moudi, Mehrnaz |
| building | UPM Institutional Repository |
| collection | Online Access |
| description | An Optical Multistage Interconnection Network (OMIN) is an important class of Interconnection Network that has large transmission capacity in the communication networks. One of the severe problems is the conflict which is caused through coupling two signals within switching elements. In this paper, we have proposed a new algorithm to minimise the number of conflicts of OMINs using the greedy graph colouring and Zero algorithm. The greedy graph colouring approach employed the Zero algorithm to categorise inputs of the OMINs without conflict. The results showed that the number of passes reduced by approximately 30%. In addition, the average execution time of our proposed algorithm was less than the average execution time of the Zero algorithm. |
| first_indexed | 2025-11-15T09:31:37Z |
| format | Article |
| id | upm-36167 |
| institution | Universiti Putra Malaysia |
| institution_category | Local University |
| language | English |
| last_indexed | 2025-11-15T09:31:37Z |
| publishDate | 2014 |
| publisher | Elsevier |
| recordtype | eprints |
| repository_type | Digital Repository |
| spelling | upm-361672015-12-18T04:24:59Z http://psasir.upm.edu.my/id/eprint/36167/ A GreedyZero algorithm to minimise the conflicts in an Optical Multistage Interconnection Network Moudi, Mehrnaz Othman, Mohamed An Optical Multistage Interconnection Network (OMIN) is an important class of Interconnection Network that has large transmission capacity in the communication networks. One of the severe problems is the conflict which is caused through coupling two signals within switching elements. In this paper, we have proposed a new algorithm to minimise the number of conflicts of OMINs using the greedy graph colouring and Zero algorithm. The greedy graph colouring approach employed the Zero algorithm to categorise inputs of the OMINs without conflict. The results showed that the number of passes reduced by approximately 30%. In addition, the average execution time of our proposed algorithm was less than the average execution time of the Zero algorithm. Elsevier 2014-05 Article PeerReviewed application/pdf en http://psasir.upm.edu.my/id/eprint/36167/1/A%20GreedyZero%20algorithm%20to%20minimise%20the%20conflicts%20in%20an%20Optical%20Multistage%20Interconnection%20Network.pdf Moudi, Mehrnaz and Othman, Mohamed (2014) A GreedyZero algorithm to minimise the conflicts in an Optical Multistage Interconnection Network. Journal of Network and Computer Applications, 41. pp. 312-318. ISSN 1084-8045; ESSN: 1095-8592 http://www.sciencedirect.com/science/article/pii/S1084804514000022 10.1016/j.jnca.2014.01.001 |
| spellingShingle | Moudi, Mehrnaz Othman, Mohamed A GreedyZero algorithm to minimise the conflicts in an Optical Multistage Interconnection Network |
| title | A GreedyZero algorithm to minimise the conflicts in an Optical Multistage Interconnection Network |
| title_full | A GreedyZero algorithm to minimise the conflicts in an Optical Multistage Interconnection Network |
| title_fullStr | A GreedyZero algorithm to minimise the conflicts in an Optical Multistage Interconnection Network |
| title_full_unstemmed | A GreedyZero algorithm to minimise the conflicts in an Optical Multistage Interconnection Network |
| title_short | A GreedyZero algorithm to minimise the conflicts in an Optical Multistage Interconnection Network |
| title_sort | greedyzero algorithm to minimise the conflicts in an optical multistage interconnection network |
| url | http://psasir.upm.edu.my/id/eprint/36167/ http://psasir.upm.edu.my/id/eprint/36167/ http://psasir.upm.edu.my/id/eprint/36167/ http://psasir.upm.edu.my/id/eprint/36167/1/A%20GreedyZero%20algorithm%20to%20minimise%20the%20conflicts%20in%20an%20Optical%20Multistage%20Interconnection%20Network.pdf |