An Evolutionary Computing based Energy Efficient VM Consolidation Scheme for Optimal Resource Utilization and QoS Assurance

Background: The increase in Cloud applications have demanded efficient cloud computing systems like Virtual Machine (VM) consolidation that intends to facilitate optimal resource utilization, energy conservation and quality of service. Methods: In this paper, an evolutionary computing technique called Adaptive Genetic Algorithm (A-GA) has been proposed for VM consolidation that encompasses under load and overload utilization detection, VM selection and placement, where the modified robust local regression and interquartile range schemes estimate the dynamic CPU utilization threshold for overload detection, minimum migration time works as VM selection policy, while A-GA optimizes VM placement across network to reduce energy consumption and SLA violation. Findings: PlanetLab Cloud benchmark data based simulation results confirms that the proposed VM consolidation scheme exhibits better than other existing approaches such as Ant Colony Optimization (ACO), Static Threshold (THR), Local Regression (LR), Conventional Inter Quartile Range (IQR) and Median Absolute Deviation (MAD) based virtualization schemes. The proposed system has exhibited minimal host shutdown, VM migration, energy consumption and SLA violation as compared to other existing approaches. Applications: Thus, the efficiency of the proposed VM consolidation scheme signifies that it can be a potential VM consolidation solution for large scale Cloud data centers.

[1]  Armel Esnault Energy-Aware Distributed Ant Colony Based Virtual Machine Consolidation in IaaS Clouds , 2012 .

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

[3]  P. Dheepan,et al.  An Optimal Ant Colony Algorithm for Efficient VM Placement , 2015 .

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

[5]  Sangyoon Oh,et al.  Sercon: Server Consolidation Algorithm using Live Migration of Virtual Machines for Green Computing , 2011 .

[6]  Pasi Liljeberg,et al.  Energy Aware Consolidation Algorithm Based on K-Nearest Neighbor Regression for Cloud Data Centers , 2013, 2013 IEEE/ACM 6th International Conference on Utility and Cloud Computing.

[7]  Xiao-Dong Fu,et al.  A Distributed Parallel Genetic Algorithm of Placement Strategy for Virtual Machines Deployment on Cloud Platform , 2014, TheScientificWorldJournal.

[8]  Luca Maria Gambardella,et al.  Ant Algorithms for Discrete Optimization , 1999, Artificial Life.

[9]  P. Kamalakkannan,et al.  Energy Efficient Multi Dimensional Host Load Aware Algorithm for Virtual Machine Placement and Optimization in Cloud Environment , 2015 .

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

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

[12]  Werner Vogels,et al.  Beyond Server Consolidation , 2008, ACM Queue.

[13]  L. Minas,et al.  Energy Efficiency for Information Technology: How to Reduce Power Consumption in Servers and Data Centers , 2009 .

[14]  Arun Venkataramani,et al.  Sandpiper: Black-box and gray-box resource management for virtual machines , 2009, Comput. Networks.

[15]  Christine Morin,et al.  A case for fully decentralized dynamic VM consolidation in clouds , 2012, 4th IEEE International Conference on Cloud Computing Technology and Science Proceedings.

[16]  Raffaela Mirandola,et al.  A Bio-inspired Algorithm for Energy Optimization in a Self-organizing Data Center , 2009, SOAR.

[17]  Andrew Warfield,et al.  Live migration of virtual machines , 2005, NSDI.

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

[19]  Xuejie Zhang,et al.  An Approach to Optimized Resource Scheduling Algorithm for Open-Source Cloud Systems , 2010, 2010 Fifth Annual ChinaGrid Conference.

[20]  W. Cleveland Robust Locally Weighted Regression and Smoothing Scatterplots , 1979 .

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

[22]  Luca Maria Gambardella,et al.  Ant colony system: a cooperative learning approach to the traveling salesman problem , 1997, IEEE Trans. Evol. Comput..

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

[24]  Hongwei Chen,et al.  Cloud Task Scheduling Simulation via Improved Ant Colony Optimization Algorithm , 2013 .

[25]  Pasi Liljeberg,et al.  LiRCUP: Linear Regression Based CPU Usage Prediction Algorithm for Live Migration of Virtual Machines in Data Centers , 2013, 2013 39th Euromicro Conference on Software Engineering and Advanced Applications.

[26]  Fabio Panzieri,et al.  Server consolidation in Clouds through gossiping , 2011, 2011 IEEE International Symposium on a World of Wireless, Mobile and Multimedia Networks.

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

[28]  Rajkumar Buyya,et al.  Virtual Machine Consolidation in Cloud Data Centers Using ACO Metaheuristic , 2014, Euro-Par.

[29]  Mark Harman,et al.  Cloud engineering is Search Based Software Engineering too , 2013, J. Syst. Softw..