Değişken ilingeli ağlarda dağıtık takım onaylaşımı

Çok etmenli dağıtık bir ağda ortak bir değere ulaşmak şeklinde tanımlanabilecek dağıtık onaylaşım problemi, uygulama alanının hızlı şekilde genişlemesiyle beraber birçok araştırmacının dikkatini çekmiş bir konudur. Dağıtık onaylaşım problemi, gezgin robotlar, saat senkronizasyonu, insansız have araçlarının yönelim ve uçuş düzeni, akıllı güç şebekeleri ve randevu problemi gibi birçok alanda potansiyel ve uygulama bulmaktadır. Bu uygulamalar dağıtık onaylaşım algoritmalarının kararlılık ve yakınsama analizlerinin yanı sıra dağıtık onaylaşım algoritması tasarımını da içerir. Ağın ilingesel yapısına bağlı olarak onaylaşım, literatürde çokça çalışıldığı üzere ağdaki tüm etmenlerin tek bir değere ulaşmaları ve dolayısıyla ağda tam anlaşma sağlanması şeklinde gerçekleşebileceği gibi aynı zamanda ağdaki belirli etmenlerin takımlar oluşturarak ağda kısmi bir anlaşma sağlanması suretiyle birden çok takımın kendi içerilerinde sabit olacak şekilde farklı değerlere ulaşmaları suretiyle de gerçekleşebilir. Bu tezde ayrık zamanda değişken ilingeli çok etmenli ağlarda çoklu denge noktalı takım onaylaşımı problemi ele alınmıştır. Çalışmanın temel katkısı, ağın ilingesinin zamanla değiştiği durumda takım onaylaşımına ulaşılabilmesi için yeter koşullar ortaya koyması, ve takım onaylaşımı durumunda ağda kaç farklı değerin oluşacağını ağın ilingesel özelliklerinden çıkarımla söylemesidir. Ayrıca indirgenmiş çizge ve ölçeklenmiş çizge yöntemleriyle çizgenin boyutu azaltılırken ağda kaç farklı takımın oluşacağını belirleyen yapısal ve ilingesel birtakım anahtar özelliklerin korunduğu gösterilmiş ve ağın irdelenmesinde bu özellikler kullanılmıştır.