Geri Dön

Priority scheduling for heterogeneous workloads in computing clusters

Heterojen iş yükleri için öncelikli çizelgeleyici tasarımı

  1. Tez No: 433926
  2. Yazar: DERYA ÇAVDAR
  3. Danışmanlar: PROF. DR. FATİH ALAGÖZ
  4. Tez Türü: Doktora
  5. Konular: Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrol, Computer Engineering and Computer Science and Control
  6. Anahtar Kelimeler: Belirtilmemiş.
  7. Yıl: 2015
  8. Dil: İngilizce
  9. Üniversite: Boğaziçi Ü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ı: 161

Özet

Günümüzde veri merkezleri, kaynak verimliliği ve performans arasında optimal bir dengeye ulaşmaya çalışır. Bu tezde, sistem kaynaklarının verimli kullanımı ile ilgilenilmiş ve iş bitirme süresinin iyileştirilmesi amaçlanmıştır. Çok değişken iş yüklerinin, heterojen büyük veri merkezlerinde çizelgelenmesinde yaşanan zorluklar ele alınmıştır. İlk olarak iletişim gereksinimleri olan işler için iletişim ve hesaplama gereksinimlerini birlikte kontrol ederek kaynak verimliğini ve iş bitirme sürelerini iyileştiren bir çizelgeleme algoritması önerilmiştir. İkinci olarak, öncelikli çizelgelemenin çeşitli yönlerini keşfetmek ve iş tahliyeleri ile iş bitirme süresi arasındaki ödünleşimi analiz etmek için yeni bir çizelgeleme çatısı önerilmiştir. İş tahliyelerinin sistem performansı üzerindeki etkilerini daha iyi anlayabilmek için, temel tahliye yöntemleri önerilmiş ve gerçek iz kullanılarak performans değerlendirmesi yapılmıştır. Bunun yanında, bu tezde iş yükleri heterojenliği kullanılarak, öncelikli çizelgeleme ve iş yükü farkındalığı olan bir çizelgeleme algoritması önerilmiştir. Önerdiğimiz yöntem ile iş çizelgelemesine iş yükü farkındalığı entegre edilerek, iş bitirme süresi ve kaynak verimliliğinde önemli iyileştirmeler elde edilmiş ve başarım çalışmaları ile gösterilmiştir. Son olarak, düşük öncelikli işler için çalıştırılma garantisi sağlanırken aynı zamanda yüksek öncelikli işlerin performansını da gözeten yeni bir çizelgeleme planı önerilmiştir. Önerilen yöntem hem önceliklendirme hem düşük öncelikli işlerin performans sorunlarını hibrit bir çizelgeleme yaklaşımıyla başarıyla ele almaktadır.

Özet (Çeviri)

Nowadays, large computing clusters constantly strive for an optimal tradeoff between resource efficiency and performance. In this thesis, we are concerned with the efficient use of system resources and we also aim to improve response time of the tasks. We tackle with the challenges of task scheduling on large heterogeneous clusters executing highly heterogeneous bursty workloads with different priorities, resource demands, and performance objectives. Firstly, we propose a scheduling algorithm for tasks with communication needs which improves the response time and resource utilization by controlling communication and computation resources at the same time. Secondly, we propose a novel scheduling framework for exploring various aspects of priority scheduling with heterogeneous workloads while investigating the tradeoff between evictions and response time. To better understand the impact of evictions, we first analyze simple eviction policies and wasted resources associated with evictions by using trace-driven simulations. Furthermore, by exploiting the heterogeneity of the workload, we propose a workload-aware slot configuration and task assignment methodology incorporated with slot-based priority scheduling to improve class-based response time and resource efficiency. Finally, we introduce a task scheduling policy which aims to provide scheduling and execution guarantees for low priorities while preserving the performance benefits of high priority tasks. The proposed scheduling effectively handles both prioritization and performance issues of low priorities by utilizing a combination of preemptive and non-preemptive scheduling.

Benzer Tezler

  1. Deterministic and stochastic models for practical scheduling problems

    Uygulamalı çizelgeleme problemleri için deterministik ve stokastik modeller

    ELVİN ÇOBAN GÖKTÜRK

    Doktora

    İngilizce

    İngilizce

    2012

    Endüstri ve Endüstri MühendisliğiCarnegie Mellon University

    İşletme Yönetimi Ana Bilim Dalı

    PROF. DR. ALAN SCHELLER-WOLF

  2. Data traffic management in IoT applications using complex event processing

    Kompleks olay işleme kullanarak IoT uygulamalarında veri trafiği yönetimi

    KEMAL ÇAĞRI SERDAROĞLU

    Doktora

    İngilizce

    İngilizce

    2022

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

    Bilgisayar Mühendisliği Ana Bilim Dalı

    PROF. DR. ŞEBNEM BAYDERE

  3. Yapay sinir ağı kullanarak kontrol alan ağları için çevrim içi mesaj zamanlaması optimizasyonu

    Optimization of online message scheduling for controller area networks using artificial neural network

    ESİN YAVUZ

    Doktora

    Türkçe

    Türkçe

    2018

    Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolSüleyman Demirel Üniversitesi

    Fizik Ana Bilim Dalı

    PROF. DR. EKREM ARTUÇ

  4. Dynamic multi threshold priority packet scheduling algorithms for wireless sensor networks

    Kablosuz sensör ağlarında dinamik çoklu eşik ve öncelikli paket zamanlama algoritmaları

    SEZER UZUNGENÇ

    Yüksek Lisans

    İngilizce

    İngilizce

    2015

    Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolKadir Has Üniversitesi

    Bilgisayar Mühendisliği Ana Bilim Dalı

    YRD. DOÇ. DR. TAMER DAĞ

  5. Jet eğitim uçaklarının fabrika seviyesi bakımlarında proje çizelgeleme

    Project scheduling for the depot level maintenance of training jet aircraft

    ADEM AKÇAY

    Yüksek Lisans

    Türkçe

    Türkçe

    2017

    Endüstri ve Endüstri MühendisliğiEskişehir Osmangazi Üniversitesi

    Endüstri Mühendisliği Ana Bilim Dalı

    PROF. DR. MUZAFFER KAPANOĞLU