A Novel Family Genetic Approach for Virtual Machine Allocation

Abstract The concept of virtualization forms the heart of systems like the Cloud and Grid. Efficiency of systems that employ virtualization greatly depends on the efficiency of the technique used to allocate the virtual machines to suitable hosts. The literature contains many evolutionary approaches to solve the virtual machine allocation problem, a broad category of which employ Genetic Algorithm. This paper proposes a novel technique to allocate virtual machines using the Family Gene approach. Experimental analysis proves that the proposed approach reduces energy consumption and the rate of migrations, and hence offers much scope for future research.

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

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

[3]  Wei Li,et al.  Energy-Efficient Virtual Machine Placement in Data Centers by Genetic Algorithm , 2012, ICONIP.

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

[5]  Kevin D. Seppi,et al.  Solving virtual machine packing with a Reordering Grouping Genetic Algorithm , 2011, 2011 IEEE Congress of Evolutionary Computation (CEC).

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

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

[8]  Gaochao Xu,et al.  A Location Selection Policy of Live Virtual Machine Migration for Power Saving and Load Balancing , 2013, TheScientificWorldJournal.

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

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

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

[12]  L. Jianhua,et al.  Family genetic algorithms based on gene exchange and its application , 2006 .

[13]  Quanyuan Wu,et al.  VCE-PSO: Virtual Cloud Embedding through a Meta-heuristic Approach , 2013, 2013 IEEE 10th International Conference on High Performance Computing and Communications & 2013 IEEE International Conference on Embedded and Ubiquitous Computing.

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