Energy-aware Virtual Machine Migration for Cloud Computing - A Firefly Optimization Approach

Energy efficiency has grown into a latest exploration area of virtualized cloud computing paradigm. The increase in the number and the size of the cloud data centers has propagated the need for energy efficiency. An extensively practiced technology in cloud computing is live virtual machine migration and is thus focused in this work to save energy. This paper proposes an energy-aware virtual machine migration technique for cloud computing, which is based on the Firefly algorithm. The proposed technique migrates the maximally loaded virtual machine to the least loaded active node while maintaining the performance and energy efficiency of the data centers. The efficacy of the proposed technique is exhibited by comparing it with other techniques using the CloudSim simulator. An enhancement in the average energy consumption of about 44.39 % has been attained by reducing an average of 72.34 % of migrations and saving 34.36 % of hosts, thereby, making the data center more energy-aware.

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

[2]  Xiaoli Wang,et al.  An Energy-Aware VMs Placement Algorithm in Cloud Computing Environment , 2012 .

[3]  Kevin M. Passino,et al.  Biomimicry of bacterial foraging for distributed optimization and control , 2002 .

[4]  Lixia Zhang,et al.  A taxonomy of biologically inspired research in computer networking , 2010, Comput. Networks.

[5]  Christian Blum,et al.  Ant colony optimization: Introduction and recent trends , 2005 .

[6]  Sameep Mehta,et al.  ReCon: A tool to Recommend dynamic server Consolidation in multi-cluster data centers , 2008, NOMS 2008 - 2008 IEEE Network Operations and Management Symposium.

[7]  Bernhard Egger,et al.  Efficient live migration of virtual machines using shared storage , 2013, VEE '13.

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

[9]  Albert Y. Zomaya,et al.  Energy efficient utilization of resources in cloud computing systems , 2010, The Journal of Supercomputing.

[10]  Jyothi Sekhar,et al.  Energy Efficient VM Live Migration in Energy Efficient VM Live Migration in Energy Efficient VM Live Migration in Energy Efficient VM Live Migration in Cloud Data Centers , 2013 .

[11]  Manish Marwah,et al.  Delivering Energy Proportionality with Non Energy-Proportional Systems - Optimizing the Ensemble , 2008, HotPower.

[12]  Alexander Stage,et al.  Decision support for virtual machine reassignments in enterprise data centers , 2010, 2010 IEEE/IFIP Network Operations and Management Symposium Workshops.

[13]  Marco Dorigo,et al.  Ant system: optimization by a colony of cooperating agents , 1996, IEEE Trans. Syst. Man Cybern. Part B.

[14]  Simone A. Ludwig,et al.  Swarm Intelligence Approaches for Grid Load Balancing , 2011, Journal of Grid Computing.

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

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

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

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

[19]  Rajkumar Buyya,et al.  Aneka: a Software Platform for .NET based Cloud Computing , 2009, High Performance Computing Workshop.

[20]  Rajkumar Buyya,et al.  Article in Press Future Generation Computer Systems ( ) – Future Generation Computer Systems Cloud Computing and Emerging It Platforms: Vision, Hype, and Reality for Delivering Computing as the 5th Utility , 2022 .

[21]  Cao Le Thanh Man,et al.  Virtual machine placement algorithm for virtualized desktop infrastructure , 2011, 2011 IEEE International Conference on Cloud Computing and Intelligence Systems.

[22]  Inderveer Chana,et al.  Energy Efficiency Techniques in Cloud Computing , 2015, ACM Comput. Surv..

[23]  Seyyed Reza Khaze,et al.  Evaluation the efficiency of artificial bee colony and the firefly algorithm in solving the continuous optimization problem , 2013, ArXiv.

[24]  Arun Venkataramani,et al.  Black-box and Gray-box Strategies for Virtual Machine Migration , 2007, NSDI.

[25]  Rajkumar Buyya,et al.  Energy Efficient Resource Management in Virtualized Cloud Data Centers , 2010, 2010 10th IEEE/ACM International Conference on Cluster, Cloud and Grid Computing.

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

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

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

[29]  Rajkumar Buyya,et al.  Adaptive threshold-based approach for energy-efficient consolidation of virtual machines in cloud data centers , 2010, MGC '10.

[30]  Calton Pu,et al.  Mistral: Dynamically Managing Power, Performance, and Adaptation Cost in Cloud Infrastructures , 2010, 2010 IEEE 30th International Conference on Distributed Computing Systems.

[31]  Wang Xiaoli,et al.  An Energy-Aware VMs Placement Algorithm in Cloud Computing Environment , 2012, 2012 Second International Conference on Intelligent System Design and Engineering Application.

[32]  Özgür B. Akan,et al.  A survey on bio-inspired networking , 2010, Comput. Networks.

