Sengezer-ms - A TABU SEARCH ALGORITHM FOR SPARSE PLACEMENT OF WAVELENGTH CONVERTING NODES IN OPTICAL NETWORKS a thesis submitted to the department

Info iconThis preview shows pages 1–5. Sign up to view the full content.

View Full Document Right Arrow Icon
A TABU SEARCH ALGORITHM FOR SPARSE PLACEMENT OF WAVELENGTH CONVERTING NODES IN OPTICAL NETWORKS a thesis submitted to the department of electrical and electronics engineering and the institute of engineering and sciences of bilkent university in partial fulfillment of the requirements for the degree of master of science By Namık S ¸engezer September 2004
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
I certify that I have read this thesis and that in my opinion it is fully adequate, in scope and in quality, as a thesis for the degree of Master of Science. Asst. Prof. Dr. Ezhan Kara¸ san(Supervisor) I certify that I have read this thesis and that in my opinion it is fully adequate, in scope and in quality, as a thesis for the degree of Master of Science. Asst. Prof Dr. Nail Akar I certify that I have read this thesis and that in my opinion it is fully adequate, in scope and in quality, as a thesis for the degree of Master of Science. Asst. Prof. Dr. Oya Ekin Kara¸ san Approved for the Institute of Engineering and Sciences: Prof. Dr. Mehmet Baray Director of Institute of Engineering and Sciences ii
Background image of page 2
ABSTRACT A TABU SEARCH ALGORITHM FOR SPARSE PLACEMENT OF WAVELENGTH CONVERTING NODES IN OPTICAL NETWORKS Namık S ¸engezer M.S. in Electrical and Electronics Engineering Supervisor: Asst. Prof. Dr. Ezhan Kara¸ san September 2004 All-optical Wavelength Division Multiplexing networks, providing extremely large bandwidths, are among the most promising solutions for the increasing need for high-speed data transport. In all-optical networks, data is transmitted solely in the optical domain along lightpaths from source to destination without being converted into the electronic form, and each lightpath is restricted to use the same wavelength on all the links along its path. This restriction is known as the wavelength continuity constraint. Optical wavelength conversion can increase the performance and capacity of optical networks by removing this restriction and relaxing the wavelength continuity constraint. However, optical wavelength conversion is a difficult and expensive technology. In this study, we analyze the problem of placing limited number of wavelength converting nodes in a multi- fiber network with static traffic demands. Optimum placement of wavelength converting nodes is an NP-complete problem. We propose a tabu search based heuristic algorithm for this problem. The objective of the algorithm is to achieve the performance of full wavelength conversion in terms of minimizing the total iii
Background image of page 3

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
number of fibers used in the network by placing minimum number of wavelength converting nodes. Numerical results comparing the performance of the algorithm with the optimum solutions are presented. The proposed algorithm gives quite satisfactory results, it also has a relatively low computational complexity making it applicable to large scale networks.
Background image of page 4
Image of page 5
This is the end of the preview. Sign up to access the rest of the document.

This note was uploaded on 04/15/2010 for the course INDUSTRIAL ie513 taught by Professor Zeynephuygur during the Spring '10 term at Bilkent University.

Page1 / 74

Sengezer-ms - A TABU SEARCH ALGORITHM FOR SPARSE PLACEMENT OF WAVELENGTH CONVERTING NODES IN OPTICAL NETWORKS a thesis submitted to the department

This preview shows document pages 1 - 5. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online