Migration-Based Load Balance of Virtual Machine Servers in Cloud Computing by Load Prediction Using Genetic-Based Methods

This paper presents a two-stage genetic mechanism for the migration-based load balance of virtual machine hosts (VMHs) in cloud computing. Previous methods usually assume this issue as a job-assignment optimization problem and only consider the current VMHs’ loads; however, without considering loads of VMHs after balancing, these methods can only gain limited effectiveness in real environments. In this study, two genetic-based methods are integrated and presented. First, performance models of virtual machines (VMs) are extracted from their creating parameters and corresponding performance measured in a cloud computing environment. The gene expression programming (GEP) is applied for generating symbolic regression models that describe the performance of VMs and are used for predicting loads of VMHs after load-balance. Secondly, with the VMH loads estimated by GEP, the genetic algorithm considers the current and the future loads of VMHs and decides an optimal VM-VMH assignment for migrating VMs and performing load-balance. The performance of the proposed methods is evaluated in a real cloud-computing environment, Jnet, wherein these methods are implemented as a centralized load balancing mechanism. The experimental results show that our method outperforms previous methods, such as heuristics and statistics regression.

[1]  Gaochao Xu,et al.  A ‘Joint-Me’ Task Deployment Strategy for Load Balancing in Edge Computing , 2019, IEEE Access.

[2]  Gerald J. Popek,et al.  Formal requirements for virtualizable third generation architectures , 1974, SOSP '73.

[3]  Rajkumar Buyya,et al.  Cost of Virtual Machine Live Migration in Clouds: A Performance Evaluation , 2009, CloudCom.

[4]  Mohamed Othman,et al.  Load Balancing and Server Consolidation in Cloud Computing Environments: A Meta-Study , 2019, IEEE Access.

[5]  Subhajyoti Bandyopadhyay,et al.  Cloud computing - The business perspective , 2011, Decis. Support Syst..

[6]  Yong Xiang,et al.  Lung cancer prediction from microarray data by gene expression programming. , 2016, IET systems biology.

[7]  Barbara Panicucci,et al.  Multi-timescale Distributed Capacity Allocation and Load Redirect Algorithms for Cloud System , 2011 .

[8]  Shang Gao,et al.  An End-to-End Load Balancer Based on Deep Learning for Vehicular Network Traffic Control , 2019, IEEE Internet of Things Journal.

[9]  Hasmat Malik,et al.  Application of Gene Expression Programming (GEP) in Power Transformers Fault Diagnosis Using DGA , 2016 .

[10]  Waltenegus Dargie,et al.  Estimation of the cost of VM migration , 2014, 2014 23rd International Conference on Computer Communication and Networks (ICCCN).

[11]  Amir Masoud Rahmani,et al.  Load-balancing algorithms in cloud computing: A survey , 2017, J. Netw. Comput. Appl..

[12]  Keqin Li,et al.  An adaptive heuristic for managing energy consumption and overloaded hosts in a cloud data center , 2018, Wireless Networks.

[13]  Thomas G. Dietterich.  What is machine learning? , 2020, Archives of Disease in Childhood.

[14]  Xin Yuan,et al.  Machine Learning Aided Load Balance Routing Scheme Considering Queue Utilization , 2019, IEEE Transactions on Vehicular Technology.

[15]  Pieter A. Cohen,et al.  The red hat. , 2006, Academic medicine : journal of the Association of American Medical Colleges.

[16]  P. Mell,et al.  The NIST Definition of Cloud Computing , 2011 .

[17]  Ali Imran,et al.  Concurrent Optimization of Coverage, Capacity, and Load Balance in HetNets Through Soft and Hard Cell Association Parameters , 2018, IEEE Transactions on Vehicular Technology.

[18]  Song Deng,et al.  Distributed intrusion detection based on hybrid gene expression programming and cloud computing in a cyber physical power system , 2017 .

[19]  S. Chhabra,et al.  Dynamic hierarchical load balancing model for cloud data centre networks , 2019, Electronics Letters.

[20]  Carola Doerr,et al.  Hyper-parameter tuning for the (1 + (λ, λ)) GA , 2019, GECCO.

