Journal of Supercomputing, ( ISI ), Volume (80), No (1), Year (2024-1) , Pages (915-941)

Title : ( An approximation algorithm for virtual machine placement in cloud data centers )

Authors: Zahra Mahmoodabadi , Mostafa Nouri Baygi ,

Citation: BibTeX | EndNote

Abstract

This study addresses the energy efficiency challenge in cloud data centers by examining the Virtual Machine Placement (VMP) problem. VMP involves mapping virtual machines (VMs) to physical machines (PMs) under capacity constraints. The paper focuses on the bin packing with linear usage cost (BPLUC) variant of bin packing, which includes fixed and variable costs in the calculation of the cost of a used bin. We prove that every approximation algorithm for the bin and vector bin packing can be used for BPLUC and VBPLUC, respectively. We propose a more power-efficient approach to VMP by applying a vector bin packing algorithm to minimize power consumption in data centers. We test the proposed algorithm on various synthetic and real workloads, and the experimental results demonstrate that it is more power-efficient than existing algorithms for VMP. The findings suggest that the proposed algorithm has significant implications for energy-efficient strategies in cloud data centers. Generally, this study makes contributes to the development of energy-efficient approaches to VMP that can help reduce power consumption and improve the sustainability of cloud data centers.

Keywords

, Approximation algorithm, VM placement, Vector bin packing
برای دانلود از شناسه و رمز عبور پرتال پویا استفاده کنید.

@article{paperid:1097249,
author = {Mahmoodabadi, Zahra and Nouri Baygi, Mostafa},
title = {An approximation algorithm for virtual machine placement in cloud data centers},
journal = {Journal of Supercomputing},
year = {2024},
volume = {80},
number = {1},
month = {January},
issn = {0920-8542},
pages = {915--941},
numpages = {26},
keywords = {Approximation algorithm; VM placement; Vector bin packing},
}

[Download]

%0 Journal Article
%T An approximation algorithm for virtual machine placement in cloud data centers
%A Mahmoodabadi, Zahra
%A Nouri Baygi, Mostafa
%J Journal of Supercomputing
%@ 0920-8542
%D 2024

[Download]