Routing and spectrum allocation in static fiber optic networks
Statik fiber optik şebekelerde rotalama ve spektrum yerleştirme
- Tez No: 434218
- Danışmanlar: PROF. DR. OYA KARAŞAN
- Tez Türü: Yüksek Lisans
- Konular: Endüstri ve Endüstri Mühendisliği, Industrial and Industrial Engineering
- Anahtar Kelimeler: Dalgaboyu bölmeli çoğullama, Fiber optik, Optik ağlar, Optik yönlendirme, Tam sayılı doğrusal programlama, İletişim ağları, Wavelength division multiplexing, Fiber optics, Optical networks, Optical routing, Integer linear programming, Communication networks
- Yıl: 2016
- 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ı: Belirtilmemiş.
Özet
Internet a ğları üzerinde artan talepler telekomünikasyon şebekelerinin kapasitelerinin artırılması ve hızlı bağlantı sağlanması ihtiyaçları nı doğurmuştur. G ün ge çtikçe artan bağlantı taleplerini kar şılayabilmek ad ına daha hızlı bağlantı sağlayabilen ve optik spektrumun daha etkin kullanılması na olanak sağlayan“Dik Frekans Bölmeli Çoğullama”tekniği fiber optik şebekelerde kullanılmaya başlanmıştır. Bu çalışmada, statik fiber optik şebekelerde rotalama ve spektrum yerleştirme probleminin tam say ılı lineer programlama modeli ile çözüm yolları incelenmektedir. Doğrusal amaç fonksiyonu olarak rotalama ve spektrum yerle şimi sırası nda kullanılabilecek en az sayıdaki spektrum diliminin belirlenmesi seçilmiştir. Bu tez i çerisinde rotalama ve spektrum yerleştirme probleminin en iyi çözümüne ulaşabilen yeni bir tam sayı lı lineer programlama modeli ve daha önceden belirlenmiş bir rota kümesi aracılığı ile çözüme ulaşabilen geliştirilmiş bir tam sayılı lineer programlama modeli önerilmiştir. Lineer programlama modellerine ek olarak iki adet sezgisel algoritma geliştirilmiştir. Modellerin ve sezgisel algoritmalar ın performanslarının ölçülebilmesi için sayısal testler yapılmıştır.
Özet (Çeviri)
The continuous growth of demand on internet requires high speed connection and larger capacity on telecommunication networks. In order to satisfy the day-by-day increasing connection requests, a new modulation technique named Orthogonal Frequency Division Multiplexing (OFDM), which promises faster connection and better usage of optical spectrum has been developed in optical networks. In this thesis, we propose solution methods for the Routing and Spectrum Allocation problem that has emerged with the adaptation of OFDM technology. Our goal is to find the minimum amount of spectrum slots that can be used while routing connection requests from their source to destination and allocating an adequate spectrum to the signals. We provide a new integer linear programming formulation for RSA and an improved formulation for the RSA problem with a predefined set of paths. We also propose two heuristic algorithms, Least Cost Slot Allocation and Iterative Common Path Allocation, and provide computational tests to illustrate the performance of our ILP model and heuristic algorithms.
Benzer Tezler
- Özel düzenlenmiş plyometrik antrenmanların genç basketbolcuların anaerobik güç performansına etkisi
Effects of regular specific plyometric training on anaerobic power of young basketball players
YÜKSEL SAVUCU
Yüksek Lisans
Türkçe
2001
SporFırat ÜniversitesiBeden Eğitimi ve Spor Ana Bilim Dalı
DOÇ.DR. MEHMET KUTLU
- Digital alan kalp hastalarının ilaç kullanımına uyumu ve uyumu etkileyen faktörler
The Drug adaptability of heart patients taking digitalis and factors affecting the adaptability
MÜYESSER ERDEM
Yüksek Lisans
Türkçe
1987
HemşirelikCumhuriyet ÜniversitesiHemşirelik Ana Bilim Dalı
YRD. DOÇ. DR. YUSUF SARIOĞLU
- Laktat dehidrogenaz tayini için klinik kullanıma uygun yöntem araştırması
The investigation of a suitable method for the determination of lactate dehidrogenase in routine analysis
SEVTAP BAKIR ÇETİNTARAKÇI
Yüksek Lisans
Türkçe
1984
BiyokimyaCumhuriyet ÜniversitesiBiyokimya Ana Bilim Dalı
YRD. DOÇ. DR. AHMET AKER
- Mus musculus türü farelerde gözün gelişimi
The Development of eve of the albino mus musculus species of mice
EMEL YOLAL
Yüksek Lisans
Türkçe
1984
MorfolojiCumhuriyet ÜniversitesiMorfoloji (histoloji ve Embriyoloji) Ana Bilim Dalı
DOÇ. DR. ERDOĞAN GÜRSOY