[21]  Niladri Sekhar Dey,et al.  A Comprehensive Survey of Load Balancing Strategies Using Hadoop Queue Scheduling and Virtual Machine Migration , 2019, IEEE Access.

[22]  Pedro M. Ramos,et al.  Gene Expression Programming in Sensor Characterization: Numerical Results and Experimental Validation , 2013, IEEE Transactions on Instrumentation and Measurement.

[23]  Claudia Canali,et al.  Joint Minimization of the Energy Costs From Computing, Data Transmission, and Migrations in Cloud Data Centers , 2018, IEEE Transactions on Green Communications and Networking.

[24]  James E. Smith,et al.  The architecture of virtual machines , 2005, Computer.

[25]  Shing H. Doong,et al.  Performance Modeling of Virtual Machines Hosted on Xen , 2010 .

[26]  Omprakash Kaiwartya,et al.  Adaptive Energy-Aware Algorithms for Minimizing Energy Consumption and SLA Violation in Cloud Computing , 2018, IEEE Access.

[27]  John R. Koza,et al.  Genetic programming - on the programming of computers by means of natural selection , 1993, Complex adaptive systems.

[28]  Shanchen Pang,et al.  An EDA-GA Hybrid Algorithm for Multi-Objective Task Scheduling in Cloud Computing , 2019, IEEE Access.

[29]  Cândida Ferreira,et al.  Gene Expression Programming: A New Adaptive Algorithm for Solving Problems , 2001, Complex Syst..

[30]  J. S. F. Barker,et al.  Simulation of Genetic Systems by Automatic Digital Computers , 1958 .

[31]  Irene Moser,et al.  A Systematic Literature Review of Adaptive Parameter Control Methods for Evolutionary Algorithms , 2016, ACM Comput. Surv..

[32]  Scott Shenker,et al.  Overcoming the Internet impasse through virtualization , 2005, Computer.

[33]  Jianhua Gu,et al.  A Scheduling Strategy on Load Balancing of Virtual Machine Resources in Cloud Computing Environment , 2010, 2010 3rd International Symposium on Parallel Architectures, Algorithms and Programming.

[34]  Xin Yao,et al.  Time complexity of evolutionary algorithms for combinatorial optimization: A decade of results , 2007, Int. J. Autom. Comput..

[35]  Christian Blum,et al.  Metaheuristics in combinatorial optimization: Overview and conceptual comparison , 2003, CSUR.

[36]  Vladimir Getov,et al.  Transfer Cost of Virtual Machine Live Migration in Cloud Systems , 2017 .

[37]  Basem E. Elnaghi,et al.  Osmotic Bio-Inspired Load Balancing Algorithm in Cloud Computing , 2019, IEEE Access.

[38]  Hasmat Malik,et al.  Application of gene expression programming (GEP) in power transformers fault diagnosis using DGA , 2014, 2014 6th IEEE Power India International Conference (PIICON).

[39]  Alberto Anguita,et al.  On distributing load in cloud computing: A real application for very-large image datasets , 2010, ICCS.

[40]  P. Santhi Thilagam,et al.  Load balancing in cloud based on live migration of virtual machines , 2013, 2013 Annual IEEE India Conference (INDICON).

[41]  Pietro Simone Oliveto,et al.  Improved time complexity analysis of the Simple Genetic Algorithm , 2015, Theor. Comput. Sci..

[42]  Xiao Song,et al.  A Load Balancing Scheme Using Federate Migration Based on Virtual Machines for Cloud Simulations , 2015 .

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

[44]  Mahesh Chandra Govil,et al.  A critical survey of live virtual machine migration techniques , 2017, Journal of Cloud Computing.

[45]  Tao Guo,et al.  MuMs: Energy-Aware VM Selection Scheme for Cloud Data Center , 2017, 2017 28th International Workshop on Database and Expert Systems Applications (DEXA).

[46]  Rahul Yadav,et al.  MeReg: Managing Energy-SLA Tradeoff for Green Mobile Cloud Computing , 2017, Wirel. Commun. Mob. Comput..