A tabu search algorithm for sparse placement of wavelencth converting nodes in optical networks

üOZET˙ ğ ü üş üOPTIK AGLARDA DALGABOYU DONUSTURENüğü ˙ ˙şË™ ˙DUGUMLERIN SEYREK KONUSLANDIRILMASI ICIN BIRşË™TABU ARASTIRMA ALGORITMASIşNamık SengezerşElektrik ve Elektronik Mühendisliği Bülümü Yüksek Lisansu g ou u uTez Yüneticisi: Yard. Doş. Dr. Ezhan Karaşano c sEylül 2004uDalga Boyu Bülüşumlü Coğullama kullanılan bütünüyle optik ağlar, şok yükseko us ü u ş g uu u g c ubant genişliği sağlamalarıyla artan yüksek hızda veri taşıma ihtiyacı işin en umitsg g u s c üverici şozümler arasındadır. Bütünüyle optik ağlarda veri kaynaktan hedefecü u uu u gyalnızca optik alanda, elektronik forma dünüştürülmeden iletilir ve her ışık yolu,o us u u syolu uzerindeki bütün linklerde aynı dalga boyunu kullanmak zorundadır. Buü uukısıtlama, dalga boyu süreklilik kısıtı olarak bilinir. Optik dalga boyu dünüşumü, bu kısıtlamayı kaldırarak ve dalga boyu süreklilik kısıtını gevşeterek optik ağlarınu s gbaşarım ve kapasitesini arttırabilir. Ancak, optik dalga boyu dünüşumü zors o us ü uve pahalı bir teknolojidir. Bu şalışmada, kısıtlı sayıda dalga boyu dünüştürencs o us udügumün durağan trafikli şok fiberli bir ağda konuşlandırılması problemini in-uğü u g c g sceledik. Dalga boyu dünüştüren düğumlerin en iyi konuşlandırılması, polinomo us u ug ü szamanda şozülemeyen tam bir problemdir. Bu problem işin tabu araştırma ta-cü u c sbanlı buluşsal bir algoritma ünerdik. Algoritmanın amacı en az sayıda dalgas oboyu dünüştüren düğum konuşlandırarak ağda kullanılan toplam fiber sayısıo us u ug ü s gaşısından tüm dalga boyu dünüşumünün başarımını elde etmektir. Algoritmanınc u o us ü u u sübaşarımını en iyi şüzümlerle karşılaştıran sayısal sonuşlar sunulmuştur. Onerilens co u ss c svalgoritma oldukşa tatmin edici sonuşlar vermektedir ve güreceli olarak düşukc c o us ühesaplama karmaşıklığı ile büyük ülşekli ağlara da uygulanabilir.sg u u oc gAnahtar kelimeler: Dalga Boyu Bülüşumlü Coğullama Kullanılan Ağlar, Dalgao us ü u ş g gBoyu Dünüştürücüler, Dünüştürücü Konuşlandırılması, Tabu Araştırmao us u u u o us u u u s svi