A temporal bin packing based approach to virtual machine placement problem with migration costs
Göç maliyetli sanal makine yerleştirme problemine geçici kutu paketleme tabanlı bir yaklaşım
- Tez No: 981441
- Danışmanlar: DOÇ. DR. DİLEK GÜNNEÇ DANIŞ, PROF. DR. ALİ EKİCİ
- Tez Türü: Yüksek Lisans
- Konular: Endüstri ve Endüstri Mühendisliği, Industrial and Industrial Engineering
- Anahtar Kelimeler: Belirtilmemiş.
- Yıl: 2025
- Dil: İngilizce
- Üniversite: Özyeğin Üniversitesi
- Enstitü: Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Endüstri Mühendisliği Ana Bilim Dalı
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: Belirtilmemiş.
Özet
Bulut bilisim, esnek, olceklenebilir ve etkin kaynak kullanimi saglamasi nedeniyle gunumuzde bircok sektorde yaygin olarak kullanilmaktadir. Bulut bilisim ortamlarinda sanal makine (SM) yerlestirme, operasyonel verimliligi dogrudan etkileyen kritik bir optimizasyon problemidir. Etkili bir yerlestirme stratejisi, veri merkezlerinde hem performansi artirirken operasyonel maliyetleri azaltmaktadir. Mevcut yerlestirme algoritmalari genellikle dinamik kaynak tahsisi ve toplam maliyetlerinin azaltilmasina odaklanmaktadir. Bu calismada, Gecici Kutu Paketleme (Temporal Bin Packing) problemine yeni bir bakis acisi getirerek, zaman icinde minimum gocle sonuclanacak yerlestirme stratejisini belirleyen yeni bir model onerilmistir. Onerilen model, zamanla degisen CPU kullanimi taleplerini dikkate alarak SM goclerini en aza indirmeyi hedeflemektedir. Literaturdeki geleneksel modeller cogunlukla sabit zaman dilimlerini ve goce dayali olmayan stratejileri esas alirken, bu calismada zamanla degisen CPU kullanimini dikkate alan ve degisken uzunlukta zaman periyotlari ile calisan daha gercekci bir is yukü yonetimi ve uyarlanabilir kaynak tahsisi saglayan bir model onerilmektedir. Sanal makine yerlestirme problemini verimli bir sekilde cozumlemek amaciyla, saniyeler icinde uygulanabilir yerlestirme stratejileri ureten hizli ve hafif bir sezgisel algoritma olan T-MIG, onceden tanimli sabit sunucu sayisi varsayimi yerine, ihtiyac duyulan sunucu sayisini dinamik olarak belirleyerek modelin gercek dunya kosullarinda esnekligini ve olceklenebilirligini artirmaktadir. Yapilan deneyler, buyuk olcekli orneklerde ve zaman kisiti altindaki durumlarda T-MIG'in BIP cozumeleyicilerden daha basarili performans sergiledigini ve gercek zamanli karar sistemleri icin uygulanabilir bir alternatif sundugunu gostermektedir.
Özet (Çeviri)
Cloud computing is widely adopted across many industries today due to its flexibility, scalability, and efficient resource utilization. Virtual machine placement in cloud environments is a critical optimization problem that directly affects operational efficiency. An effective placement strategy both boosts performance in data centers and reduces energy and operational costs. Existing placement algorithms typically focus on dynamic resource allocation and minimizing total costs. In this study, we present a new model for the Temporal Bin Packing (TBP) problem with migration costs, which determines a placement strategy over time that incurs the minimum possible migration. The proposed model aims to minimize both VM migration and server usage costs by taking time-varying CPU demand into account. Whereas traditional models in the literature assume fixed time slots and non-migration-aware strategies, our approach provides more realistic workload management and adaptive resource allocation by handling variable-length time periods and time-dependent CPU demands. To solve the VM placement problem efficiently, we introduce T-MIG (Temporal Migration-aware Heuristic), a fast, lightweight heuristic that produces feasible, near optimal placements within seconds. Instead of assuming a fixed number of servers, T-MIG dynamically determines how many servers are needed, enhancing the model's flexibility and scalability under real-world conditions. Experimental results show that, on large-scale instances and under time constraints, T-MIG outperforms BIP solvers and offers a practical alternative for real-time decision-making systems.
Benzer Tezler
- The analysis of the flight dispatcher's workload in the Turkish aviation industry
Türk havacılık sektöründe dispeçerlerin iş yükünün analizi
BURAK GÜNER
Yüksek Lisans
İngilizce
2023
İşletmeİbn Haldun ÜniversitesiHava Taşımacılığı Yönetimi Ana Bilim Dalı
PROF. DR. MUSTAFA KEMAL YILMAZ
- Kent mobilyaları tasarımında kullanılabilecek kavramsal bir model
Başlık çevirisi yok
SEÇİL YAYLALI
Yüksek Lisans
Türkçe
1998
Endüstri ve Endüstri Mühendisliğiİstanbul Teknik ÜniversitesiEndüstri Ürünleri Tasarımı Ana Bilim Dalı
DOÇ. DR. SEMRA AYDINLI
- Edebî anlatılarda mekânın poetikası: Abdülhak Şinasi Hisar'ın romanları bağlamında karşılaştırmalı bir analiz
The poeti̇cs of space in literary narratives: A comparative analysis in the context of Abdülhak Şi̇nasi̇ Hi̇sar's novels
BEKİR ŞAKİR KONYALI
Doktora
Türkçe
2015
Türk Dili ve EdebiyatıOndokuz Mayıs ÜniversitesiTürk Dili ve Edebiyatı Ana Bilim Dalı
PROF. DR. ŞABAN SAĞLIK
- Ebü'l-leys es-Semerkandî'nin Tefsîru'Kkur'âni'l-Kerîm adlı eserindeki mukâtil b. Süleyman rivayetlerinin mukâtil'in kendi tefsirindekilerle mukayesesi
A comparison of the narrations of muqatil b. Suleyman in the work named tafsirul-Qur'ani'l-Kerim by ebul-leys es-Samerkandi with the those in muqatil's own tafsir
ABDULLAH ABDULKAREEM MOHAMMED AL-OBAIDI
Yüksek Lisans
Türkçe
2024
DinHitit ÜniversitesiTemel İslam Bilimleri Ana Bilim Dalı
PROF. DR. HİKMET AKDEMİR
- Derin öğrenme ile cerrahi video anlama
Surgical video understanding with deep learning
ABDISHAKOUR ABDILLAHI AWALE ABDISHAKOUR ABDILLAHI AWALE
Yüksek Lisans
İngilizce
2022
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolGazi ÜniversitesiBilişim Sistemleri Ana Bilim Dalı
DR. ÖĞR. ÜYESİ DUYGU SARIKAYA