A Virtual Machine Placement Algorithm Combining NSGA-II and Bin-Packing Heuristic

Abstract

The servers in the data center networks have multi-dimensional physical resources, and there is a lot of diversity in resource consumption among tasks. When virtual machines carrying different user requests are deployed on the same server at the same time, it is very likely that there is an imbalanced usage of multi-dimensional resources, resulting in the waste of physical resources. In this paper, we focus on virtual machine placement in data centers aiming to balance multi-dimensional resource usage and maximize the service rate. To solve such a bi-objective optimization problem, we present a joint bin-packing heuristic and genetic algorithm to reduce the time complexity while obtaining an approximate optimal solution.