A study on self-stabilizing dominating set algorithms
Dağıtık öz-kararlı hakim küme algoritmaları üzerine bir çalışma
- Tez No: 595159
- Danışmanlar: DOÇ. DR. ORHAN DAĞDEVİREN
- 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: 2019
- Dil: İngilizce
- Üniversite: Ege Üniversitesi
- Enstitü: Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Uluslararası Bilgisayar Ana Bilim Dalı
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: 72
Özet
Dağıtık sistemler günümüzde geniş uygulama alanı olan, IoT kullanımının gelişmesiyle de uygulamaların daha da artacağı birbirlerine iletişim ağları ile bağlı otonom cihazların oluşturdu bilgi sistemleridir. Dağıtık sistem uygulamalarında sistemdeki düğümlerin yazılım veya donanım hatalarından kaynaklı sistem dışı kaldığı durumlarda sistemin işleyişini beklendiği gibi sürdürebilmesi için öz-kararlı algoritmalar kullanılır. Öz-Kararlı algoritmaları test etmek özel bir simülatör gerektirir. Literatürde bilinen dağıtık öz-kararlı algoritma simulatörleri güncel teknolojiye uygun olmadığından bu tezde SELFSIM adını verdiğimiz simülatör geliştirilmiştir. SELFSIM, kolay kullanılabilen kullanıcı/programlama arayüzü ile algoritma geliştiricilerine ve eğitmenlere kolaylık sağlarken, dahili performans analiz aracı ile çeşitli algoritmaların çeşitli çizge yapılarında performanslarını analiz ederek karşılaştırabilir. Ayrıca SELFSIM benzerlerinden çok daha fazla düğüm ile çalışabildiğinden oluşturacağı sonuçlar çok daha isabetli olacaktır. Bu tezde ayrıca, literatürde bilinen 3 farklı Öz-Kararlı Hakim Küme algoritmasının, düğüm sayısı ve çizge yoğunlukları dikkate alınarak enerji tüketimi, kararlı hale gelme hızı, adım sayısı ve bulunan hakim düğüm sayısı gibi kriterlere göre SELFSIM üzerinde gerçeklenerek performansları karşılaştırılmıştır. Sonuçlarımıza göre Goddard'ın algoritması Chiu ve Turau'nun algoritmalarından daha iyi sonuçlar verirken, Turau'nun algoritması her durumda en kötü sonuçlar veren algoritma olarak tespit edilmiştir.
Özet (Çeviri)
Distributed systems are widely used in many information systems, and spreading even more with the increasing number of IoT systems. They are formed by autonomous devices that are connected to each other. In distributed system applications, self-stabilizing algorithms are being widely used in order to keep the system stable in case of failing nodes, either by a software or hardware failure. To test the self-stabilizing algorithms a special simulator is required. As there is not any known distributed selfstabilizing simulator which is up-to-date with technology of today, we have designed and implemented SELFSIM in this thesis. SELFSIM, while giving ease to algorithm developers and instructors with its user-friendly user/programming interface, can compare performance values of different algorithms in different graphs with its internal performance analyzer. Moreover, as SELFSIM can run with much more nodes then its likes it would give much more accurate results. Dominating Set is a significant concept that is used widely in in distributed systems. In this thesis, using SELFSIM, 3 known Self-Stabilizing Dominating Set algorithms are compared by their energy consumption, stabilization duration, move count, and detected dominant node count by taking different node counts and graph densities into consideration. According to the results, while Goddard's algorithm outperforms Chiu's and Turau's, Turau's algorithm was found to be the least performing among the three.
Benzer Tezler
- A study on the algorithms for capacitated domination problems
Kapasite kısıtlı hakimiyet problemleri için algoritmalar üzerine bir çalışma
ÖZKAN ARAPOĞLU
Doktora
İngilizce
2019
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolEge ÜniversitesiUluslararası Bilgisayar Ana Bilim Dalı
DOÇ. DR. ORHAN DAĞDEVİREN
- L'articulation de l'éthique et de la politique chez Spinoza et Sartre
Spinoza ve Sartre'da etik ve politika eklemlenmesi
ZÜBEYDE GAYE ÇANKAYA EKSEN
- Burun iniş takımı sisteminde shimmy davranışının modellenmesi, analizi, testi ve kontrolü
Modelling, analysis, test, and control of the shimmy behavior in nose landing gear system
SENA KOÇAK
Yüksek Lisans
Türkçe
2021
Havacılık Mühendisliğiİstanbul Teknik ÜniversitesiMekatronik Mühendisliği Ana Bilim Dalı
DOÇ. DR. ALİ FUAT ERGENÇ
- Stability analysis of multiple time-delay systems and design of time-delay filters
Çoklu zaman gecikmeli sistemlerin kararlılık analizi ve gecikme tabanlı filtre tasarımı
BARAN ALİKOÇ
Doktora
İngilizce
2017
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrolİstanbul Teknik ÜniversitesiKontrol ve Otomasyon Mühendisliği Ana Bilim Dalı
YRD. DOÇ. DR. ALİ FUAT ERGENÇ
- The Electronic structure of the non-centrosymmetric ferroelectrics and the effect of the phase transition on the electronic structure
Merkezi simetriye sahip olmayan ferroelektriklerin elektronik yapısı, faz geçişleri ve faz geçişlerinin elektronik yapı üzerine etkileri
FARUK KARADAĞ
Doktora
İngilizce
2002
Fizik ve Fizik MühendisliğiÇukurova ÜniversitesiFizik Ana Bilim Dalı
PROF. DR. EMİRULLAH MEHMETOV