Job scheduling heuristics for grid
Tezin Türü: Yüksek Lisans
Tezin Yürütüldüğü Kurum: Boğaziçi Üniversitesi, FEN BİLİMLERİ ENSTİTÜSÜ, FEN BİLİMLERİ ENSTİTÜSÜ, Türkiye
Tezin Onay Tarihi: 2007
Tezin Dili: İngilizce
Öğrenci: M. ÖZGÜR ERBAŞ
Danışman: CAN ÖZTURAN
Açık Arşiv Koleksiyonu: AVESİS Açık Erişim Koleksiyonu
Özet:Hesaplama; veri, hesaplama kapasitesi ve diğer kaynakların(özel araçlar) paylaşımıın sağlayan servisler topluluğu olarak tanımlanabilir. Bilgisayar ağlarındaki gelişme Grid'in ilerlelemesinde çok etkili olmuştur. Grid'in çalışması için en önemli işlemlerden biri, işler için kaynak seçimi, diğer adıyla eşleştirmedir. Eşleştirme, yapılacak işlerin boştaki kaynaklara atanması işidir. En önemli hedeflerden biri grid'in verimliliğini artırmaktır. Kaynakların birbirinden çok farklı olduğu göz önünde bulundurulduğunda bu zor bir işlemdir. Eşleştirme için en popüler yaklaşımlardan biri SEE-GRID, EGEE ve TR-GRID'in de kullandığı Condor'un eşleştirme algoritmasıdır. Araştırmamızın amacı bu algoritmayı geliştirerek eşleştirme için daha verimli algoritmalar tasarlamaktır. Bu çalışmada, eşleştirme için iki yeni algoritma öneriyoruz. Her iki algoritmada da yapılmaya çalışılan şey, işleri tek tek almak yerine, bir takım olarak almak ve mümkün olduğunca fazla işi boş kaynaklara atamaktır. Algoritmalarımızdan birisi, İlk Kıt Kaynaklar Eşleştirme (SRFM) algoritması, kıt kaynakları eşleştirmeye öncelik verir. Diğer algoritma is Lineer Programlama Tabanlı Eşleştirme (LBM) algoritması olarak adlandırılmıştır. Simulasyon sonuçlarına göre, önerdiğimiz bu algoritmaların, tamamlanan iş sayısını atrırarak daha iyi bir şekilde çalıştığı görülmüştür.