Reliable network topology design
Güvenilir ağlar için topoloji tasarımı
- Tez No: 50517
- Danışmanlar: Y.DOÇ.DR. CEM ERSOY
- Tez Türü: Yüksek Lisans
- Konular: Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrol, Computer Engineering and Computer Science and Control
- Anahtar Kelimeler: Belirtilmemiş.
- Yıl: 1996
- Dil: İngilizce
- Üniversite: Boğaziçi Üniversitesi
- Enstitü: Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Belirtilmemiş.
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: 96
Özet
ÖZET Bu tezde, zor bir kabşımsal optimizasyon problemi olan güvenilir bilgisayar ağlan için topoloji tasannu konusu incelenmiştir. Bu problemde, ağ elemanlarının güvenilirlikleri verilmesi halinde, hedef, maksimum güvenilirliğe sahip topolojiyi bulmaktır. Aynı zamanda, bir maliyet kısıtı kontrol edilmekte ve böylece en son bulunan topolojinin maliyetinin belli bir limitin üzerinde olmaması sağlanmaktadır. Bu problemi çözmek için tavlama benzetimi (simulated annealing) tekniği kullanılmıştır. Tavlama Benzetimi sonuçlarının doğruluğunu test etmek için, değişik testler gerçeUeştirilrniştir. Bu testleri iki ana grupta toplamak mümkündür: Küçük boyutlu ağlar üzerinde yapılan testler ve büyük boyutlu ağlar üzerinde yapılan testler. Güvenilirliğin hesaplanması sırasında, bir olasılık ifadesi bulunmakta, ve daha sonra bu ifade de yer alan olasılık terimlerinin yerine güvenilirlik değerleri yerleştirilmektedir. Olasılık ifadesini bulmak için de, her düğüm çifti arasındaki farklı yolların bulunması gerekmektedir. Bu amaçla Max- Flow algoritması kullanılmıştır. Tavlama benzetimi algoritmasındaki parametrelerin sonuca etkileri tartışılmış ve her bir algoritmanın zaman karmaşıklığı hesabedilmiştir. Test sonuçlan, tavlama benzetiminin bu problemde iyi sonuç verdiğini, ve problemin boyutunun artmasıyla, algoritmanın performansının da arttığını göstermiştir.
Özet (Çeviri)
IV ABSTRACT In this thesis, we have investigated the problem of reliable network topology design which is an NP-complete problem. In this problem, given the reliability of network elements, the goal is finding the topology with maximum reliability. At the same time, a cost constraint is checked so that the final topology has a cost below a given threshold. In order to solve this difficult problem, simulated annealing technique is used. In order to test the quality of the simulated annealing results, different kinds of tests with small and large size networks were performed. During the reliabiliy evaluation phase, a probability expression is found and then the probability terms are replaced with the reliability values so that the reliability of the topology is calculated. In order to find the probability expression, we have to find the disjoint paths between each node pairs. Max- Flow algorithm is used for that purpose. The effects of simulated annealing parameters on the results are discussed and the time complexity of each algorithm is also evaluated. The results show that simulated annealing performs well on this problem. Furthermore, this performance increases with the size of the networks.
Benzer Tezler
- Designing and evaluating a reliable network topology by using BGP
BGP protokolü ile güvenilir bir ağ topolojisinin dizaynı ve değerlendirilmesi
ALİ MURAT KARAOĞLU
Yüksek Lisans
İngilizce
2017
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolÇankaya ÜniversitesiBilgisayar Mühendisliği Ana Bilim Dalı
YRD. DOÇ. DR. MURAT SARAN
- FDDI ve FDDI şebekeleri performans analizi
Başlık çevirisi yok
HİLMİ ŞENER
Yüksek Lisans
Türkçe
1995
Elektrik ve Elektronik Mühendisliğiİstanbul Teknik ÜniversitesiPROF.DR. GÜNSEL DURUSOY
- (Wide area network) Wan system design for Dokuz Eylül University Campus
Dokuz Eylül Üniversite yerleşkesi için geniş alan ağı (GAA) sistem tasarısı
YILMAZ SELİM AYDIN
Yüksek Lisans
İngilizce
2004
Elektrik ve Elektronik MühendisliğiDokuz Eylül ÜniversitesiElektrik-Elektronik Mühendisliği Ana Bilim Dalı
Y.DOÇ.DR. YEŞİM YÜKSEL
- Kuş sürüsü eniyileme algoritması ile güvenilir haberleşme şebeke tasarımı
Design of reliable communication networks using particle swarm optimization
UFUK AKDAĞ
Yüksek Lisans
Türkçe
2010
Endüstri ve Endüstri MühendisliğiGazi ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
PROF. DR. FULYA ALTIPARMAK
- Designing and performance analysis of efficient and reliable medium access control protocols for vehicular ad hoc networks
Araçsal tasarsız ağlar için verimli ve güvenilir ortam erişim kontrol protokollerinin tasarımı ve performans analizi
A F M SHAHEN SHAH
Doktora
İngilizce
2020
Elektrik ve Elektronik MühendisliğiYıldız Teknik ÜniversitesiElektronik ve Haberleşme Mühendisliği Ana Bilim Dalı
DOÇ. DR. HACI İLHAN