Energy-efficient virtual machine placement using enhanced firefly algorithm

The consolidation of the virtual machines (VMs) helps to optimise the usage of resources and hence reduces the energy consumption in a cloud data centre. VM placement plays an important part in the consolidation of the VMs. The researchers have developed various algorithms for VM placement considering the optimised energy consumption. However, these algorithms lack the use of exploitation mechanism efficiently. This paper addresses VM placement issues by proposing two meta-heuristic algorithms namely, the enhanced modified firefly algorithm (MFF) and the hierarchical cluster based modified firefly algorithm (HCMFF), presenting the comparative analysis relating to energy optimisation. The comparisons are made against the existing honeybee (HB) algorithm, honeybee cluster based technique (HCT) and the energy consumption results of all the participating algorithms confirm that the proposed HCMFF is more efficient than the other algorithms. The simulation study shows that HCMFF consumes 12% less energy than honeybee algorithm, 6% less than HCT algorithm and 2% less than original firefly. The usage of the appropriate algorithm can help in efficient usage of energy in cloud computing.

[1]  Syed Hamid Hussain Madni,et al.  An Appraisal of Meta-Heuristic Resource Allocation Techniques for IaaS Cloud , 2016 .

[2]  Gadadhar Sahoo,et al.  Green Cloud: An Algorithmic Approach , 2010 .

[3]  Christine Morin,et al.  Energy-Aware Ant Colony Based Workload Placement in Clouds , 2011, 2011 IEEE/ACM 12th International Conference on Grid Computing.

[4]  Albert Y. Zomaya,et al.  A Taxonomy and Survey of Energy-Efficient Data Centers and Cloud Computing Systems , 2010, Adv. Comput..

[5]  Gang Yin,et al.  Online Self-Reconfiguration with Performance Guarantee for Energy-Efficient Large-Scale Cloud Computing Data Centers , 2010, 2010 IEEE International Conference on Services Computing.

[6]  Aameek Singh,et al.  Shares and utilities based power consolidation in virtualized server environments , 2009, 2009 IFIP/IEEE International Symposium on Integrated Network Management.

[7]  M. Sayadi,et al.  A discrete firefly meta-heuristic with local search for makespan minimization in permutation flow shop scheduling problems , 2010 .

[8]  Shirley Dex,et al.  JR 旅客販売総合システム（マルス）における運用及び管理について , 1991 .

[9]  Martin Bichler,et al.  Capacity Planning for Virtualized Servers , 2007 .

[10]  Mohammad Reza Meybodi,et al.  New Firefly Algorithm based On Multi swarm & Learning Automata in Dynamic Environments , 2011 .

[11]  Xin-She Yang,et al.  Firefly Algorithms for Multimodal Optimization , 2009, SAGA.

[12]  Bharadwaj Veeravalli,et al.  Space4time: Optimization latency-sensitive content service in cloud , 2014, J. Netw. Comput. Appl..

[13]  Martin Bichler,et al.  A Mathematical Programming Approach for Server Consolidation Problems in Virtualized Data Centers , 2010, IEEE Transactions on Services Computing.

[14]  R. D'Andrade.  U-statistic hierarchical clustering , 1978 .

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

[16]  Mingchu Li,et al.  Flexible service selection with user-specific QoS support in service-oriented architecture , 2012, J. Netw. Comput. Appl..

[17]  Mark S. Squillante,et al.  A Hierarchical Approach for the Resource Management of Very Large Cloud Platforms , 2013, IEEE Transactions on Dependable and Secure Computing.

[18]  Mrs. Aruchamy Rajini.  A Hybrid Metaheuristic Algorithm for Classification using Micro array Data , 2012 .

[19]  Andrzej Kochut,et al.  Dynamic Placement of Virtual Machines for Managing SLA Violations , 2007, 2007 10th IFIP/IEEE International Symposium on Integrated Network Management.

[20]  S. C. Johnson.  Hierarchical clustering schemes , 1967, Psychometrika.

[21]  Malay Kule,et al.  A cryptanalytic attack on the knapsack cryptosystem using binary Firefly algorithm , 2011, 2011 2nd International Conference on Computer and Communication Technology (ICCCT-2011).

[22]  P. Cochat,et al.  Et al , 2008, Archives de pediatrie : organe officiel de la Societe francaise de pediatrie.

[23]  Medhat A. Tawfeek,et al.  Virtual Machine Placement Based on Ant Colony Optimization for Minimizing Resource Wastage , 2014, AMLTA.

[24]  Liang Liu,et al.  A multi-objective ant colony system algorithm for virtual machine placement in cloud computing , 2013, J. Comput. Syst. Sci..

[25]  Zahid Raza,et al.  A PSO Based VM Resource Scheduling Model for Cloud Computing , 2015, 2015 IEEE International Conference on Computational Intelligence & Communication Technology.

[26]  Feng Zhao,et al.  Energy aware consolidation for cloud computing , 2008, CLUSTER 2008.

[27]  Shailesh Sawant,et al.  A Genetic Algorithm Scheduling Approach for Virtual Machine Resources in a Cloud Computing Environment , 2011 .

[28]  Bu-Sung Lee,et al.  Optimal virtual machine placement across multiple cloud providers , 2009, 2009 IEEE Asia-Pacific Services Computing Conference (APSCC).

[29]  Akshat Verma,et al.  pMapper: Power and Migration Cost Aware Application Placement in Virtualized Systems , 2008, Middleware.

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

[31]  Wei Wang,et al.  A novel energy-efficient resource allocation algorithm based on immune clonal optimization for green cloud computing , 2014, EURASIP Journal on Wireless Communications and Networking.

