A tabu search algorithm for sparse placement of wavelength converters in optical networks

Simple item page
dc.citation.epage256en_US
dc.citation.spage247en_US
dc.citation.volumeNumber3280en_US
dc.contributor.authorSengezer, N.en_US
dc.contributor.authorKarasan, E.en_US
dc.date.accessioned2016-02-08T10:25:21Z
dc.date.available2016-02-08T10:25:21Z
dc.date.issued2004en_US
dc.departmentDepartment of Electrical and Electronics Engineeringen_US
dc.description.abstractIn this paper, we study the problem of placing limited number of wavelength converting nodes in a multi-fiber network with static traffic demands and propose a tabu search based heuristic algorithm. The objective of the algorithm is to achieve the performance of full wavelength conversion in terms of minimizing the total number of fibers used in the network by placing minimum number of wavelength converting nodes. We also present a greedy algorithm and compare its performance with the tabu search algorithm. Finally, we present numerical results that demonstrate the high correlation between placing a wavelength converting node and the amount of transit traffic passing through that node. © Springer-Verlag 2004.en_US
dc.description.provenanceMade available in DSpace on 2016-02-08T10:25:21Z (GMT). No. of bitstreams: 1 bilkent-research-paper.pdf: 70227 bytes, checksum: 26e812c6f5156f83f0e77b261a471b5a (MD5) Previous issue date: 2004en
dc.identifier.issn0302-9743
dc.identifier.urihttp://hdl.handle.net/11693/24186
dc.language.isoEnglishen_US
dc.publisherSpringeren_US
dc.source.titleLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)en_US
dc.subjectHeuristic algorithmsen_US
dc.subjectLearning algorithmsen_US
dc.subjectTabu searchen_US
dc.subjectFull wavelength conversionen_US
dc.subjectGreedy algorithmsen_US
dc.subjectMinimum number of wavelengthsen_US
dc.subjectNumerical resultsen_US
dc.subjectStatic traffic demanden_US
dc.subjectTabu search algorithmsen_US
dc.subjectTransit trafficsen_US
dc.subjectWavelength converteren_US
dc.subjectAlgorithmsen_US
dc.titleA tabu search algorithm for sparse placement of wavelength converters in optical networksen_US
dc.typeArticleen_US

Files

Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
A tabu search algorithm for sparse placement of wavelength converters in optical networks.pdf
Size:
148.52 KB
Format:
Adobe Portable Document Format
Description:
Full printable version
Download

Collections

Department of Electrical and Electronics Engineering