UPM Institutional Repository

An improved simulated annealing algorithm to avoid crosstalk in optical omega network


Citation

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).

Abstract

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.


Download File

[img]
Preview
Text (Abstract)
An improved simulated annealing algorithm to avoid crosstalk in optical omega network.pdf

Download (35kB) | Preview

Additional Metadata

Item Type: Conference or Workshop Item (Paper)
Divisions: Faculty of Computer Science and Information Technology
DOI Number: https://doi.org/10.1109/ICOCI.2006.5276543
Publisher: IEEE
Keywords: Optical omega network (OON); Simulated annealing algorithm; Message routing; Crosstalk
Depositing User: Nabilah Mustapa
Date Deposited: 22 Feb 2018 06:28
Last Modified: 22 Feb 2018 06:28
Altmetrics: http://www.altmetric.com/details.php?domain=psasir.upm.edu.my&doi=10.1109/ICOCI.2006.5276543
URI: http://psasir.upm.edu.my/id/eprint/59096
Statistic Details: View Download Statistic

Actions (login required)

View Item View Item