Energy-efficient migration and consolidation algorithm of virtual machines in data centers for cloud computing

In this paper, we developed a dynamic energy-efficient virtual machine (VM) migration and consolidation algorithm based on a multi-resource energy-efficient model. It can minimize energy consumption with Quality of Service guarantee. In our algorithm, we designed a method of double threshold with multi-resource utilization to trigger the migration of VMs. The Modified Particle Swarm Optimization method is introduced into the consolidation of VMs to avoid falling into local optima which is a common defect in traditional heuristic algorithms. Comparing with the popular traditional heuristic algorithm Modified Best Fit Decrease, our algorithm reduced the number of active physical nodes and the amount of VMs migrations. It shows better energy efficiency in data center for cloud computing.

[1]  Song Ying,et al.  resource management in internet-oriented data centers , 2012 .

[2]  Russell C. Eberhart,et al.  A discrete binary version of the particle swarm algorithm , 1997, 1997 IEEE International Conference on Systems, Man, and Cybernetics. Computational Cybernetics and Simulation.

[3]  Pallavi Gupta,et al.  Power - Aware Virtual Machine Consolidation considering Multiple Resources with Live Migration , 2014 .

[4]  Yasuhiro Ajiro,et al.  Improving Packing Algorithms for Server Consolidation , 2007, Int. CMG Conference.

[5]  Rajkumar Buyya,et al.  Optimal online deterministic algorithms and adaptive heuristics for energy and performance efficient dynamic consolidation of virtual machines in Cloud data centers , 2012, Concurr. Comput. Pract. Exp..

[6]  H. Liu,et al.  Conference on Measurement and modeling of computer systems , 2001 .

[7]  Rohit Gupta,et al.  A Two Stage Heuristic Algorithm for Solving the Server Consolidation Problem with Item-Item and Bin-Item Incompatibility Constraints , 2008, 2008 IEEE International Conference on Services Computing.

[8]  Euiseong Seo,et al.  Energy-credit scheduler: An energy-aware virtual machine scheduler for cloud systems , 2014, Future Gener. Comput. Syst..

[9]  Rajkumar Buyya,et al.  Energy-aware resource allocation heuristics for efficient management of data centers for Cloud computing , 2012, Future Gener. Comput. Syst..

[10]  Nam Thoai,et al.  A Genetic Algorithm for Power-Aware Virtual Machine Allocation in Private Cloud , 2013, ICT-EurAsia.

[11]  Nam Thoai,et al.  EPOBF: Energy Efficient Allocation of Virtual Machines in High Performance Computing Cloud , 2013, Trans. Large Scale Data Knowl. Centered Syst..

[12]  Hai Jin,et al.  Performance and energy modeling for live migration of virtual machines , 2011, Cluster Computing.

[13]  Akshat Verma,et al.  pMapper: Power and Migration Cost Aware Application Placement in Virtualized Systems , 2008, Middleware.

[14]  Wouter Joosen,et al.  Proceedings of the 9th ACM/IFIP/USENIX International Conference on Middleware , 2008, Middleware 2008.

[15]  Limin Xiao,et al.  Resource Management in Internet-Oriented Data Centers: Resource Management in Internet-Oriented Data Centers , 2012 .

[16]  Rajkumar Buyya,et al.  CloudSim: a toolkit for modeling and simulation of cloud computing environments and evaluation of resource provisioning algorithms , 2011, Softw. Pract. Exp..

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

[18]  Suman Nath,et al.  Energy-Aware Server Provisioning and Load Dispatching for Connection-Intensive Internet Services , 2008, NSDI.

[19]  Wolf-Dietrich Weber,et al.  Power provisioning for a warehouse-sized computer , 2007, ISCA '07.

[20]  Feng Zhao,et al.  Energy aware consolidation for cloud computing , 2008, CLUSTER 2008.

[21]  Tobias Widmer,et al.  Energy-aware Service Allocation for Cloud Computing , 2013, Wirtschaftsinformatik.

[22]  Xu Yi.  An Improved Binary Particle Swarm Optimizer , 2007 .

[23]  Liang Wei,et al.  Workload Prediction-based Algorithm for Consolidation of Virtual Machines: Workload Prediction-based Algorithm for Consolidation of Virtual Machines , 2014 .

[24]  Sanjay Ranka,et al.  Energy- and performance-aware scheduling of tasks on parallel and distributed systems , 2012, JETC.

[25]  Mor Harchol-Balter,et al.  Optimal power allocation in server farms , 2009, SIGMETRICS '09.

[26]  Nagarajan Kandasamy,et al.  Power and performance management of virtualized computing environments via lookahead control , 2008, 2008 International Conference on Autonomic Computing.

[27]  Andrzej Kochut,et al.  Dynamic Placement of Virtual Machines for Managing SLA Violations , 2007, 2007 10th IFIP/IEEE International Symposium on Integrated Network Management.

[28]  Hermann de Meer,et al.  Performance tradeoffs of energy-aware virtual machine consolidation , 2013, Cluster Computing.

[29]  Russell C. Eberhart,et al.  A new optimizer using particle swarm theory , 1995, MHS'95. Proceedings of the Sixth International Symposium on Micro Machine and Human Science.

[30]  Srikanth Sundarrajan,et al.  Grouping genetic algorithm for solving the serverconsolidation problem with conflicts , 2009, GEC '09.

[31]  Rajkumar Buyya,et al.  Managing Overloaded Hosts for Dynamic Consolidation of Virtual Machines in Cloud Data Centers under Quality of Service Constraints , 2013, IEEE Transactions on Parallel and Distributed Systems.