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ı: Belirtilmemiş.
Ö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
- بررسی و بهبود الگوريتم هاي زمانبندي در سیستم های توزیع شده گرید
Investigation and Improvement of Scheduling Algorithms in Grid Distributed Systems
BAHMAN ARASTEH ABBASABAD
Yüksek Lisans
Farsça
2006
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolIslamıc Azad UnıversıtyMühendislik Bilimleri Ana Bilim Dalı
PROF. DR. ALİ MOVAGHAR
- Edge server selection with round-robin-based taskprocessing in a 6G multiserver mobile edge computing system
Çok sunuculu 6g mobil uç hesaplama sistemlerinde round-robın temelli görev işleme ve uç sunucu seçimi
KAHLAN FAIQ HASAN HASAN
Doktora
İngilizce
2025
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrolİstanbul Teknik ÜniversitesiBilgisayar Bilimleri Ana Bilim Dalı
Assist. Prof. Dr. MEHMET AKİF YAZICI
- 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
- 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