Efficient scheduling in distributed computing on grid
Grid üzerinde dağıtık hesaplamada verimli zamanlama
- Tez No: 199303
- Danışmanlar: PROF. DR. MÜSLİM BOZYİĞİT
- Tez Türü: Yüksek Lisans
- Konular: Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrol, Computer Engineering and Computer Science and Control
- Anahtar Kelimeler: Grid, Grid Hesaplama, Zamanlama, Zamanlama Algoritmaları, Geçmiş Temelli Zamanlama, Statik ve Dinamik Zamanlama, Grid, Grid Computing, Scheduling, Grid Scheduling, History BasedScheduling, Static and Dynamic Scheduling
- Yıl: 2006
- Dil: İngilizce
- Üniversite: Orta Doğu Teknik Üniversitesi
- Enstitü: Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Bilgisayar Mühendisliği Ana Bilim Dalı
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: 139
Özet
Bugün, coğrafik olarak dağıtık halde bulunan hesaplama kaynakları,zamanlarının büyük bir kısmını boşa harcamaktadırlar. Grid'in amacı bu kaynaklarıtek bir sistem içerisinde toplamaktır. Bu durum, bir tek PC için çözümü çok zorolan veya çok vakit alan kompleks problemlerin çözümüne yardım eder. Gridhesaplama ortamında, yüksek performansa ulaşmak için kaynakların verimli veetkili bir biçimde kullanılmasında zaman kritik bir rol oynar. Grid'in yapısı sonderece dinamik ve farklı olduğundan, Grid hesaplama için zamanlamaalgoritmalarının geliştirilmesi beraberinde uğraştırıcı zorluklar getirir. Buçalışmada, Grid üzerinde dağıtık işlerin verimli zamanlaması üzerine yoğunlaştık. şkümesi uygulamaları için yeni bir zamanlama algoritması amaçladık. Amaçlananalgoritma, işlerin geçmişteki işleyişlerini hesaba katmaktadır. Geçmiş,uygulamaların daha önceki çalışmaları boyunca kaydedilen çalışma-zamanları vediğer özellikleri hakkındaki bilgileri saklar. Zamanlama kararları bu uygulamalararasındaki benzerliğe bakılarak alınır. Benzerliğin tanımlanması, en iyi kaynakataması bir tarafa, bu yaklaşımda ortaya çıkan önemli bir niteliktir. Zamanlamaalgoritması HISA'nın amacı bu benzerliğin tanımlanması ve bulunması, daha sonrada bu benzerliği kullanarak işin atanacağı en uygun kaynağın bulunmasıdır. Budeğerlendirmemizde, GridSim diye bilinen bir Grid simulasyon aracı kullandık.Çeşitli simulasyon ayarları ile çok sayıda deneysel çalışma yaptık. Bu deneylerinışığında, kullanılan zamanlama algoritmasının etkililiği değerlendirildi. Testsonuçları, HISA'nın, gelecek işlerin bir Grid'e atanmasındaki performansıgeliştirdiğini göstermiştir.
Özet (Çeviri)
Today many computing resources distributed geographically are idle muchof time. The aim of the grid computing is collecting these resources into a singlesystem. It helps to solve problems that are too complex for a single PC. Schedulingplays a critical role in the efficient and effective management of resources toachieve high performance on grid computing environment. Due to the heterogeneityand highly dynamic nature of grid, developing scheduling algorithms for gridcomputing involves some challenges. In this work, we concentrate on efficientscheduling of distributed tasks on grid. We propose a novel scheduling heuristic forbag-of-tasks applications. The proposed algorithm primarily makes use of historybased runtime estimation. The history stores information about the applicationswhose runtimes and other specific properties are recorded during the previousexecutions. Scheduling decisions are made according to similarity between theapplications. Definition of similarity is an important aspect of this approach, apartfrom the best resource allocation. The aim of this scheduling algorithm (HISA-History Injected Scheduling Algorithm) is to define and find the similarity, andassign the job to the most suitable resource, making use of the similarity. In ourevaluation, we use Grid simulation tool called GridSim. A number of intensiveexperiments with various simulation settings have been conducted. Based on theexperimental results, the effectiveness of HISA scheduling heuristic is studied andcompared to the other scheduling algorithms embedded in GridSim. The resultsshow that history injection improves the performance of future job submissions on agrid.
Benzer Tezler
- Dynamic multi-objective workflow scheduling in cloud computing
Bulut hesaplama için dinamik çok-amaçlı iş akışı çizelgelenmesi
GOSHGAR ISMAYILOV
Yüksek Lisans
İngilizce
2019
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolMarmara ÜniversitesiBilgisayar Mühendisliği Ana Bilim Dalı
PROF. DR. HALUK RAHMİ TOPCUOĞLU
- Novel data partitioning and scheduling schemes for dynamic federated vehicular cloud
Dinamik federe araç bulutu için yeni bir görev yükü paylaşımı ve iş planlaması şemaları
WISEBORN MANFE DANQUAH
Doktora
İngilizce
2022
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrolİstanbul Teknik ÜniversitesiBilgisayar Mühendisliği Ana Bilim Dalı
PROF. DR. DENİZ TURGAY ALTILAR
- Parallel processing of large scale genomic data
Başlık çevirisi yok
MÜCAHİD KUTLU
Doktora
İngilizce
2015
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolThe Ohio State UniversityDR. GAGAN AGRAWAL
- Kablosuz haberleşme için anten tasarımı
Antenna design for wireless communication
HEMRAH HIVEHCHI
Yüksek Lisans
Türkçe
2016
Elektrik ve Elektronik Mühendisliğiİstanbul Aydın ÜniversitesiElektrik-Elektronik Mühendisliği Ana Bilim Dalı
YRD. DOÇ. DR. SAEID KARAMZADEH
- Kuyumculuk sektöründe organizasyonel bilgi sistemleri tasarımı ve uygulamaları
The Design and application of organizational information systems in the goldsmithery sector
HALDUN ULUTÜRK
Yüksek Lisans
Türkçe
1995
Endüstri ve Endüstri Mühendisliğiİstanbul Teknik ÜniversitesiPROF.DR. ETHEM TOLGA