Cost-effective routing in wavelength division multiplexing (WDM) optical networks using super lightpaths
Dalgaboyu bölüşümlü çoğullama kullanılan optik iletişim ağlarında süper ışıkyolu kullanarak maliyet-etkin rotalama
- Tez No: 180676
- Danışmanlar: DOÇ.DR. OYA EKİN KARASAN
- Tez Türü: Yüksek Lisans
- Konular: Endüstri ve Endüstri Mühendisliği, Industrial and Industrial Engineering
- Anahtar Kelimeler: WDM Optical Networks, Super Lightpaths, Routing and WavelengthAssignment Probem.iii
- Yıl: 2006
- Dil: İngilizce
- Üniversite: İhsan Doğramacı Bilkent Üniversitesi
- Enstitü: Mühendislik ve Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Endüstri Mühendisliği Ana Bilim Dalı
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: 97
Özet
üOZETü üşü üş ğDALGABOYU BOLUSUMLU COGULLAMAËË ËşË ğ üKULLANILAN OPTIK ILETISIM AGLARINDA SUPERË ËISIKYOLU KULLANARAK MALIYET-ETKINşROTALAMABurakhan YalşıncEndüstri Mühendisliği, Yüksek Lisansu u g uTez Yüneticisi: Doş. Dr. Oya Ekin Karaşano c sTemmuz, 2006Bu şalışmada, super ışıkyolu adı verilen Dalgaboyu Bülüşumlü Coğullama kul-cs s o us ü u ş glanılan ağların en güncel uygulamaları işin rotalama ve dalgaboyu atama problem-g u cini inceledik. Traï¬ğin durağan olduğunu ve her dügumün dalgaboyu değiştirmeg g g uğü u gsüzelliğine sahip olduğunu varsaydık. Fiber kablo ve dalgaboyu kullanımı maliyet-o g glerinden oluşan ağ maliyetini enazlamak işin ï¬ziksel bağlardaki ï¬ber kablo sayısınıs g c gbulmaya ve verilen traï¬ği rotalamaya şalıştık. Problemin NP-Hard olduğu is-g cs gpatlandı ve problemi küşuk şaplı ağlarda optimal olarak şozebilmek işin biruc ü c g cü ctamsayı doğrusal programı sunuldu. Büyük şaplı ağlar işin ise, şeşitli sezgiselg uu c g c csyüntemler geliştirildi. Optimal şüzümlerin bulunamadığı durumlarda, sezgiselo s co u gyüntem şüzümlerinin kalitesini değerlendirmek işin sunulan modelin gevşetilmişo co u g c s shali geşerli eşitsizlikler kullanılarak güşlendirildi. Sezgisel yüntemler değişik ağc s uc o gs gtopolojileri ve talep modelleri işin test edildi. Alt sınırdan sapmalar aşısındanc csezgisel yüntem sonuşlarının umit verici olduğu gürüldü.o c ü g ou uAnahtar süzcükler : Süper Işıkyolu, Rotalama ve Dalgaboyu Atama Problemi.ou u siv
Özet (Çeviri)
ABSTRACTCOST-EFFECTIVE ROUTING IN WAVELENGTHDIVISION MULTIPLEXING (WDM) OPTICALNETWORKS USING SUPER LIGHTPATHSBurakhan YalşıncM.S. in Industrial EngineeringSupervisor: Assoc. Prof. Dr. Oya Ekin KaraşansJuly, 2006In this study, we analyze the routing and wavelength assignment problem forone of the most recent applications of wavelength division multiplexing (WDM)networks, namely super lightpaths. We assume that the traï¬c is static and eachnode has the wavelength conversion capability. We try to determine the numberof ï¬bers to open for use on each physical link and the routing of the given traï¬cthrough super lightpaths so as to minimize the network cost, composed of ï¬berand wavelength usage components. The problem is proved to be NP-Hard and aninteger linear program is proposed as an exact methodology to solve the problemfor small scale networks. For larger network sizes, diï¬erent heuristic approachesare developed. To evaluate the quality of the heuristic solutions, where optimalvalues are not available, the LP relaxation of the proposed model is strengthenedthrough the use of valid inequalities. The heuristics are tested on a large set ofvarying network topologies and demand patterns. In terms of the deviation fromlower bounds, the heuristic solutions attained are promising.
Benzer Tezler
- Topology and bandwidth adaptation in optical WDM backbone networks with dynamic traffic
Değişken veri trafikli optik WDM omurga ağlarında topoloji ve bant genişliği uyarlama
AYŞEGÜL GENÇATA
Doktora
İngilizce
2003
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrolİstanbul Teknik ÜniversitesiKontrol ve Bilgisayar Mühendisliği Ana Bilim Dalı
PROF. DR. MEHMET BÜLENT ÖRENCİK
- IP trafiğinin optik şebekeler üzerinden taşınması
IP packet transmission over optical networks
NERGİN ÖZGÜR
Yüksek Lisans
Türkçe
2000
Elektrik ve Elektronik Mühendisliğiİstanbul Teknik ÜniversitesiPROF.DR. GÜNSEL DURUSOY
- Design and analysis of optical wireless communication systems under energy constraints
Optik kablosuz iletişim sistemlerinin enerji kısıtları altında tasarım ve analizi
KHADIJEH ALI MAHMOODI
Doktora
İngilizce
2024
Elektrik ve Elektronik MühendisliğiÖzyeğin ÜniversitesiElektrik-Elektronik Mühendisliği Ana Bilim Dalı
PROF. DR. MURAT UYSAL
- Şap aşısı üretiminde kullanılan 146 S testine alternatif kromatografik yöntem geliştirilmesi
Development of a chromatographic method as an alternative to the 146 S test used in fmd vaccine production
ALİ DEMİRTAŞ
Yüksek Lisans
Türkçe
2015
BiyomühendislikHacettepe ÜniversitesiBiyomühendislik Ana Bilim Dalı
PROF. DR. MENEMŞE GÜMÜŞDERELİOĞLU
- Cost-effective fault tolerant routing in networks on chips
Yongalarda maliyeti uygun hataya dayanıklı yönlendirme ağı
VENERA ADANOVA
Yüksek Lisans
İngilizce
2008
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolOrta Doğu Teknik ÜniversitesiBilgisayar Mühendisliği Bölümü
YRD. DOÇ. DR. ALİ HİKMET DOĞRU