Multi-resource balance optimization for virtual machine placement in cloud data centers

Wenting Wei, Kun Wang, Kexin Wang, Huaxi Gu, Hong Shen

Research output: Contribution to journalArticlepeer-review

23 Citations (Scopus)

Abstract

Network virtualization is widely regarded as a key enabler to improve the desired flexibility and scalability of cloud computing services. With the rapid expansion of data centers, it remains a challenge to provide efficient management of resources for virtual machine placement. Due to multi-dimensional physical resources in servers, there maybe resource fragmentation causing by an imbalanced usage of multi-dimensional resources, when multiple virtual machines carrying diverse requests are deployed on the same server simultaneously. In this paper, we devote to how to balance multiple resources usage to alleviate resource fragmentation while maximizing the service rate for virtual machine placement, so that it can prevent waste of physical resources and undesirable performance. In order to solve such a bi-objective optimization problem, we present a joint bin-packing heuristic and genetic algorithm which achieves an approximate optimal solution with much lower time complexity.

Original languageEnglish
Article number106866
JournalComputers and Electrical Engineering
Volume88
DOIs
Publication statusPublished - Dec 2020
Externally publishedYes

Keywords

  • Bin-packing
  • Data centers
  • Multi-resource balance
  • NSGA-II
  • Virtual machine placement

Fingerprint

Dive into the research topics of 'Multi-resource balance optimization for virtual machine placement in cloud data centers'. Together they form a unique fingerprint.

Cite this