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ı: 74
Ö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
- A tabu search algorithm for order acceptance and scheduling problem
Sipariş kabul etme ve çizelgeleme problemi için bir tabu arama algoritması
BAHRİYE CESARET
Yüksek Lisans
İngilizce
2010
Endüstri ve Endüstri MühendisliğiKoç ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
DOÇ. CEYDA OĞUZ
YRD. DOÇ. DR. FATMA SİBEL SALMAN
- Solving integrated berth allocation and crane assignment problem using a tabu search metaheuristic
Bütünleşik rıhtım atama ve vinç atama probleminin bir tabu arama metasezgiseli ile çözülmesi
ZEYNEP ŞUVAK
Yüksek Lisans
İngilizce
2013
Endüstri ve Endüstri MühendisliğiBoğaziçi ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
PROF. DR. NECATİ ARAS
- 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
- Vehicle routing problem with simultaneous delivery and pickup and intermediary delivery
Eşzamanlı araç rotalama problemi için rota içi taşıma yöntemi
ERSİN DEMİROK
Yüksek Lisans
İngilizce
2007
Endüstri ve Endüstri MühendisliğiSabancı ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
YRD. DOÇ. DR. BÜLENT ÇATAY
- Tesis yerleşimi düzenlenmesi problemi için bir tabu arama sezgisel algoritması
A tabu search heuristic algorithm for a facility layout problem
AYŞE NUR ADIGÜZEL
Yüksek Lisans
Türkçe
2012
Endüstri ve Endüstri Mühendisliğiİstanbul ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
PROF. ŞAKİR ESNAF