An Adaptive Genetic Algorithm based Robust QoS Oriented Green Computing Scheme for VM Consolidation in Large Scale Cloud Infrastructures

Backgrounds: The high pace increase in cloud applications requires an optimal computing platform like, Virtual Machine (VM) Consolidationor virtualization to ensure optimal computational efficiency, energy consumption and minimal SLA violation. Methods: In this paper, an evolutionary computing approach called Adaptive Genetic Algorithm (A-GA) has been proposed for VM placement policy, to be used in VM consolidation. In the proposed model, the modified Robust Local Regression (LRR) and Inter-Quartile Range (IQR) schemes estimate the dynamic CPU utilization for overload detection, which is followed by Maximum Correlation (MC) and Minimum Migration Time (MMT) based VM selectionand A-GA based VM placement. Findings: The comparative performance analysis for the proposed system with Planet Lab cloud benchmark dataset has exhibited that the proposed model exhibits better results as compared to other heuristic approaches such as Best Fit Decreasing (BFD) algorithm and Ant Colony Optimization (ACO). The implementation of the proposed A-GA based consolidation with modified IQR and LRR, and MMT selection policyhas performed better in terms of energy efficiency and SLA violation as compared to the other heuristic approaches for placement such as Best Fit Decreasing (BFD) algorithm with conventional IQR, Local Regression (LR), robust local regression, Static Threshold (THR) and Median Absolute Deviation (MAD) based CPU utilization threshold estimation schemes. Furthermore, the proposed A-GA based scheme has outperformed Ant Colony Optimization (ACO) based consolidation scheme. The performance analysis with two distinct VM selection policies, MC and MMT has revealed that A-GA performs better with MMT selection policy and provides higher host shutdown, minimal VM migration and SLA violation, and minimal energy consumption. Applications: The proposed A-GAbased VM consolidation scheme can be significant for energy aware and QoS oriented virtualization application in large scale cloud infrastructures.

[1]  Jingde Cheng,et al.  A Comprehensive Evaluation of Scheduling Methods of Virtual Machine Migration for Energy Conservation , 2017, IEEE Systems Journal.

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

[3]  M. Nijsse Multiple correlation coefficient. , 1991, Biometrics.

[4]  Jiankang Dong,et al.  Energy-performance tradeoffs in IaaS cloud with virtual machine scheduling , 2015 .

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

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

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

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

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

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

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

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

[13]  Ole J. Mengshoel,et al.  A Constrained Genetic Algorithm for Rebalancing of Services in Cloud Data Centers , 2015, 2015 IEEE 8th International Conference on Cloud Computing.

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

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

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

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

[18]  Fei Tao,et al.  BGM-BLA: A New Algorithm for Dynamic Migration of Virtual Machines in Cloud Computing , 2016, IEEE Transactions on Services Computing.

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

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

[21]  Yuki Koizumi,et al.  On live migration and routing integration for delay-sensitive cloud services in wireless mesh networks , 2015, 2015 IEEE International Conference on Communications (ICC).

[22]  Somayeh Malakuti,et al.  Mutual Influence of Application- and Platform-Level Adaptations on Energy-Efficient Computing , 2015, 2015 23rd Euromicro International Conference on Parallel, Distributed, and Network-Based Processing.

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

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

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

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

[27]  Hetal P. Patel,et al.  Efficient Virtual Machine management based on dynamic workload in cloud computing environment , 2015, 2015 IEEE International Advance Computing Conference (IACC).

[28]  Gargi Dasgupta,et al.  Server Workload Analysis for Power Minimization using Consolidation , 2009, USENIX Annual Technical Conference.

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

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

[31]  Rashedur M. Rahman,et al.  Implementation of modified overload detection technique with VM selection strategies based on heuristics and migration control , 2015, 2015 IEEE/ACIS 14th International Conference on Computer and Information Science (ICIS).