Örgü sistemlerde sorgu işlemesi için kaynak taraması ve ataması
Yükleniyor...
Dosyalar
Tarih
2012
Yazarlar
Dergi Başlığı
Dergi ISSN
Cilt Başlığı
Yayıncı
Ege Üniversitesi
Erişim Hakkı
info:eu-repo/semantics/openAccess
Özet
Örgü sistemleri geniş ölçekli hesaplama kabiliyetleri ve yüksek erişilebilirlikleri sebebiyle günümüzün ilgi çeken araştırma konularından biri haline gelmiştir. Bu sebeple birçok güncel araştırma alanı örgü sistemlerinin sunduğu olanaklardan faydalanmaktadır. Dağıtık sorgu işleme, mevcut altyapısını koşut ve dağıtık sistemlerden örgü sistemlere taşımak amacıyla yüksek miktarda araştırmalar yapılan alanlardan birisidir. Bu tezde, örgü sistemler üzerinde sorgu işlemesi için kaynak taraması ve kaynak ataması konuları üzerinde odaklanılmaktadır. Bunun için, öncelikle örgü sistemleri üzerinde sorgu işlemesi için öz-kararlı ilinge denetimi ve kapsayan ağaç tabanlı kaynak taraması algoritmaları önerilmektedir. Daha sonra tek birleştirme işletmenli sorguların örgü sistemleri üzerinde işletilmesi için, küçültülmüş aday düğüm arama uzayı ve aday düğümlerin veri kaynaklarına olan yakınlıklarını kullanan kaynak atama algoritmaları önerilmektedir. Önerilen bu kaynak atama algoritması, çoklu birleştirme işletmenli sorgularda kullanılabilmek üzere ilerletilmiş ve daha sonra da hataya dayanıklı olacak şekilde geliştirilmiştir. Bu tezin, bilime çift taraflı olarak katkı koyması planlanmıştır. İlk olarak, örgü sistemlerinin özellikleri göz önüne alınarak kaynak tarama algoritmaları önerilmektedir. Örgü sistemlerdeki ölçeklenebilirlik ve devingenlik problemleri, örgü üzerinde oluşturulan öz kararlı ilinge denetimi algoritmaları ile çözülmektedir. Sistemdeki kaynakların türdeş olmamasından kaynaklanan problemler ise kapsayan ağaç tabanlı kaynak tarama algoritmaları ile çözümlenmektedir. Örgü sistemlerinin özellikleri gözetilerek önerilen kaynak atama algoritmaları ise tezin ikinci katkısını oluşturmaktadır. Bu aşamada, ölçeklenebilirlik problemleri aday düğüm arama uzayının boyutunun küçültülmesi ile çözülmektedir. Sorgunun işletilmesi sırasında iletişim maliyetlerinin azaltılması amacıyla veri kaynaklarına yakın olan düğümlerin sorgu işlemesine katılması sağlanmaktadır. Son olarak örgü sistemindeki düğümlerin devingenliklerinden kaynaklanan problemlerin çözümü için hataya dayanıklı kaynak atama algoritması önerilmektedir.
Açıklama
Anahtar Kelimeler
Sorgu işleme, kaynak taraması, öz-kararlı algoritmalar, ilinge denetimi, kapsayan ağaç, kaynak atama, hataya dayanıklı algoritmalar., Query processing, resource discovery, self-stabilization, topology control, spanning tree, resource allocation, fault-tolerance., Uluslararası Bilgisayar A.B.D.
