Dağıtık sorgu işlemede kaynak atama için çizge merkezilik algoritmaları
Tez Türü: Doktora
Tezin Yürütüldüğü Kurum: Ege Üniversitesi, Fen Bilimleri , Uluslararası Bilgisayar Enstitusü, Türkiye
Tez Danışmanı: Orhan Dağdeviren
Tezin Onay Tarihi: 2018
Tezin Dili: Türkçe
Özet:
Bu çalışmada merkezilik tabanlı algoritmaların ve dolayısı ile düğümlere ait ilingesel özelliklerinin sorgu işleme sisteminin performansı üzerine olan etikileri teorik ve pratik olarak incelenmiştir. Öncelikle, bulunabilen dağıtık mimarideki merkezilik algoritmaları analiz edilmiş, sınıflandırılmış ve karmaşık ağlar için uygunlukları araştırılmıştır. Daha sonra, dağıtık sorgu işleme sisteminin ihtiyaçları dikkate alınarak tasarlanan üç adet merkezilik tabanlı kaynak atama algoritması önerilmiştir. Bu algoritmalar, daha doğru adaylarının daha kısa sürede seçilmesini amaçlayan sezgisel yaklaşımlar içermekte ve her biri kendi merkezilik sınıfının en temel özelliklerini taşımaktadır. Son olarak, önerilen algoritmalar ile kodlanan kıyas algoritmalarının teorik ve deneysel analizleri yapılmıştır. Gerçek hayat şartları dikkate alınarak yapılan benzetimler sonucunda, önerilen CCBC ile BCBC algoritmaları birbirlerine çok yakın ve en iyi sonuçları vermiştir. Bu durum, yakınlık ve aradalılık merkezilik yaklaşımlarının, kaynak atama sürecinde olumlu ve benzer oranda etkili olduğunu göstermiştir. Buradan yola çıkarak, dağıtık sorgu işleme sistemlerinde, düğümlerin ilingesel özelliklerin oldukça etkili olduğu ve kaynak atama aşamasında kullanılan maliyet modelinde bir parametre olarak kullanılmasının uygun olduğu sonucuna varılmıştır. Ayrıca bu çalışmada önerilen; sınırlı merkezilik yaklaşımı ve altçizge belirleme yaklaşımlarının aday belirleme sürecinde algoritma maliyetlerini olumlu yönde etkilediği gözlenmiştir. Dağıtık sorgu işleme sistemi ile merkezilik hesaplama yöntemleri dikkate alınarak tasarlanan bu yaklaşımlar sadece aday kümesini daraltmakla kalmayıp doğru adayın seçimine de katkı sağlamışlardır.