Ağ yönlendirme algoritmalarının oyun teorisi yaklaşımıyla modellenmesi ve başarımlarının iyileştirilmesi
Game theory approach to the modeling and improvement of performance of network routing algorithms
- Tez No: 593698
- Danışmanlar: PROF. DR. TUNCAY AYDOĞAN
- Tez Türü: Doktora
- Konular: Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrol, Mühendislik Bilimleri, Computer Engineering and Computer Science and Control, Engineering Sciences
- Anahtar Kelimeler: Routing algorithms and protocols, OMNeT++, network performance measures, cooperative game theory, Shapley value, Myerson value
- Yıl: 2019
- Dil: Türkçe
- Üniversite: Süleyman Demirel Üniversitesi
- Enstitü: Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Bilgisayar Mühendisliği Ana Bilim Dalı
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: 260
Özet
Bu tez çalışmasında, bilgisayar ağlarında yönlendirme protokollerinin kullandığı yönlendirme algoritmaları sayesinde seçilen yollar üzerinde çeşitli işbirlikçi oyunlar kurularak maliyetleri azaltmak, kazançları arttırmak ve bireysel paylaşımların adil olması için kullanılan çözüm yöntemleri araştırılmış ve ağ başarımlarına etkileri incelenmiştir. Önce RIP, OSPF, EIGRP ve IS-IS protokollerini kullanan yönlendiricilerden oluşan 5, 10 ve 15 düğümlü ağların topolojik tasarımları yapılmıştır. Bu ağların başarımlarının incelenmesi için iletim hacmi, yönlendirme yükü, paket teslim oranı ve uçtan uca gecikme değerleri OMNeT++ ağ simülatörü üzerinde geliştirilen CoGaTRA Sim projesi üzerinde elde edilmiştir. Sonra, yönlendirme metriklerinin karakteristik fonksiyonlarda kullanılmasıyla maksimum akış, minimum maliyetli ağaç ve en kısa yol oyunları kurulmuş, matematiksel modellemeleri yapılmış, ağların ve oyunların dinamik olması amacıyla belirli zamanlarda yönlendiricilerin aktif ve pasif olmaları sağlanarak Shapley, Tau, Myerson ve Bird değerleri çözüm yöntemleri olarak hesaplanmıştır. Elde edilen çözüm yöntemlerinde her bir oyuncuya paylaştırılan maliyet/ kazanç sıralamaları dikkate alınarak, ağların başarım analiz sonuçlarında her bir yönlendiricinin başarım ölçüt sıralamalarıyla kıyaslanarak oyunlar üzerinde elde edilen ilişkiler ortaya konulmuştur, anlamlı ilişkilere ulaşılmıştır. Tez çalışması sonucunda disiplinler arası bir çalışma ortaya konularak ağ başarımlarının işbirlikçi oyun teorisi ile ilişkileri belirlenmiş ve ağ yöneticileri için ağ tasarımı konusunda çeşitli önerilerde bulunulmuştur. İşbirlikçi oyun teorisi yöntemlerinin ağ yönlendirmede etkin yolların belirlenmesinde ve ağ tasarımlarında kullanılabileceği görülmüştür.
Özet (Çeviri)
In this thesis, solution methods used to reduce costs, to increase gains and to make individual shares fair were investigated and their effects on network performance were examined by using routing algorithms used in routing protocols in computer networks, various collaborative games are established on selected paths. Firstly, topological designs of 5, 10 and 15 node networks consisting of routers using RIP, OSPF, EIGRP and IS-IS protocols were made. To examine the performance of these networks; throughput, routing overhead, packet delivery ratio and end-to-end delay values are obtained on the CoGaTRA Sim project developed on the OMNeT ++ network simulator. Then, by using routing metrics in characteristic functions, maximum flow, minimum cost spanning tree and shortest path games are established, mathematical modeling is made and Shapley, Tau, Myerson and Bird values are calculated as solution methods by enabling the routers to be active and passive at certain times in order to make the networks and games dynamic. In the obtained solution methods, considering the cost/gains rankings allocated to each player, the performance analysis results of the networks are compared with the performance criteria rankings of each router and the relations obtained on the games are revealed and significant relations are reached. As a result of the thesis, an interdisciplinary study is put forward and the relations between network performance and cooperative game theory are determined and various suggestions are made about network design for network administrators. It is seen that cooperative game theory methods can be used to identify effective paths in network routing and network design.
Benzer Tezler
- Yazılım tanımlı ağda farklı yönlendirme algoritmalarının çalıştırılması ve akış kontrolü
Performing several routing algorithms and flow control in a software network
HİLMİ TUNAHAN İLHAN
Yüksek Lisans
Türkçe
2020
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrolİstanbul Üniversitesi-CerrahpaşaBilgisayar Mühendisliği Ana Bilim Dalı
DOÇ. DR. DERYA YILTAŞ KAPLAN
- Yönlendirme algoritmalarının farklı topolojilerdeki çalışmasının bir simülatör yardımıyla karşılaştırılması
Routing algorithms'comparison on various topologies by using simulator
ONUR GÖK
Yüksek Lisans
Türkçe
2004
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolKocaeli ÜniversitesiBilgisayar Mühendisliği Ana Bilim Dalı
Y.DOÇ.DR. YAŞAR BECERİKLİ
- Nesnelerin internetinde kullanılan yönlendirme algoritmalarının hesaplama altyapılarındaki performans analizleri
Performance analysis of routing algorithms used in the internet of things on the computation infrastructure
BARAA ALADAS
Yüksek Lisans
Türkçe
2022
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolSüleyman Demirel ÜniversitesiBilgisayar Mühendisliği Ana Bilim Dalı
DR. ÖĞR. ÜYESİ MEVLÜT ERSOY
- Designing new routing algorithms for wireless sensor networks
Kablosuz sensör ağları için özel yönlendirme algoritmalarının tasarımı
FARZAD KİANİ
Doktora
İngilizce
2014
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolDokuz Eylül ÜniversitesiBilgisayar Mühendisliği Ana Bilim Dalı
PROF. DR. ALP KUT
- Kablosuz mesh ağlarda yönlendirme algoritmalarının performans analizi
Performance analysis of routing algorithms in wireless mesh networks
SONGÜL TOZAN
Yüksek Lisans
Türkçe
2012
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrolİstanbul ÜniversitesiBilgisayar Mühendisliği Ana Bilim Dalı
YRD. DOÇ. DR. MUHAMMED ALİ AYDIN