An energy-aware combinatorial virtual machine allocation model for green cloud computing
Yeşil bulut bilişim için enerji-farkında birleşimsel sanal makine tahsis modeli
- Tez No: 574934
- Danışmanlar: DR. ÖĞR. ÜYESİ ALİ HAYDAR ÖZER
- Tez Türü: Yüksek Lisans
- Konular: Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrol, Computer Engineering and Computer Science and Control
- Anahtar Kelimeler: Kaynak dağıtım modelleri, Kaynak tahsisi, Optimum yerleşim, Çok amaçlı birleşi problemleri, Resource allocation models, Resources allocation, Optimum allocation, Multiobjective combinatorial optimization
- 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ı: Belirtilmemiş.
Özet
Sanal Makine Tahsis Problemi, sanallaştırılmış bulut ortamı için tanımlanmış bir kaynak tahsis problemidir. Bu tezde Sanal Makine Tahsis Problemi için birleşimsel açık artırma tabanlı bir matematiksel model önerilmektedir. Bu modelde, bulut kullanıcıları karmaşık sanal makine tahsis isteklerini bir teklif dili kullanarak bulut sistemi sağlayıcılarına iletebilirler. Bunun ardından, önerilen model, sanal makinelerin fiziksel hesaplama kaynaklarına eşleştirilmesini de gözeterek karşılıklı kabul edilebilir en karlı teklif kümesini seçer. Bahsedilen eşleştirme işlemi enerji maliyetini en aza indirecek şekilde gerçekleştirilir, böylece Sanal Makine Tahsis Problemine enerji etkin bir çözüm üretilir. Modelin statik ve dinamik olmak üzere iki farklı çeşidi sunulmaktadır. Statik model ve dinamik model hesaplama kaynaklarının sanal makine çalışmasına göre nasıl yapılandırıldığı konusunda birbirinden ayrılır. Önerilen model matematiksel olarak tanımlanmıştır ve iki çeşit için de Kazanan Belirleme Problemi, Doğrusal Tam Sayı Programlama yöntemi kullanılarak formülleştirilmiştir. Problemin NP-Zor olduğu ispatlanmıştır, bu yüzden bir dizi sezgisel çözüm yöntemi önerilmiştir. Model için bir test üreteci geliştirilmiş ve kapsamlı bir test kümesi hazırlanmıştır. Modelin performansı ve bulut ortamındaki enerji etkinliği açısından faydaları hazırlanan test kümesi kullanılarak yapılan testler ile gösterilmiştir. İlaveten modelin iki farklı çeşidinin kendi arasında ve sezgisel yöntemlerin en iyi sonuçlar ile karşılaştırmaları da sunulmuştur.
Özet (Çeviri)
Virtual Machine Allocation Problem is a resource allocation problem in virtualized cloud environments. This thesis proposes a combinatorial auction based mathematical model for the Virtual Machine Allocation Problem. In this model, cloud users submit their complicated virtual machine allocation requests to the cloud provider using the provided bidding language. The proposed model then selects the most profitable set of bids which are mutually satisfiable while considering the mapping of the virtual machines to the physical computational resources. This mapping process is carried out so as to minimize the energy cost, thus providing an energy efficient solution to the Virtual Machine Allocation Problem. Two variants of the model are proposed: the static model and the dynamic model. These variants are differentiated on how the computational resources are configured for virtual machine execution. The proposed model is mathematically defined and the winner determination problems for the two variants are formulated using linear integer programming. Since the problem is proven to be NP-hard, a number of heuristic solution methods are also introduced. A test case generator for the model is implemented and a comprehensive test suite is prepared. The performance of the model and its benefits in cloud environments in terms of energy efficiency are experimentally demonstrated on the prepared test suite. Comparison of two variations of the models, heuristic methods to optimal solutions are also presented.
Benzer Tezler
- A multidimensional resource allocation model for cloud computing
Bulut bilişim için çok boyutlu bir kaynak tahsis modeli
AYŞENUR USLU
Yüksek Lisans
İngilizce
2024
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolMarmara ÜniversitesiBilgisayar Mühendisliği Ana Bilim Dalı
DOÇ. DR. ALİ HAYDAR ÖZER
- Energy-aware combinatorial resource scheduling model for cloud computing
Bulut bilişim için enerji-bilinçli birleşimsel kaynak zamanlama modeli
ERBİL ÖNER
Yüksek Lisans
İngilizce
2022
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolMarmara ÜniversitesiBilgisayar Mühendisliği Ana Bilim Dalı
DOÇ. DR. ALİ HAYDAR ÖZER
- Hücresel imalat sistemlerinde maliyet ve sinir ağları tabanlı iki evreli bir kümelendirme yaklaşımı
Artificial neurat network x operation costs based twostage GT clusterning procedure
AFFAN NOMAK
Yüksek Lisans
Türkçe
1995
Endüstri ve Endüstri Mühendisliğiİstanbul Teknik ÜniversitesiDOÇ.DR. BÜLENT DURMUŞOĞLU
- Devrelerin büyük işaret cevaplarının bilgisayar yardımıyla bulunması
Başlık çevirisi yok
NÜKHET GÜNEYİ
Yüksek Lisans
Türkçe
1985
Elektrik ve Elektronik MühendisliğiUludağ ÜniversitesiElektrik-Elektronik Mühendisliği Ana Bilim Dalı
PROF. DR. ERGÜR TÜTÜNCÜOĞLU
- Ulaş Sağlık Ocağı merkezinde nüfusun bazı niteliklerine ve konutların durumuna ilişkin bir çalışma
An Investigation carried out at the Ulaş Public Health Centre concerning some characteristics of the population and housing conditions in the district of Ulaş
EROL ŞANLI
Doktora
Türkçe
1985
Halk SağlığıCumhuriyet ÜniversitesiHalk Sağlığı Ana Bilim Dalı
DOÇ. DR. SERVET ÖZGÜR