[33]  Hieu Trong Vu,et al.  A Traffic and Power-aware Algorithm for Virtual Machine Placement in Cloud Data Center , 2014 .

[34]  Xin-She Yang,et al.  Nature-Inspired Metaheuristic Algorithms , 2008 .

[35]  DresslerFalko,et al.  A survey on bio-inspired networking , 2010 .

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

[37]  BuyyaRajkumar,et al.  Optimal online deterministic algorithms and adaptive heuristics for energy and performance efficient dynamic consolidation of virtual machines in Cloud data centers , 2012 .

[38]  G. K. Mahanti,et al.  Fire Fly and Artificial Bees Colony Algorithm for Synthesis of Scanned and Broadside Linear Array Antenna , 2011 .

[39]  Dervis Karaboga,et al.  AN IDEA BASED ON HONEY BEE SWARM FOR NUMERICAL OPTIMIZATION , 2005 .

[40]  Waltenegus Dargie,et al.  Does Live Migration of Virtual Machines Cost Energy? , 2013, 2013 IEEE 27th International Conference on Advanced Information Networking and Applications (AINA).

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

[42]  Corso Elvezia,et al.  Ant colonies for the traveling salesman problem , 1997 .

[43]  Jordi Torres,et al.  Energy-efficient and multifaceted resource management for profit-driven virtualized data centers , 2012, Future Gener. Comput. Syst..

[44]  ChanaInderveer,et al.  Artificial bee colony based energy-aware resource utilization technique for cloud computing , 2015 .

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

[46]  Peng Zhang,et al.  Energy-Saving Virtual Machine Placement in Cloud Data Centers , 2013, 2013 13th IEEE/ACM International Symposium on Cluster, Cloud, and Grid Computing.

[47]  M Dorigo,et al.  Ant colonies for the travelling salesman problem. , 1997, Bio Systems.

[48]  Freeman L. Rawson,et al.  PADD: Power Aware Domain Distribution , 2009, 2009 29th IEEE International Conference on Distributed Computing Systems.

[49]  Christine Morin,et al.  Snooze: A Scalable and Autonomic Virtual Machine Management Framework for Private Clouds , 2012, 2012 12th IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing (ccgrid 2012).

[50]  Bernd Freisleben,et al.  Energy-Efficient Management of Virtual Machines in Eucalyptus , 2011, 2011 IEEE 4th International Conference on Cloud Computing.

[51]  Eyal de Lara,et al.  Jettison: efficient idle desktop consolidation with partial VM migration , 2012, EuroSys '12.

[52]  Doug Johnson,et al.  Computing in the Clouds. , 2010 .

[53]  Tatiana Kovacikova,et al.  Grid and Cloud Computing: Opportunities for Integration with the Next Generation Network , 2009, Journal of Grid Computing.

[54]  Saeed Sharifian,et al.  A new model for virtual machine migration in virtualized cluster server based on Fuzzy Decision Making , 2010, ArXiv.

[55]  Raouf Boutaba,et al.  Cloud computing: state-of-the-art and research challenges , 2010, Journal of Internet Services and Applications.

[56]  Stefan Voß,et al.  Meta-heuristics: The State of the Art , 2000, Local Search for Planning and Scheduling.

[57]  Xin-She Yang,et al.  Firefly Algorithm: Recent Advances and Applications , 2013, ArXiv.

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

[59]  Inderveer Chana,et al.  Artificial bee colony based energy‐aware resource utilization technique for cloud computing , 2015, Concurr. Comput. Pract. Exp..

[60]  Dario Pompili,et al.  Energy-Efficient Thermal-Aware Autonomic Management of Virtualized HPC Cloud Infrastructure , 2012, Journal of Grid Computing.

[61]  Zibin Zheng,et al.  On Cloud Service Reliability Enhancement with Optimal Resource Usage , 2016, IEEE Transactions on Cloud Computing.

[62]  Young Ik Eom,et al.  VMMB: Virtual Machine Memory Balancing for Unmodified Operating Systems , 2012, Journal of Grid Computing.

[63]  Rajkumar Buyya,et al.  Energy Efficient Allocation of Virtual Machines in Cloud Data Centers , 2010, 2010 10th IEEE/ACM International Conference on Cluster, Cloud and Grid Computing.

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

[65]  Djamal Zeghlache,et al.  Energy Efficient VM Scheduling for Cloud Data Centers: Exact Allocation and Migration Algorithms , 2013, 2013 13th IEEE/ACM International Symposium on Cluster, Cloud, and Grid Computing.

[66]  Rajkumar Buyya,et al.  Modeling and simulation of scalable Cloud computing environments and the CloudSim toolkit: Challenges and opportunities , 2009, 2009 International Conference on High Performance Computing & Simulation.

[67]  Michela Meo,et al.  Self-economy in Cloud Data Centers: Statistical Assignment and Migration of Virtual Machines , 2011, Euro-Par.