Dynamic multi-objective workflow scheduling in cloud computing
Bulut hesaplama için dinamik çok-amaçlı iş akışı çizelgelenmesi
- Tez No: 570156
- Danışmanlar: PROF. DR. HALUK RAHMİ TOPCUOĞLU
- Tez Türü: Yüksek Lisans
- Konular: Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrol, Computer Engineering and Computer Science and Control
- Anahtar Kelimeler: Belirtilmemiş.
- Yıl: 2019
- Dil: İngilizce
- Üniversite: Marmara Üniversitesi
- Enstitü: Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Bilgisayar Mühendisliği Ana Bilim Dalı
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: 86
Özet
Bulut hesaplama, isteğe bağlı olarak farklı düzeylerde hizmetler sunan, heterojen ve dağıtık bir hesaplama sistemidir. Bulut sistemlerdeki mevcut kaynakların iş akışlarının yürütülmesi için, her bir iş akışının servis kalitesinde belirtilen hedefleri gözeterek etkin kullanımını amaçlayan iş akışı çizelgeleme problemi, üzerinde çokça çalışılmış araştırma problemlerinden biridir. Zaman içerisindeki kaynak arızalanmalarını ve iş akışı amaçlarının zaman içerisindeki değişimini göz önüne alan dinamik iş akışı çizelgeleme problemi, bu tez kapsamında, bir dinamik çok amaçlı eniyileme problemi olarak modellenmiştir. Yazılımsal veya donanımsal hatalar, ilk türdeki dinamik ögeye yönelik başlıca nedenler arasında sayılabilir. Değişen hizmet kalitesi gibi bulut sistemlerinde rastlanan farklı gerçek hayat senaryolarının bir iş akışının yürütülmesi sırasında eniyileme amaçlarının sayısını değiştirebilmesi, ikinci türdeki devingenliğe yönelik temel motivasyon kaynağı olarak düşünülebilir. Bu tezde, dinamik iş akışı çizelgeleme problemi için iki farklı çözüm geliştirilmiştir. İlk çözümde, literatürden seçilen, tahmine dayalı olmayan beş öncü çok-amaçlı evrimsel algoritma, bu problem için uyarlanmıştır. İkincil çözümde ise, çok amaçlı eniyileme problemleri için yoğun olarak kullanılan NSGA-II algoritmasını yapay sinir ağları ile birleştirerek, tahmine dayalı yeni bir dinamik çok amaçlı eniyileme algoritması (NN-DNSGA-II algoritması) önerilmiştir. Bu problem için çözümler, altı farklı amaç fonksiyonu arasındaki ödünleşim göz önünde bulundurularak oluşturulmuştur. Bu amaç fonksiyonları, iş akışının yürütülmesi için gerekli sürenin, maliyetin, enerjinin ve kaynaklar arası iş yükü dengesizliklerinin minimizasyonu, ve güvenilirliğin ve kaynaklardan faydalanma oranının maksimizasyonudur. Pegasus iş akışı yönetim sistemindeki uygulamalar ve Amazon EC2 sistemindeki kaynaklar kullanılarak deneysel çalışma gerçeklenmiştir. NN-DNSGA-II algoritması, domine edilmeyen çözümlerin sayısı, Schott aralığı ve Hiper-hacim metriklerine göre, diğer alternatiflerden belirgin olarak daha iyi sonuçlar verdiği gözlemlenmiştir.
Özet (Çeviri)
Cloud computing is a heterogeneous and distributed computing platform that delivers various levels of on-demand services to the customers. Workflow scheduling is one of the research challenges, which is largely addressed by cloud computing in the literature, where efficient utilization of cloud resources for workflow executions is targeted by considering the objectives specified in QoS requirements. In this thesis, the dynamic workflow scheduling problem is modelled as a dynamic multi-objective optimization problem (DMOP) where the source of dynamism is based on both resource failures and the number of objectives which may change over time. Software faults and/or hardware faults can be listed among the motivations for the first type of the dynamism. On the other hand, several real-life scenarios confronted in cloud computing such as changing in QoS requirements may change number of objectives at runtime during the execution of a workflow, which is the main motivation for the second type of dynamism. In this thesis, two different solutions are proposed for the dynamic workflow scheduling problem. In the first solution, five non-prediction based multi-objective evolutionary algorithms from the literature are adapted for the problem. In the second solution, a novel prediction-based dynamic multi-objective evolutionary algorithm (NN-DNSGA-II) is presented, where it incorporates neural networks with the NSGA-II algorithm. Trade-offs between six different objectives are considered while scheduling, which are minimization of makespan, cost, energy and degree of imbalance; and maximization of reliability and utilization. The empirical study is based on real-world applications from the Pegasus workflow management system and resource specifications from Amazon EC2. It reveals that our NN-DNSGA-II algorithm significantly outperforms the other alternatives in most cases with respect to three different metrics used for DMOPs with unknown true Pareto-optimal front, consisting of the number of non-dominated solutions, the Schott's spacing and the Hypervolume indicator.
Benzer Tezler
- Bir tekstil firmasında kanban sisteminin uygulanması
An Application of kanban system in a textile company
UĞUR ÖZÇER
- A decision support framework for flp in the context of industrial facilities by the use of bim
Endüstriyel yapılar özelinde tesis yerleşimi problemlerinde bım kullanımı ile tasarımcıya yardımcı olacak bir çerçeve önerisi
YİĞİTCAN ÜLKÜCÜ
Yüksek Lisans
İngilizce
2019
Mimarlıkİstanbul Teknik ÜniversitesiBilişim Ana Bilim Dalı
DOÇ. DR. SEMA ALAÇAM
- A physics-based design method of gridshell systems: optimization of form and construction cost
Ağ kabuk sistemleri için fizik tabanlı tasarım yöntemi: Form ve inşaat maliyeti optimizasyonu
ARDA AĞIRBAŞ
Yüksek Lisans
İngilizce
2019
MimarlıkYaşar ÜniversitesiMimarlık Ana Bilim Dalı
DR. ÖĞR. ÜYESİ SEÇKİN KUTUCU
- Evolutionary design assistants for architecture
Mimarlık için evrimsel tasarım asistanları
N. ONUR SÖNMEZ
Doktora
İngilizce
2015
Mimarlıkİstanbul Teknik ÜniversitesiMimarlık Ana Bilim Dalı
PROF. DR. ARZU ERDEM
PROF. DR. İKBAL SEVİL SARIYILDIZ
- A model based flight control system design approach for micro aerial vehicles using integrated flight testing and hil simulations
Küçük boyutlu insansız hava araçları üzerinde sistem tanılama, uçuş kontrol sistem tasarımı ve donanım ile benzetim uygulamaları
BURAK YÜKSEK
Doktora
İngilizce
2019
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrolİstanbul Teknik ÜniversitesiMekatronik Mühendisliği Ana Bilim Dalı
PROF. DR. GÖKHAN İNALHAN
