Energy-aware combinatorial resource scheduling model for cloud computing
Bulut bilişim için enerji-bilinçli birleşimsel kaynak zamanlama modeli
- Tez No: 709505
- Danışmanlar: DOÇ. DR. 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: Optimizasyon, Optimizasyon problemi, Sezgisel algoritmalar, Sezgisel yöntemler, Çizelgeleme, Çizelgeleme modeli, Optimization, Optimization problem, Heuristic algorithms, Heuristic methods, Scheduling, Scheduling model
- Yıl: 2022
- 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
Günümüzde bulut bilişime yönelik artan talebin ve veri merkezlerinin artan enerji tüketiminin finansal ve çevresel etkileri göz önüne alındığında, bulut hizmeti sağlayıcıları için enerji verimliliğinin artırılması hayati önem taşımaktadır. Bulut bilişimde enerji verimliliğini artırmak için çözülmesi gereken problemlerden biri de sanal makinelerin fiziksel sunucular üzerinde zamanlanması problemidir. Bu çalışmada, enerji tüketimini hesaba katan çoklu birleşimsel müzayede modeline dayalı bir sanal makine zamanlama problemi ele alınmaktadır. Modelde sanal makine kaynakları belirli bir zaman aralığı için kullanıcılara tahsis edilmektedir. Teklif sahipleri, tekliflerinde istedikleri sanal makine kaynak bilgilerini ve süre kısıtlamalarını belirtirler. Ayrıca teklif sahipleri, çoklu birleşimsel müzayede modeliyle beraber sağlanan teklif dili aracılığıyla sanal makine kaynakları arasında ikame ve tamamlayıcılık bilgisini tekliflerine ekleyebilirler. Çalışma ayrıca, modelin matematiksel formülasyonunu ve hangi teklif sahibine ait sanal makine kaynaklarının yerleştirileceğini belirlemek için tasarlanan sonuç belirleme problemini sunmaktadır. NP-Zor problem kümesine ait olduğu kanıtlanmış olan sonuç belirleme problemi için bir doğrusal tam sayı programı formüle edilmiştir. Çalışmada bu problemi çözmek için dört farklı sezgisel yaklaşım önerilmiştir. Geliştirilen sentetik test üreteci ile yapılan kapsamlı deneyler sonucunda, önerilen yöntemlerin karışık tam sayı çözücülerine kıyasla daha kısa sürelerde daha iyi sonuçlara ulaştığı ortaya konmuştur.
Özet (Çeviri)
Considering the increasing demand for cloud computing and the financial and environmental impact of the increasing energy consumption trend of data centers, improving energy efficiency is vital for cloud service providers. One of the problems to be solved in order to improve energy efficiency in clouds is the problem of scheduling virtual machines on physical servers. In this study, a virtual machine scheduling problem is presented utilizing the combinatorial auction mechanism that takes energy consumption into account. In this model, virtual machine resources will be allocated to users for a certain period of time. Bidders include the virtual machine resource information and time period constraints in their bids. Also, as it is a model based on the multi-unit combinatorial auction, bidders can specify substitution and complementarity between virtual machine resources in their bids via the provided bidding language. The study also presents the mathematical formulation of the model and the outcome determination problem designed to determine which bidders' resources are to be scheduled. An integer program is formulated for the outcome determination problem, which is proven to belong to the NP-Hard problem set. Four different heuristic approaches are proposed to solve this problem. As a result of extensive experiments conducted with the developed synthetic test generator, it has been demonstrated that the proposed methods achieve better results in shorter time periods compared to the state-of-the-art mixed-integer programming solvers.
Benzer Tezler
- Bazı esterlerin kinetik incelenmesi ve termodinamik parametrelerin belirlenmesi
Kinetic study and detesmination of thermodnamic parameters of some esters
İBRAHİM TAŞ
Yüksek Lisans
Türkçe
1986
Kimya MühendisliğiUludağ ÜniversitesiKimya Ana Bilim Dalı
PROF. DR. MUSTAFA CEBE
- Sanayi politikaları ve planlı dönemde imalat sanayine etkileri
Başlık çevirisi yok
AHMET CAFOĞLU
Yüksek Lisans
Türkçe
1986
EkonomiGazi ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
DOÇ. DR. YALÇIN EROL
- Çeltik kabuklarının yalıtım malzemesi olarak kullanılması
Başlık çevirisi yok
B.CİHAN ÇELEBİ
Yüksek Lisans
Türkçe
1986
Makine MühendisliğiUludağ ÜniversitesiMakine Mühendisliği Ana Bilim Dalı
DOÇ. DR. MEHMET KIRBIYIK
- Pasif güneş enerjisi sistemi ile bina ısıtılmasının ekonomik analizi
Başlık çevirisi yok
AHMET AKDENİZ
- Kömürdeki piritin giderilmesi ve çözünürleştirme kinetiğinin incelenmesi
Başlık çevirisi yok
YAVUZ ONGANER