Swift gap: A New scheduling mechanism withcompletion time scheme using backfillingtechnique for grid computing environment
Başlık çevirisi mevcut değil.
- Tez No: 717508
- Danışmanlar: DR. DEAN OF AWANG HAD SALLEH
- Tez Türü: Doktora
- Konular: Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrol, Computer Engineering and Computer Science and Control
- Anahtar Kelimeler: Scheduling Jobs, Weight function, End user
- Yıl: 2017
- Dil: İngilizce
- Üniversite: University of Malaysia, Sarawak
- Enstitü: Yurtdışı Enstitü
- Ana Bilim Dalı: Belirtilmemiş.
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: 185
Özet
Pengkomputeran grid ialah infrastruktur pengkomputeran bersambung yang memberikan akses yang dipercayai, stabil, sentiasa ada dan ekonomi untuk kuasa pengkomputeran atasan. Sifat dinamik grid membawa beberapa cabaran kepada konsep yang sedia ada dalam algoritma penjadualan berasaskan giliran.Pendekatan ini biasanya melakukan penjadualan berdasarkan keutamaan tetap tertentu yang menyebabkan peningkatan kelewatan untuk aplikasi berjalan.Oleh itu, prestasi keseluruhan akan merosot dengan ketara. Tujuan utama kajian ini adalah untuk meminimumkan kelewatan dalam penjadual bagi tugas dinamik yang. Oleh itu, penyelidikan ini menangani isu penjadualan dinamik dengan mencadangkan mekanisme Swift Gap (SG). SG terdiri daripada dua peringkat dengan menggunakan dua mekanisme: Best Gap (BG) dan Tabu Search (TS). Pada peringkat pertama, tugas diletakkan di jurang terawal yang terdapat dalam jadual sumber daya tempatan, sementara tahap kedua mengoptimumkan prestasi dengan memeriksa semua jurang yang ada di kalangan jadual sumber untuk mendapatkan jurang yang lebih baik untuk diletakkan tugas. Untuk terus meningkatkan prestasi, Skim Masa Penyiapan (CTS) dibangunkan. CTS mengurangkan kelewatan meletakkan tugas dalam jurang yang menjamin masa permulaan yang terbaik untuk tugas, dan sumber terpantas yang ada.Integrasi antara SG dan CTS (SG-CTS) dicapai dengan menggunakan aturan permulaan terbaik pada peringkat pertama sahaja, sedangkan tahap kedua termasuk kedua-dua peraturan. SG-CTS dinilai secara numerik melalui simulasi dengan menggunakan beban kerja sebenar yang mencerminkan persekitaran sistem grid nyata. Hasil kajian menunjukkan bahawa SG-CTS meningkatkan keperlahanan sebanyak 27%, keperlahanan terbatas sebanyak 25%, kelewatan sebanyak 21%, masa menunggu sebanyak 16% dan masa tindak balas sebanyak 7% berbanding dengan mekanisme Isian belakang yang konservatif diikuti oleh Carian Jarak (CONS- GS). Sumbangan kajian ini dijangka dapat membantu pengguna akhir dengan ketara dengan menyediakan penjadualan yang lebih baik dalam persekitaran pengkomputeran grid, terutamanya untuk aplikasi Pengkomputeran Berprestasi Tinggi. Kata kunci: Penjadualan, Fungsi pemberat, Pengguna hujung
Özet (Çeviri)
Grid computing is a connected computing infrastructure that furnishes reliable, stable, ubiquitous and economic access to high-end computational power. The dynamic nature of the grid brings several challenges to scheduling algorithms that operate in queuing-based scheduling approach. This approach typically performs scheduling based on a certain fixed priority which leads to increase the delay for the running applications. Thus, the overall performance will be deteriorated sharply. The main aim of this study is to minimize the delay in the scheduler for the dynamic jobs. Therefore, this research tackles dynamic scheduling issues by proposing Swift Gap (SG) mechanism. SG comprises of two stages by applying two mechanisms: Best Gap (BG) and Tabu Search (TS). In the first stage, the job is placed in the earliest gap available in the local resources' schedules, while the second stage optimizes the performance by checking all available gaps among resources' schedules to find a better gap to place the job in. To further improve the performance, the Completion Time Scheme (CTS) is developed. CTS reduces the delay be placing the job in the gap that guarantees the best start time for the job, and the fastest resource available. The integration between SG and CTS (SG-CTS) is achieved by applying best start time rule in the first stage only, whereas the second stage includes both rules.SG-CTS is evaluated numerically through simulation by using real workloads that reflect a real grid system environment. The findings demonstrate that SG-CTS improves the slowdown by 27%, bounded slowdown by 25%, tardiness by 21%, waiting time by 16% and response time 7% compared to Conservative backfilling mechanism followed by Gap Search (CONSGS). The contributions of this thesis are to assist the end user by significantly providing better Quality of Service in grid computing environment, especially for High Performance Computing applications.
Benzer Tezler
- Cross-domain one-shot object detection by online fine-tuning
Çevrimiçi ince-ayar ile tek-örnekli çapraz-alan nesne tespiti
İREM BEYZA ONUR
Yüksek Lisans
İngilizce
2024
Elektrik ve Elektronik Mühendisliğiİstanbul Teknik ÜniversitesiElektronik ve Haberleşme Mühendisliği Ana Bilim Dalı
PROF. DR. BİLGE GÜNSEL
- Modulation options for OFDM-based waveforms
OFDM tabanlı dalga biçimleri için modülasyon seçenekleri
AHMAD MOHAMMAD ABD-ALGHANI JARADAT
Doktora
İngilizce
2023
Elektrik ve Elektronik Mühendisliğiİstanbul Medipol ÜniversitesiElektrik-Elektronik Mühendisliği ve Siber Sistemler Ana Bilim Dalı
PROF. DR. HÜSEYİN ARSLAN
- Sağlık sektöründe toplam kalite yönetimi
Total quality management in healt-care industry
METİN ŞENGÜL
Yüksek Lisans
Türkçe
1997
Endüstri ve Endüstri Mühendisliğiİstanbul Teknik ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
PROF. DR. ETHEM TOLGA
- Ticari alacak riski yönetimi ve makine öğrenmesi algoritmaları ile modelleme: Bir model önerisi
Credit risk management and modelling with machine learning algorithms: A model suggestion
SÜMEYYE KAYA
Yüksek Lisans
Türkçe
2024
Bilim ve TeknolojiAnkara Sosyal Bilimler ÜniversitesiDenetim ve Risk Yönetimi (Disiplinlerarası) Ana Bilim Dalı
DOÇ. DR. HALİS KIRAL
- Danışmanlık sektöründe yeni trend butik firmalar
New trends in M&A boutique consulting industry
EMRE DAĞAŞAN
Yüksek Lisans
Türkçe
2019
İşletmeBahçeşehir Üniversitesiİşletme Ana Bilim Dalı
DR. ÖĞR. ÜYESİ PERİHAN TUĞÇE ASLAN