Multi-objective Optimization Algorithm Based on BBO for Virtual Machine Consolidation Problem

Cloud computing is a promising technology having ability to influence the way of the provision of computing and storage resources through virtual machine (VM). VM Consolidation is an efficient way to improve power efficiency and quality guarantee for on-demand services. However, it is an integer programming problem and as well as a NP-hard problem to find optimal solutions within polynomial time. In this paper, the VM consolidation problem is formulated as a multi-objective optimization problem, which has three conflicting objectives, i.e., reducing power consumption, achieving good load balancing and shortening VM migration time. We propose a multi-objective optimization algorithm based on biogeography-based optimization (BBO) for the VM consolidation problem, which is named as MBBO/DE: Multi-objective Biogeography-Based Optimization algorithm hybrid with Differential Evolution. It utilizes cosine migration model, differential strategies and Gaussian mutation model to improve the quality of habitats and the ability of finding optimal solutions. Experiments have been conducted to evaluate the effectiveness of MBBO/DE using synthetic and real-world instances. Experimental results show that MBBO/DE obtains a better performance while simultaneously reducing power consumption and achieving good load balancing within a satisfactory time as compared to genetic algorithm (GA), differential evolution (DE), ant colony optimization (ACO) and BBO.

[1]  Dan Simon,et al.  Complex System Optimization using Biogeography-Based Optimization , 2013 .

[2]  Makhlouf Hadji,et al.  A virtual machine repacking in clouds: faster live migration algorithms , 2014, DCC '14.

[3]  P. K. Chattopadhyay,et al.  Biogeography-Based Optimization for Different Economic Load Dispatch Problems , 2010, IEEE Transactions on Power Systems.

[4]  Zhe Wang,et al.  Gaussian mutation in evolution strategies , 1998, Defense, Security, and Sensing.

[5]  Raymond H. Putra,et al.  Dependable virtual machine allocation , 2013, 2013 Proceedings IEEE INFOCOM.

[6]  Vasileios Pappas,et al.  Improving the Scalability of Data Center Networks with Traffic-aware Virtual Machine Placement , 2010, 2010 Proceedings IEEE INFOCOM.

[7]  Anja Strunk.  Costs of Virtual Machine Live Migration: A Survey , 2012, 2012 IEEE Eighth World Congress on Services.

[8]  T. V. Lakshman,et al.  Optimizing data access latencies in cloud systems by intelligent virtual machine placement , 2013, 2013 Proceedings IEEE INFOCOM.

[9]  Mohsen Guizani,et al.  Energy-efficient cloud resource management , 2014, 2014 IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS).

[10]  Liang Liu,et al.  A multi-objective ant colony system algorithm for virtual machine placement in cloud computing , 2013, J. Comput. Syst. Sci..

[11]  Richard E. Brown,et al.  Report to Congress on Server and Data Center Energy Efficiency: Public Law 109-431 , 2008 .

[12]  Kalyanmoy Deb,et al.  A fast and elitist multiobjective genetic algorithm: NSGA-II , 2002, IEEE Trans. Evol. Comput..

[13]  Dan Simon,et al.  Biogeography-Based Optimization , 2022 .

[14]  Joseph Naor,et al.  Almost optimal virtual machine placement for traffic intense data centers , 2013, 2013 Proceedings IEEE INFOCOM.

[15]  Meng Wang,et al.  Consolidating virtual machines with dynamic bandwidth demand in data centers , 2011, 2011 Proceedings IEEE INFOCOM.

[16]  Arun Venkataramani,et al.  Black-box and Gray-box Strategies for Virtual Machine Migration , 2007, NSDI.

[17]  Zhen Xiao,et al.  Dynamic Resource Allocation Using Virtual Machines for Cloud Computing Environment , 2013, IEEE Transactions on Parallel and Distributed Systems.

[18]  Randy H. Katz,et al.  A view of cloud computing , 2010, CACM.

[19]  Rajkumar Buyya,et al.  Energy and Carbon-Efficient Placement of Virtual Machines in Distributed Cloud Data Centers , 2013, Euro-Par.

[20]  Xue Liu,et al.  Data center energy cost minimization: A spatio-temporal scheduling approach , 2013, 2013 Proceedings IEEE INFOCOM.

[21]  David Breitgand,et al.  Improving consolidation of virtual machines with risk-aware bandwidth oversubscription in compute clouds , 2012, 2012 Proceedings IEEE INFOCOM.

[22]  Lakshmi Ganesh,et al.  Integrated Approach to Data Center Power Management , 2013, IEEE Transactions on Computers.

[23]  Kevin D. Seppi,et al.  Solving virtual machine packing with a Reordering Grouping Genetic Algorithm , 2011, 2011 IEEE Congress of Evolutionary Computation (CEC).