A tabu search algorithm for sparse placement of wavelencth converting nodes in optical networks
Optik ağlarda dalgaboyu dönüştüren düğümlerin seyrek konuşlandırması için bir tabu araştırma algoritması
- Tez No: 184707
- Danışmanlar: YRD. DOÇ. DR. EZHAN KARAŞAN
- Tez Türü: Yüksek Lisans
- Konular: Elektrik ve Elektronik Mühendisliği, Electrical and Electronics Engineering
- Anahtar 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, Wavelength Division Multiplexing Networks, Wavelength Converters, Converter Placement, Tabu Searchiv
- Yıl: 2004
- Dil: İngilizce
- Üniversite: İhsan Doğramacı Bilkent Üniversitesi
- Enstitü: Mühendislik ve Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Elektrik-Elektronik Mühendisliği Ana Bilim Dalı
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: Belirtilmemiş.
Özet
ü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 traï¬kli şok ï¬berli 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 ï¬ber 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 g
Özet (Çeviri)
ABSTRACTA TABU SEARCH ALGORITHM FORSPARSE PLACEMENT OF WAVELENGTHCONVERTING NODES IN OPTICALNETWORKSNamık SengezerşM.S. in Electrical and Electronics EngineeringSupervisor: Asst. Prof. Dr. Ezhan KaraşansSeptember 2004All-optical Wavelength Division Multiplexing networks, providing extremelylarge bandwidths, are among the most promising solutions for the increasingneed for high-speed data transport. In all-optical networks, data is transmittedsolely in the optical domain along lightpaths from source to destination withoutbeing converted into the electronic form, and each lightpath is restricted to usethe same wavelength on all the links along its path. This restriction is known asthe wavelength continuity constraint. Optical wavelength conversion can increasethe performance and capacity of optical networks by removing this restrictionand relaxing the wavelength continuity constraint. However, optical wavelengthconversion is a diï¬cult and expensive technology. In this study, we analyze theproblem of placing limited number of wavelength converting nodes in a multi-ï¬ber network with static traï¬c demands. Optimum placement of wavelengthconverting nodes is an NP-complete problem. We propose a tabu search basedheuristic algorithm for this problem. The objective of the algorithm is to achievethe performance of full wavelength conversion in terms of minimizing the totaliiinumber of ï¬bers used in the network by placing minimum number of wavelengthconverting nodes. Numerical results comparing the performance of the algorithmwith the optimum solutions are presented. The proposed algorithm gives quitesatisfactory results, it also has a relatively low computational complexity makingit applicable to large scale networks.
Benzer Tezler
- Lineer anten dizisinin genlik uyarım katsayılarının genetik ve tabu araştırma algoritmaları kullanılarak optimize edilmesi
Optimisation of the amplitude excitation cofficients of linear antenna array by using genetic and tabu seach algorithms
ALİ AKDAĞLI
Yüksek Lisans
Türkçe
1997
Elektrik ve Elektronik MühendisliğiErciyes ÜniversitesiElektronik Ana Bilim Dalı
DOÇ.DR. KERİM GÜNEY
- İşlerin bölünebilir olduğu paralel makine çizelgeleme problemi için tabu arama yöntemi
Tabu search method for a parallel machine scheduling problem with a job splitting property
CENK ÇELİK
Yüksek Lisans
Türkçe
2008
Endüstri ve Endüstri MühendisliğiEskişehir Osmangazi ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
YRD. DOÇ. DR. İNCİ SARIÇİÇEK
- Tabu araştırma algoritması destekli bulanık mantık denetleyicisi ile baraj işletiminin eniyileştirilmesi
Optimization of dam management with fuzzy logic controller based on tabu search algorithm
AYTEKİN BAĞIŞ
Doktora
Türkçe
2001
Elektrik ve Elektronik MühendisliğiErciyes ÜniversitesiElektronik Mühendisliği Ana Bilim Dalı
DOÇ.DR. DERVİŞ KARABOĞA
Y.DOÇ.DR. NURHAN KARABOĞA
- A methodology for determining the cluster of a new project
Yeni bir projenin sınıfının belirlenmesi için bir metodoloji
AYBENİZ YİĞİT
Yüksek Lisans
İngilizce
2005
Endüstri ve Endüstri MühendisliğiOrta Doğu Teknik ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
PROF. DR. ÖMER SAATÇİOĞLU
DOÇ. DR. CANAN SEPİL
- Robustness and stability measures for scheduling policies in a single machine environment
Tek makinalalı ortamda çizelgeleme politikaları için sağlamlık ve kararlılık ölçütleri
SELÇUK GÖREN
Yüksek Lisans
İngilizce
2002
Endüstri ve Endüstri Mühendisliğiİhsan Doğramacı Bilkent ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
PROF. DR. İHSAN SABUNCUOĞLU