Show simple item record

dc.contributor.advisorKaraşan, Ezhanen_US
dc.contributor.authorŞengezer, Namıken_US
dc.date.accessioned2016-07-01T11:02:01Z
dc.date.available2016-07-01T11:02:01Z
dc.date.issued2004
dc.identifier.urihttp://hdl.handle.net/11693/29596
dc.descriptionCataloged from PDF version of article.en_US
dc.description.abstractAll-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 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.en_US
dc.description.statementofresponsibilityŞengezer, Namıken_US
dc.format.extent60 leavesen_US
dc.language.isoEnglishen_US
dc.rightsinfo:eu-repo/semantics/openAccessen_US
dc.subjectWavelength Division Multiplexing Networksen_US
dc.subjectTabu Searchen_US
dc.subjectConverter Placementen_US
dc.subjectWavelength Convertersen_US
dc.subject.lccT57.85 .S46 2004en_US
dc.subject.lcshNetwork analysis.en_US
dc.titleA tabu search algorithm for sparse placement of wavelength converting nodes in optical networksen_US
dc.typeThesisen_US
dc.departmentDepartment of Electrical and Electronics Engineeringen_US
dc.publisherBilkent Universityen_US
dc.description.degreeM.S.en_US
dc.identifier.itemidBILKUTUPB086372


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record