Energy-aware framework with Markov chain-based parallel simulated annealing algorithm for dynamic management of virtual machines in cloud data centers

Significant savings in the energy consumption, without sacrificing service level agreement (SLA), are an excellent economic incentive for cloud providers. By applying efficient virtual Machine placement and consolidation algorithms, they are able to achieve these goals. In this paper, we propose a comprehensive technique for optimum energy consumption and SLA violation reduction. In the proposed approach, the issues of allocation and management of virtual machines are divided into smaller parts. In each part, new algorithms are proposed or existing algorithms have been improved. The proposed method performs all steps in distributed mode and acts in centralized mode only in the placement of virtual machines that require a global vision. For this purpose, the population-based or parallel simulated annealing (SA) algorithm is used in the Markov chain model for virtual machines placement policy. Simulation of algorithms in different scenarios in the CloudSim confirms better performance of the proposed comprehensive algorithm.

[1]  Shriram D. Raut,et al.  Biometric Palm Prints Feature Matching for Person Identification , 2012 .

[2]  BichlerMartin,et al.  More than bin packing , 2015 .

[3]  Rajkumar Buyya,et al.  Article in Press Future Generation Computer Systems ( ) – Future Generation Computer Systems Cloud Computing and Emerging It Platforms: Vision, Hype, and Reality for Delivering Computing as the 5th Utility , 2022 .

[4]  Anthony S. Wexler,et al.  Simulated annealing implementation with shorter Markov chain length to reduce computational burden and its application to the analysis of pulmonary airway architecture , 2011, Comput. Biol. Medicine.

[5]  Mariane R. Petraglia,et al.  Stochastic Global Optimization and Its Applications with Fuzzy Adaptive Simulated Annealing , 2012, Intelligent Systems Reference Library.

[6]  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.

[7]  Jing Zhang,et al.  MTAD: A Multitarget Heuristic Algorithm for Virtual Machine Placement , 2015, Int. J. Distributed Sens. Networks.

[8]  Mohsen Sharifi,et al.  A New Approach for Dynamic Virtual Machine Consolidation in Cloud Data Centers , 2015 .

[9]  Didier Colle,et al.  Trends in worldwide ICT electricity consumption from 2007 to 2012 , 2014, Comput. Commun..

[10]  Luiz André Barroso,et al.  The Datacenter as a Computer: An Introduction to the Design of Warehouse-Scale Machines , 2009, The Datacenter as a Computer: An Introduction to the Design of Warehouse-Scale Machines.

[11]  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..

[12]  Bo Cheng,et al.  A cost-aware auto-scaling approach using the workload prediction in service clouds , 2014, Inf. Syst. Frontiers.

[13]  Saurabh Kumar,et al.  Energy Efficient Utilization of Resources in Cloud Computing Systems , 2016 .

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

[15]  Maolin Tang,et al.  A Hybrid Genetic Algorithm for the Energy-Efficient Virtual Machine Placement Problem in Data Centers , 2014, Neural Processing Letters.

[16]  Catherine M. Harmonosky,et al.  An improved simulated annealing simulation optimization method for discrete parameter stochastic systems , 2005, Comput. Oper. Res..

[17]  KyoungSoo Park,et al.  CoMon: a mostly-scalable monitoring system for PlanetLab , 2006, OPSR.

[18]  Sanchita Paul,et al.  Green Cloud: Heuristic based BFO Technique to Optimize Resource Allocation , 2014 .

[19]  Lester Ingber,et al.  Adaptive Simulated Annealing , 2012 .

[20]  Rashedur M. Rahman,et al.  VM consolidation approach based on heuristics, fuzzy logic, and migration control , 2016, Journal of Cloud Computing.

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

[22]  A. Vasan,et al.  Comparative analysis of Simulated Annealing, Simulated Quenching and Genetic Algorithms for optimal reservoir operation , 2009, Appl. Soft Comput..

[23]  Faramarz Safi Esfahani,et al.  An adaptive fuzzy threshold-based approach for energy and performance efficient consolidation of virtual machines , 2015, Computing.

[24]  Martin Bichler,et al.  More than bin packing: Dynamic resource allocation strategies in cloud data centers , 2015, Inf. Syst..