A Novel Multi-objective Optimization Scheme for Rebalancing Virtual Machine Placement
Authors:
- Rui LiRLRui Li
- Qinghua ZhengQZQinghua Zheng
- Xiuqi LiXLXiuqi Li
- Jie WuJWJie Wu
- 1 June 2016
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 710-717
Abstract
In cloud computing, load balancing is a very important performance factor. Frequent addition and removal of Virtual Machines (VMs) can cause load imbalance across Host Machines (HMs). Therefore, redistribution of VMs to different HMs needs to be performed periodically. This is called VM load rebalancing (VMrB). Existing VMrB solutions consider either balancing across HMs (inter-HM) or balancing within each individual HM (intra-HM), but not both. In this paper, we give a systematic review of existing VMrB literature, and present a VMrB scheme named MOVMrB that optimizes load balancing of multiple resources across HMs and in each individual HM. Our solution is a true multiple-objective optimization approach that does not scalarize multiple resources into one measurement. Instead, we treat each resource as a separate dimension and convert the load balancing of multiple resources to a complex system optimization problem. In addition, we propose a hybrid VM live migration algorithm that can dramatically speed up the VMrB process. Extensive evaluations using synthetic and real data have been conducted to test the proposed solutions against existing VMrB studies. The results show that our scheme can achieve a more balanced inter-HM and intra-HM load in a more efficient way. To the best of our knowledge, this is the first approach that considers both inter-HM and intra-HM load balancing and does not scalarize multiple resources into one measurement.Keywords
This publication has 23 references indexed in Scilit:
- Multiple virtual machine live migration in federated cloud systems2014
- A multi-objective ant colony system algorithm for virtual machine placement in cloud computingJournal of Computer and System Sciences, 2013
- Dynamic Resource Allocation Using Virtual Machines for Cloud Computing EnvironmentIEEE Transactions on Parallel and Distributed Systems, 2012
- VC-Migration: Live Migration of Virtual Clusters in the Cloud2012
- Load Balancing of Nodes in Cloud Using Ant Colony Optimization2012
- On Theory of VM Placement: Anomalies in Existing Methodologies and Their Mitigation Using a Novel Vector Based Approach2011
- Live Migration of Multiple Virtual Machines with Resource Reservation in Cloud Computing Environments2011
- Multi-Objective Virtual Machine Placement in Virtualized Data Center Environments2010
- Predicting the Performance of Virtual Machine Migration2010
- Multiobjective evolutionary algorithms: a comparative case study and the strength Pareto approachIEEE Transactions on Evolutionary Computation, 1999