Dağıtık öz-kararlı hakim küme algoritmaları üzerine bir çalışma

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.