Kapasite kısıtlı hakimiyet problemleri için algoritmalar üzerine bir çalışma

Dağıtık sistemler, şeffaflık, açıklık, güvenilirlik, performans ve ölçeklenebilirlik içeren, ortak hedefleri başarabilmek için iş birliği içinde çalışan, otonom birbirine bağlı hesaplama elemanlarının toplamıdır. Dağıtık bir sistem, başlangıçta herhangi bir yasal olmayan durumdan başlamasına rağmen sınırlı zamanda yasal duruma kavuşursa ve dışsal bir müdahale olmadığı sürece öyle kalmaya devam ederse öz-kararlıdır. Kablosuz geçici ve sensör ağları (KGSA), herhangi bir altyapının yardımı olmaksızın binlerce kablosuz kendi kendine organize sensör düğümlerinden oluşan dağıtık ağlardır ve askeri gözetim, acil durum operasyonu, akıllı şehir, çevre bilimi ve hassas tarım gibi birçok gerçek dünya uygulaması için kullanılır. Hakimiyet problemleri KGSA'lar gibi dağıtık sistemler için enerji etkinliği ve hata toleransı sağlamak için yaygın olarak kullanılır. Bunların uzantıları olan kapasite kısıtlı versiyonları ek olarak yük dengelemesi de sağlar. Bu tezde, bağımsız küme, hâkim küme ve bağlı hâkim küme kapasite kısıtlı hakimiyet problemleri için 3 dağıtık öz-kararlı algoritma önerdik. Bunların hepsi yakınsama ve kapalılık yönünden kanıtlandı. Ayrıca, test yatakları ile IRIS düğümler ve benzetimlerle TOSSIM üzerinde uygulandılar.