An improved simulated annealing algorithm to avoid crosstalk in optical omega network
A major problem called crosstalk is introduced by Optical Omega Network (OON), which is caused by coupling two signals within a Switching Element (SE). It is important to focus on an efficient solution to avoid crosstalk, which is routing the traffic through an N times N optical network to avoid cou...
| Main Authors: | , , |
|---|---|
| Format: | Conference or Workshop Item |
| Language: | English |
| Published: |
IEEE
2006
|
| Online Access: | http://psasir.upm.edu.my/id/eprint/59096/1/An%20improved%20simulated%20annealing%20algorithm%20to%20avoid%20crosstalk%20in%20optical%20omega%20network.pdf |
| _version_ | 1825931937963835392 |
|---|---|
| author | Abdullah, Monir Othman, Mohamed Johari, Rozita |
| author_facet | Abdullah, Monir Othman, Mohamed Johari, Rozita |
| author_sort | Abdullah, Monir |
| collection | UPM |
| description | A major problem called crosstalk is introduced by Optical Omega Network (OON), which is caused by coupling two signals within a Switching Element (SE). It is important to focus on an efficient solution to avoid crosstalk, which is routing the traffic through an N times N optical network to avoid coupling two signals within each SE. Optimal routing in OON is an NP-hard problem. Many heuristic algorithms were designed by many researchers to perform this routing. Routing the messages in degree-decreasing of the message conflicts gave best performance among them. When Simulated Annealing (SA) algorithm was used to solve the problem, it gave good results. It is a good idea to use these two algorithms to improve the performance. This paper presents an Improved SA (ISA) for message routing in OON that combines SA algorithm with the best heuristic algorithms. Simulation Results show that the proposed ISA can be a competitive choice for solving the crosstalk problem. |
| first_indexed | 2024-03-06T09:34:19Z |
| format | Conference or Workshop Item |
| id | upm.eprints-59096 |
| institution | Universiti Putra Malaysia |
| language | English |
| last_indexed | 2024-03-06T09:34:19Z |
| publishDate | 2006 |
| publisher | IEEE |
| record_format | dspace |
| spelling | upm.eprints-590962018-02-22T06:28:14Z http://psasir.upm.edu.my/id/eprint/59096/ An improved simulated annealing algorithm to avoid crosstalk in optical omega network Abdullah, Monir Othman, Mohamed Johari, Rozita A major problem called crosstalk is introduced by Optical Omega Network (OON), which is caused by coupling two signals within a Switching Element (SE). It is important to focus on an efficient solution to avoid crosstalk, which is routing the traffic through an N times N optical network to avoid coupling two signals within each SE. Optimal routing in OON is an NP-hard problem. Many heuristic algorithms were designed by many researchers to perform this routing. Routing the messages in degree-decreasing of the message conflicts gave best performance among them. When Simulated Annealing (SA) algorithm was used to solve the problem, it gave good results. It is a good idea to use these two algorithms to improve the performance. This paper presents an Improved SA (ISA) for message routing in OON that combines SA algorithm with the best heuristic algorithms. Simulation Results show that the proposed ISA can be a competitive choice for solving the crosstalk problem. IEEE 2006 Conference or Workshop Item PeerReviewed text en http://psasir.upm.edu.my/id/eprint/59096/1/An%20improved%20simulated%20annealing%20algorithm%20to%20avoid%20crosstalk%20in%20optical%20omega%20network.pdf Abdullah, Monir and Othman, Mohamed and Johari, Rozita (2006) An improved simulated annealing algorithm to avoid crosstalk in optical omega network. In: International Conference on Computing and Informatics (ICOCI 2006), 6-8 June 2006, Kuala Lumpur, Malaysia. (pp. 1-7). 10.1109/ICOCI.2006.5276543 |
| spellingShingle | Abdullah, Monir Othman, Mohamed Johari, Rozita An improved simulated annealing algorithm to avoid crosstalk in optical omega network |
| title | An improved simulated annealing algorithm to avoid crosstalk in optical omega network |
| title_full | An improved simulated annealing algorithm to avoid crosstalk in optical omega network |
| title_fullStr | An improved simulated annealing algorithm to avoid crosstalk in optical omega network |
| title_full_unstemmed | An improved simulated annealing algorithm to avoid crosstalk in optical omega network |
| title_short | An improved simulated annealing algorithm to avoid crosstalk in optical omega network |
| title_sort | improved simulated annealing algorithm to avoid crosstalk in optical omega network |
| url | http://psasir.upm.edu.my/id/eprint/59096/1/An%20improved%20simulated%20annealing%20algorithm%20to%20avoid%20crosstalk%20in%20optical%20omega%20network.pdf |
| work_keys_str_mv | AT abdullahmonir animprovedsimulatedannealingalgorithmtoavoidcrosstalkinopticalomeganetwork AT othmanmohamed animprovedsimulatedannealingalgorithmtoavoidcrosstalkinopticalomeganetwork AT joharirozita animprovedsimulatedannealingalgorithmtoavoidcrosstalkinopticalomeganetwork AT abdullahmonir improvedsimulatedannealingalgorithmtoavoidcrosstalkinopticalomeganetwork AT othmanmohamed improvedsimulatedannealingalgorithmtoavoidcrosstalkinopticalomeganetwork AT joharirozita improvedsimulatedannealingalgorithmtoavoidcrosstalkinopticalomeganetwork |