Multi-layer network design problems in telecommunication
Çok katmanlı telekomünikasyon ağ tasarımı problemleri
- Tez No: 338584
- Danışmanlar: PROF. DR. ÖMER KIRCA, DOÇ. DR. HALDUN SÜRAL
- Tez Türü: Doktora
- Konular: Endüstri ve Endüstri Mühendisliği, Industrial and Industrial Engineering
- Anahtar Kelimeler: Belirtilmemiş.
- Yıl: 2013
- Dil: İngilizce
- Üniversite: Orta Doğu Teknik Üniversitesi
- Enstitü: Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Endüstri Mühendisliği Bölümü
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: 239
Özet
Telekomünikasyon ağ tasarımı problemi, ağın trafik talebinin karşılanması için ana donanımlar ve bağlantılarından oluşan bir telekomünikasyon ağının, topoloji, kapasite ve teknoloji kısıtları altında konfigüre edilmesini içerir. Telekomünikasyon ağlarının planlaması farklı disiplinlerdeki araştırmacılar tarafından çok çalışılmıştır ve literatürü oldukça karmaşıktır. Bu çalışmada, literatürdeki telekomünikasyon ağ tasarımı problemleri yöneylem araştırması bakış açısı ile sınıflandırılmış ve tasarım problemlerini optimizasyon problemleri ile eşlemek amacı ile tasarım problemleri taranmıştır. Literatür taraması, temel olarak karar problemlerini, matematiksel formülasyonlar ve ilgili ağ optimizasyonu problemleri için etkin çözüm yöntemlerini irdelemektedir. Çalışmamızda birbirlerine bağımlı olarak çalışan birden fazla ağ katmanından oluşan telekomünikasyon ağlarının tasarımını içeren çok katmanlı telekomünikasyon tasarım problemi işlenmiştir. Ayrıca, problemin alt problemleri belirtilmiş ve mevcut model ve formülasyonların yeterlilikleri araştırılmıştır. Tüm katmanları tek bir büyük ağ üzerinde modelleyen ve çeşitli pratik karar problemlerini birleştiren yeni bir matematiksel formülasyon önerilmiştir. Mevcut formülasyonlar kullanılarak hesaplama yapılamayan ikiden fazla katmanlı test problemlerinin önerilen matematik formülasyon ile genel amaçlı tamsayılı program çözücüler kullanılarak çözülebildiği görülmüştür. Ayrıca, genel amaçlı çözücülerin çözemediği daha büyük telekomünikasyon ağ problemlerini çözebilmek için Benders ayrıştırma metoduna dayalı ve probleme özel olarak uyarlanmış çözüm algoritmaları geliştirilmiştir. Bu algoritmaların davranışlarını değerlendirmek amacı ile literatürde mevcut test problemleri birleştirilerek kapsamlı hesaplama deneyleri yapılmış ve başarılı sonuçlar sunulmuştur.
Özet (Çeviri)
The telecommunication network design problem is to configure a telecommunication network of major hardware and their links in order to satisfy traffic demands and flows subject to a set of constraints arising from topology, capacity, and technology. Telecommunication network design has been studied in several disciplines and its literature is intricate. In this study, we classify the telecommunication network design problems in the literature from the perspective of operations research and review the network optimization problems to match design problems with optimization problems. Our review examines mainly decision problems, mathematical formulations, and effective solution methods for the relevant network optimization problems. We address the multilayer telecommunication network design problem consisting of networks with several layers working interdependently and investigate its sub-problems and capabilities of existing formulations. We suggest a novel mathematical formulation that models all layers using a single-mega network and incorporates various practical decision problems. Our computational experiments show that the problem instances with more than two layers, which are not computationally tractable with the existing formulations, can be solved using the NFF by general-purpose integer programming solvers. We also develop tailored solution algorithms based on Benders decomposition to solve the large telecommunication network design problems that cannot be handled by general solvers. Consolidating the available test problem instances in the literature, we perform extensive computational experiments on these instances to assess the behavior of the algorithms and to present favorable results.
Benzer Tezler
- Nöral şebekeler ve analizleri
Başlık çevirisi yok
ZAHİDE YILBAŞ
Yüksek Lisans
Türkçe
1990
Elektrik ve Elektronik MühendisliğiErciyes ÜniversitesiElektronik Ana Bilim Dalı
DOÇ. DR. B. SAMİ YILBAŞ
- APPN mimarisi ile diğer şebeke mimarilerinin bütünleştirilmesine ilişkin yöntemler
Integration methods of APPN architecture and other networking architectures
ALPER GÜVENER
Yüksek Lisans
Türkçe
2000
Elektrik ve Elektronik Mühendisliğiİstanbul Teknik ÜniversitesiPROF.DR. GÜNSEL DURUSOY
- From media-based modulation to reconfigurable intelligent surfaces: Novel index modulation solutions
Ortam-tabanlı modülasyon'dan uyarlanabilir akıllı yüzeylere: Özgün indis modülasyon çözümleri
ZEHRA YİĞİT
Doktora
İngilizce
2022
Elektrik ve Elektronik Mühendisliğiİstanbul Teknik ÜniversitesiElektronik ve Haberleşme Mühendisliği Ana Bilim Dalı
DOÇ. DR. ERTUĞRUL BAŞAR
PROF. DR. İBRAHİM ALTUNBAŞ
- How cryptographic implementations affect mobile agent systems
Şifreleme gerçekleştirmelerinin gezgin aracı internet sistemlerini nasıl etkilediği
İSMAİL ULUKUŞ
Yüksek Lisans
İngilizce
2003
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolBoğaziçi ÜniversitesiSistem ve Kontrol Mühendisliği Ana Bilim Dalı
PROF. DR. EMİN ANARIM
- Akımsız nikel esaslı alaşım kaplamalarda en iyi kaplama özelliklerini sağlayan banyo parametrelerinin yapay zeka yöntemleri ile tersine optimizasyonu
Inverse optimization of bath parameters providing the best coating properties in electroless nickel-based alloy coatings using artificial intelligence methods
MEHMET FATİH TAŞKIN
Doktora
Türkçe
2024
Endüstri ve Endüstri MühendisliğiSakarya ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
PROF. DR. ÖZER UYGUN