Dynamic Multi-objective Workflow Scheduling in Cloud Computing

مرکز و کتابخانه مطالعات اسلامی به زبان های اروپایی

منو

" Dynamic Multi-objective Workflow Scheduling in Cloud Computing "
Ismayılov, Goshgar Topcuoğlu, Haluk Rahmi

Document Type	:	Latin Dissertation
Language of Document	:	English
Record Number	:	1055702
Doc. No	:	TL54819
Main Entry	:	Ismayılov, Goshgar
Title & Author	:	Dynamic Multi-objective Workflow Scheduling in Cloud Computing\ Ismayılov, GoshgarTopcuoğlu, Haluk Rahmi
College	:	Marmara Universitesi (Turkey)
Date	:	2019
Degree	:	Master's
student score	:	2019
Note	:	p.
Abstract	:	Bulut hesaplama, isteğe bağlı olarak farklı düzeylerde hizmetler sunan, heterojen ve dağıtık bir hesaplama sistemidir. Bulut sistemlerdeki mevcut kaynakların iş akışlarının yürütülmesi için, her bir iş akışının servis kalitesinde belirtilen hedefleri gözeterek etkin kullanımını amaçlayan iş akışı çizelgeleme problemi, üzerinde çokça çalışılmış araştırma problemlerinden biridir. Zaman içerisindeki kaynak arızalanmalarını ve iş akışı amaçlarının zaman içerisindeki değişimini göz önüne alan dinamik iş akışı çizelgeleme problemi, bu tez kapsamında, bir dinamik çok amaçlı eniyileme problemi olarak modellenmiştir. Yazılımsal veya donanımsal hatalar, ilk türdeki dinamik ögeye yönelik başlıca nedenler arasında sayılabilir. Değişen hizmet kalitesi gibi bulut sistemlerinde rastlanan farklı gerçek hayat senaryolarının bir iş akışının yürütülmesi sırasında eniyileme amaçlarının sayısını değiştirebilmesi, ikinci türdeki devingenliğe yönelik temel motivasyon kaynağı olarak düşünülebilir. Bu tezde, dinamik iş akışı çizelgeleme problemi için iki farklı çözüm geliştirilmiştir. İlk çözümde, literatürden seçilen, tahmine dayalı olmayan beş öncü çok-amaçlı evrimsel algoritma, bu problem için uyarlanmıştır. İkincil çözümde ise, çok amaçlı eniyileme problemleri için yoğun olarak kullanılan NSGA-II algoritmasını yapay sinir ağları ile birleştirerek, tahmine dayalı yeni bir dinamik çok amaçlı eniyileme algoritması (NN-DNSGA-II algoritması) önerilmiştir. Bu problem için çözümler, altı farklı amaç fonksiyonu arasındaki ödünleşim göz önünde bulundurularak oluşturulmuştur. Bu amaç fonksiyonları, iş akışının yürütülmesi için gerekli sürenin, maliyetin, enerjinin ve kaynaklar arası iş yükü dengesizliklerinin minimizasyonu, ve güvenilirliğin ve kaynaklardan faydalanma oranının maksimizasyonudur. Pegasus iş akışı yönetim sistemindeki uygulamalar ve Amazon EC2 sistemindeki kaynaklar kullanılarak deneysel çalışma gerçeklenmiştir. NN-DNSGA-II algoritması, domine edilmeyen çözümlerin sayısı, Schott aralığı ve Hiper-hacim metriklerine göre, diğer alternatiflerden belirgin olarak daha iyi sonuçlar verdiği gözlemlenmiştir.
Descriptor	:	Computer engineering
Added Entry	:	Topcuoğlu, Haluk Rahmi
Added Entry	:	Marmara Universitesi (Turkey)