Algorithms for the survivable telecommunications network design problem under dedicated protection
Adanmış korumalı güvenilir haberleşme ağları için algoritmalar
- Tez No: 268051
- Danışmanlar: DOÇ. DR. OYA EKİN KARAŞAN
- Tez Türü: Yüksek Lisans
- Konular: Endüstri ve Endüstri Mühendisliği, Industrial and Industrial Engineering
- Anahtar Kelimeler: Belirtilmemiş.
- Yıl: 2010
- Dil: İngilizce
- Üniversite: İhsan Doğramacı Bilkent Üniversitesi
- Enstitü: Mühendislik ve Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Endüstri Mühendisliği Bölümü
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: 109
Özet
Bu tez, güvenilir haberleşme ağları tasarımı problemlerini çözmek için algoritmalar sunmaktadır. Amacımız her bir kaynak ve hedef ikilisi için 2-ayrıt yol bulan ve aynı zamanda ayrıt kullanmak için verilen sabit giderleri ve yol atama maliyetlerini enküçülten bir tasarım elde etmektir. Her ne kadar güvenilir haberleşme ağları ile ilgili geniş bir teknik yazın kaynakçası olsa da, bahsettiğimiz her bir ayrıt için sabit giderleri, rotalama maliyetlerini ve her bir yol için farklı maliyet yapısını göz önünde bulunduran problem daha önce çalışılmamıştır. İlk olarak, bu problem için bir tamsayılı programlama modeli geliştirilmiştir. Büyük ölçekli problemleri çözebilmek için farklı sezgisel algoritmalar tasarlanmıştır ve bu algoritmaların hesaplama sonuçları çok sayıda örnek için rapor edilmiştir.
Özet (Çeviri)
This thesis presents algorithms to solve a survivable network design problem arising in telecommunications networks. As a design problem, we seek to find 2-edge disjoint paths between every potential origin destination pair such that the fixed costs of installing edges and the routing costs are jointly minimized. Despite the fact that the survivable network design literature is vast, the particular problem at hand incorporating fixed and variable edge costs as well as different cost structures on the two paths has not been studied. Initially, an IP model addressing the proposed problem is developed. In order to solve problems of higher dimensions, different heuristic algorithms are designed and results of a computational study on a large bed of problem instances are reported.
Benzer Tezler
- Hub and regenerator location and survivable network design
Erişim cihazı-güçlendirici yer seçimi ve kalımlı ağ tasarımı
ONUR ÖZKÖK
Doktora
İngilizce
2011
Endüstri ve Endüstri Mühendisliğiİhsan Doğramacı Bilkent ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
DOÇ. DR. HANDE YAMAN PATERNOTTE
DOÇ. DR. OYA EKİN KARAŞAN
- Survivable fiber optical network design
Guvenilir fiber optik ağ tasarımı
SEÇİL SÖZÜER
Yüksek Lisans
İngilizce
2015
Endüstri ve Endüstri Mühendisliğiİhsan Doğramacı Bilkent ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
DOÇ. DR. OYA KARAŞAN
- Multi-ring SDH network design over optical mesh networks
Optik ağ şebekeler üzerine çoklu halka SDH şebeke tasarımı
TUBA AKINCILAR TAN
Yüksek Lisans
İngilizce
2002
Elektrik ve Elektronik Mühendisliğiİhsan Doğramacı Bilkent ÜniversitesiElektrik ve Elektronik Mühendisliği Ana Bilim Dalı
YRD. DOÇ. DR. EZHAN KARAŞAN
- Algorithms for 2 edge connectivity with fixed costs in telecommunications networks
Haberleşme ağlarında sabit maliyetli 2 ayrıt bağlılık için algoritmalar
UMUT GÜZEL
Yüksek Lisans
İngilizce
2011
Endüstri ve Endüstri Mühendisliğiİhsan Doğramacı Bilkent ÜniversitesiEndüstri Mühendisliği Bölümü
DOÇ. DR. OYA KARAŞAN
- Karmaşık ağlardaki modül yapılarının ve anlamlı alt-ağların tespiti
Detection of module structures and significant sub-networks in complex networks
YILMAZ ATAY
Doktora
Türkçe
2018
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolSelçuk ÜniversitesiBilgisayar Mühendisliği Ana Bilim Dalı
DOÇ. DR. HALİFE KODAZ