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

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.