Geri Dön

Reliability based dynamic scheduling of independent tasks in heterogeneous computing environments

Çoktürel bilgisayar ortamlarında güvenilirlik tabanlı dinamik bağımsız görev çizelgeleme

  1. Tez No: 185029
  2. Yazar: ESMA YILDIRIM
  3. Danışmanlar: DOÇ.DR. HALUK TOPÇUOĞLU
  4. Tez Türü: Yüksek Lisans
  5. Konular: Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrol, Computer Engineering and Computer Science and Control
  6. Anahtar Kelimeler: Task scheduling, dynamic scheduling, heterogeneous computing, reliability, evolutionary algorithms
  7. Yıl: 2006
  8. Dil: İngilizce
  9. Üniversite: Marmara Üniversitesi
  10. Enstitü: Fen Bilimleri Enstitüsü
  11. Ana Bilim Dalı: Bilgisayar Mühendisliği Ana Bilim Dalı
  12. Bilim Dalı: Belirtilmemiş.
  13. Sayfa Sayısı: 89

Özet

Çoktürel bir bilgisayar ortamı farklı işlem gücüne sahip birbirine bir ağtopolojisi ile bağlı kaynaklardan oluşur. Bu ortamda, dinamik olarak ulaşan bağımsızgörevlerin çizelgelenmesi için çeşitli buluşsal algoritmalar geliştirilmiştir. Bugörevlerin ulaşım ve çalışma zamanları önceden bilinmemekte ve en kısa çizelgelemeuzunluğu hedeflenmektedir. Fakat ortamdaki kaynakların başarısız olma olasılığı vebunun uygulama görevleri üzerindeki etkisi göz önüne alınmamaktadır. Bu olasılığıazaltmak için kaynakların güvenilirlik maaliyeti ve çizelgeleme uzunluğu aynı aynıanda azaltılmalıdır. Bu çalışmada, dinamik cizelgeleme problemine hem cizelgelemeuzunllugu hem de güvenilirlik maaliyetini dikkate alan yeni birlesik bir formulgelistirilmistir. Buna ek olarak iki cizelgeleme algoritmasi amaclanmistir.Yapılan testsonuçları göstermiştir ki iki hedefin önem ağırlığına göre cizelgeleme uzunlugu veguvenilirlik maaliyetinin ikisi birden azaltılabilmektedir ve algoritmalarimiz bircokdurumda birlesik amac dogrultusunda iyi sonuc vermistir.

Özet (Çeviri)

A heterogeneous computing environment consists of resources with differentprocessing powers connected via a network topology. There have been a number ofheuristics proposed for the scheduling of dynamically arriving independent tasks in anheterogeneous computing environment. The arrival and execution times of those tasksare not known a priori and an objective of only minimization of makespan is target.However, the possibility of failure of the resources in the environment and its effects tothe reliability of application tasks are not considered. To decrease the possibility offailures in the environment, both makespan and reliability cost of resources should beminimized. In this study, we propose a new unified objective of dynamic schedulingproblem which considers both schedule length and reliability cost of resources.Additionally two scheduling algorithms (one for immediate mode and one for batchmode) are proposed as part of this study. The experimental results showed thataccording to the importance and weight of the two objectives in the algorithm, schedulelength and reliability cost could be minimized together and our algorithms outperformthe others dynamic scheduling algorithms in most of the cases in terms of unifiedobjective.

Benzer Tezler

  1. Bulut bilişimde metasezgisel görev çizelgelemesi

    Metaheuristic task scheduling in cloud computing

    MERVE NUR AKTAN

    Yüksek Lisans

    Türkçe

    Türkçe

    2019

    Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolEge Üniversitesi

    Bilgisayar Mühendisliği Ana Bilim Dalı

    DOÇ. DR. HASAN BULUT

  2. Esnek üretim sistemleri için bir etkin üretim denetleme modeli

    An Effective supervisory control model for flexible manufacturing systems

    BAHAR KORKUSUZ

  3. A simulation-based decision support tool for economical materials management system in the construction industry

    İnşaat sektöründe ekonomik malzeme yönetim sisteminin seçimi için simulasyon tabanlı karar destek modeli

    GÜL POLAT

    Doktora

    İngilizce

    İngilizce

    2005

    İnşaat Mühendisliğiİstanbul Teknik Üniversitesi

    Makine Mühendisliği Ana Bilim Dalı

    YRD. DOÇ. DR. MEHMET UĞUR MÜNGEN

    PROF. DR. DAVİD ARDİTİ

  4. Dynamic control of wireless networks with confidential communications

    Gizli haberleşmeli kablosuz ağların dinamik kontrolü

    YUNUS SARIKAYA

    Doktora

    İngilizce

    İngilizce

    2014

    Elektrik ve Elektronik MühendisliğiSabancı Üniversitesi

    Elektrik-Elektronik Mühendisliği Ana Bilim Dalı

    DOÇ. DR. ÖZGÜR ERÇETİN

    DOÇ. DR. ÖZGÜR GÜRBÜZ ÜNLÜYURT

  5. Konvansiyonel ve mikro şebeke içeren güç sistemlerinde dinamik ekonomik yük ve emisyon dağıtımının sezgisel yöntemlerle analizi

    Dynamic economic emission dispatch in power systems with and without microgrids by using heuristic algorithms

    ESRA AYDIN

    Yüksek Lisans

    Türkçe

    Türkçe

    2022

    Elektrik ve Elektronik Mühendisliğiİstanbul Teknik Üniversitesi

    Elektrik Mühendisliği Ana Bilim Dalı

    PROF. DR. BELGİN TÜRKAY