[32]  M. Hemalatha,et al.  CLUSTER BASED BEE ALGORITHM FOR VIRTUAL MACHINE PLACEMENT IN CLOUD DATA CENTRE , 2013 .

[33]  Vanish Talwar,et al.  vManage: loosely coupled platform and virtualization management in data centers , 2009, ICAC '09.

[34]  Keqiu Li,et al.  Optimal Proxy Placement for Coordinated En-Route Transcoding Proxy Caching , 2004, IEICE Trans. Inf. Syst..

[35]  Janez Brest,et al.  A comprehensive review of firefly algorithms , 2013, Swarm Evol. Comput..

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

[37]  Abdul Hanan Abdullah,et al.  Scheduling jobs on grid computing using firefly algorithm , 2011 .

[38]  Jian Hua Li,et al.  An Optimal Resource Allocation Algorithm in Cloud Computing Environment , 2015 .

[39]  Lakshmi Sobhana Kalli,et al.  Market-Oriented Cloud Computing : Vision , Hype , and Reality for Delivering IT Services as Computing , 2013 .

[40]  Christos Bouras,et al.  Service level agreements for DiffServ-based services' provisioning , 2005, J. Netw. Comput. Appl..

[41]  V. Mani,et al.  Clustering using firefly algorithm: Performance study , 2011, Swarm Evol. Comput..

[42]  Xavier Lorca,et al.  Entropy: a consolidation manager for clusters , 2009, VEE '09.

[43]  Aramudhan Murugaiyan,et al.  A Firefly Colony and Its Fuzzy Approach for Server Consolidation and Virtual Machine Placement in Cloud Datacenters , 2016, Adv. Fuzzy Syst..

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

[45]  Mohammad Reza Meybodi,et al.  A Gaussian Firefly Algorithm , 2011 .

[46]  Zhong Zhou,et al.  Replica-aided load balancing in overlay networks , 2013, J. Netw. Comput. Appl..

[47]  Suyanto,et al.  Evolutionary Discrete Firefly Algorithm for Travelling Salesman Problem , 2011, ICAIS.

[48]  M. Mani Roja,et al.  Text-Independent Speaker Recognition for Low SNR Environments with Encryption , 2011, ArXiv.

[49]  Michael K. Danquah,et al.  The quintessential research world is progressively interdisciplinary , 2012 .

[50]  Iztok Fister,et al.  Memetic firefly algorithm for combinatorial optimization , 2012, 1204.5165.

[51]  Achintya Das,et al.  Analysis of a Nature Inspired Firefly Algorithm based Back-propagation Neural Network Training , 2012, ArXiv.

[52]  Emanuel Falkenauer,et al.  A hybrid grouping genetic algorithm for bin packing , 1996, J. Heuristics.

[53]  Keqiu Li,et al.  Optimal placement of Web proxies for tree networks , 2004, IEEE International Conference on e-Technology, e-Commerce and e-Service, 2004. EEE '04. 2004.

[54]  Xuxun Liu,et al.  Ant colony optimization with greedy migration mechanism for node deployment in wireless sensor networks , 2014, J. Netw. Comput. Appl..

[55]  Mohsen Sharifi,et al.  Power-efficient distributed scheduling of virtual machines using workload-aware consolidation techniques , 2012, The Journal of Supercomputing.

[56]  Jing Xu,et al.  Multi-Objective Virtual Machine Placement in Virtualized Data Center Environments , 2010, 2010 IEEE/ACM Int'l Conference on Green Computing and Communications & Int'l Conference on Cyber, Physical and Social Computing.

[57]  Karsten Schwan,et al.  VirtualPower: coordinated power management in virtualized enterprise systems , 2007, SOSP.

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

[59]  Bajeh.  Optimization: A Comparative Study of Genetic and Tabu Search Algorithms , 2011 .

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

[61]  Zibin Zheng,et al.  Particle Swarm Optimization for Energy-Aware Virtual Machine Placement Optimization in Virtualized Data Centers , 2013, 2013 International Conference on Parallel and Distributed Systems.

[62]  Rajkumar Buyya,et al.  SLA-based virtual machine management for heterogeneous workloads in a cloud datacenter , 2014, J. Netw. Comput. Appl..

[63]  Liang Zhong,et al.  EnaCloud: An Energy-Saving Application Live Placement Approach for Cloud Computing Environments , 2009, 2009 IEEE International Conference on Cloud Computing.

[64]  Jean-Marc Menaud,et al.  Performance and Power Management for Cloud Infrastructures , 2010, 2010 IEEE 3rd International Conference on Cloud Computing.

[65]  Debasish Ghose,et al.  Glowworm swarm optimization for simultaneous capture of multiple local optima of multimodal functions , 2009, Swarm Intelligence.

[66]  Manuel López-Ibáñez,et al.  Ant colony optimization , 2010, GECCO '10.

[67]  Amrit Pal Singh,et al.  Comparative Study of Firefly Algorithm and Particle Swarm Optimization for Noisy Non- Linear Optimization Problems , 2012 .

[68]  Samia Nefti-Meziani,et al.  A Comprehensive Review of Swarm Optimization Algorithms , 2015, PloS one.

[69]  Thomas Stützle,et al.  Ant colony optimization: artificial ants as a computational intelligence technique , 2006 .

[70]  Amir-Masoud Eftekhari-Moghadam,et al.  An image segmentation approach based on maximum variance Intra-cluster method and Firefly algorithm , 2011, 2011 Seventh International Conference on Natural Computation.