Geri Dön

Dağıtık sorgu işlemede kaynak atama için çizge merkezilik algoritmaları

Graph centrality algorithms for resource allocation in distributed query processing

  1. Tez No: 516175
  2. Yazar: VEDAT KAVALCI
  3. Danışmanlar: DOÇ. DR. ORHAN DAĞDEVİREN
  4. Tez Türü: Doktora
  5. Konular: Bilim ve Teknoloji, Science and Technology
  6. Anahtar Kelimeler: Belirtilmemiş.
  7. Yıl: 2018
  8. Dil: Türkçe
  9. Üniversite: Ege Üniversitesi
  10. Enstitü: Fen Bilimleri Enstitüsü
  11. Ana Bilim Dalı: Uluslararası Bilgisayar Ana Bilim Dalı
  12. Bilim Dalı: Belirtilmemiş.
  13. Sayfa Sayısı: 122

Ö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.

Özet (Çeviri)

In this study, the effectiveness of the topological properties of the nodes has been investigated with help of the centrality based algorithms. Firstly, recently distributed centrality algorithms have been analyzed, clustered and investigated their applicability of algorithms to complex networks. Then, three centrality based resource allocation algorithms have been proposed. These algorithms are designed taking into account the needs of the distributed query processing. Proposed algorithms have some heuristic approaches to be fast and to find correct candidates. Besides, proposed algorithms are good example of their class. Finally, theoretical and experimental analyzes of the compare and proposed algorithms have been carried out. Real-life conditions are taken into consideration in simulation studies. As a result of the simulation studies, the CCBC and BCBC algorithms are very close to each other and gave the best results. This shows that closeness and betweenness centrality approaches have a positive and similar effect on the resource allocation process. Based on this; in distributed query processing systems, it has been concluded that the topological properties of the nodes are very effective and it is appropriate to use them as a parameter in the cost model used in the resource allocation phase. Besides, in this study, proposed limited centrality approach and subgraph detection approaches have been observed to affect the algorithm costs positively in the candidate determination process. These approaches, which are designed by considering the distributed query processing system and centrality calculation methods, not only narrow the candidate cluster but also contribute to the selection of the correct candidate.

Benzer Tezler

  1. Bağlı veri üzerinde dağıtık sorgulama optimizasyonu

    Federated query optimization on linked data

    ETHEM CEM ÖZKAN

    Yüksek Lisans

    Türkçe

    Türkçe

    2015

    Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolTOBB Ekonomi ve Teknoloji Üniversitesi

    Bilgisayar Mühendisliği Ana Bilim Dalı

    DOÇ. DR. ERDOĞAN DOĞDU

  2. ERP, manugistics ve ileri planlama sistemleri yazılımları ile tedarik zinciri yönteminde, ulaştırma modellerinin incelenmesi ve işletme uygulaması

    ERP, manugistics and with advanced planning systems software, research on tranportation models and administrating applicating in supply chain managment

    ALİ EVREN GÖKSUNGUR

    Yüksek Lisans

    Türkçe

    Türkçe

    2004

    EkonometriMarmara Üniversitesi

    Ekonometri Ana Bilim Dalı

    PROF. DR. İBRAHİM DOĞAN

  3. La proposition d'un modéle de valeur pour la gestion éfficace du port

    Etkin bir liman yönetimi için değer modeli önerimi

    MARTI BÜYÜKÖZDEN

    Yüksek Lisans

    Fransızca

    Fransızca

    2005

    Endüstri ve Endüstri MühendisliğiGalatasaray Üniversitesi

    Endüstri Mühendisliği Ana Bilim Dalı

    DOÇ.DR. GÜLÇİN BÜYÜKÖZKAN

  4. A Configuration of systematic approaches for drinking water distribution problem in metropolitan areas

    Başlık çevirisi yok

    SELİM KAHVECİOĞLU

    Doktora

    İngilizce

    İngilizce

    1997

    Mühendislik Bilimleriİstanbul Teknik Üniversitesi

    İnşaat Mühendisliği Ana Bilim Dalı

    PROF. DR. SELİME SEZGİN

  5. Uluslararası pazarlara giriş stratejisi olarak ortak girişimler ve Türkiye'de uygulamaları

    Joint ventures as entering strategies to international markets and applications in Turkey

    DİLBER ULAŞ

    Doktora

    Türkçe

    Türkçe

    2002

    İşletmeAnkara Üniversitesi

    İşletme Ana Bilim Dalı

    PROF. DR. GÜNEY DEVREZ