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
- Çoklu amaçların çözümlemesinde amaç programlaması ile genelleştirilmiş ters yaklaşımı ve yem sanayiinde bir uygulama
Goal programming and generalieed inverse approaches in the multi-objective analysis and application in feed industry
HASAN BAL
- Güneş enerjisi ile çalışan R21-DMF li soğurmalı soğutma çevrimin analizi ve bazı tersinmezliklerin çevrimin performansı üzerindeki etkilerinin incelenmesi
Analysis of R21-DMF solar powered absorpption refrigeration system and effect of someirreversbilities on the Performance of the cycle
SEYİT ARİF TÜR
Yüksek Lisans
Türkçe
1987
Makine MühendisliğiGazi ÜniversitesiMakine Mühendisliği Ana Bilim Dalı
DOÇ. DR. ERCAN ATAER
- Akaryakıtla çalışan endüstriyel tav fırınlarında yanma, sıcaklık ve basıncın optimum kontrolu
Optimum control of combustion temperature and pressure in industrial tempering furnaces working with fuel-oil
MEHMET EROĞLU
Yüksek Lisans
Türkçe
1987
Makine MühendisliğiGazi ÜniversitesiMakine Mühendisliği Ana Bilim Dalı
PROF. DR. YÜCEL ERCAN
- Sürekli rejim şartlarında nükleer yakıt çubuklarında tek ve iki boyutlu ısı iletiminin analizi
In steady-state conditions analyses of one and two dimensional conduction in nuclear fuel rods
İBRAHİM ATILGAN
Yüksek Lisans
Türkçe
1987
Makine MühendisliğiGazi ÜniversitesiMakine Mühendisliği Ana Bilim Dalı
DOÇ. DR. ERCAN ATAER