Crow search based virtual machine placement strategy in cloud data centers with live migration

Abstract Cloud computing has emerged as the most revolutionary technology in the field of computing. The cloud service providers (CSPs) have high computational facilities called data centers (DCs) at their disposal. CSPs provide services to the users through virtual machines (VMs). VM placement is the mapping of VMs onto physical machine called hosts. In this paper, we propose a two-tier virtual machine placement algorithm. Firstly, we propose a queueing structure to manage and schedule a large set of VMs. Secondly, a multi-objective VM placement algorithm called crow search based VM placement (CSAVMP) is proposed to reduce the resources wastage and power consumption at the data centers. VM migration is an indispensable part of any cloud platform for activities like maintenance, load balancing, fault tolerance etc. Three different migration strategies namely serial, parallel, improved serial have been tested and a comparative result has been produced.

[1]  Anja Strunk.  Costs of Virtual Machine Live Migration: A Survey , 2012, 2012 IEEE Eighth World Congress on Services.

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

[3]  Xiuqi Li,et al.  Virtual machine consolidated placement based on multi-objective biogeography-based optimization , 2016, Future Gener. Comput. Syst..

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

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

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

[7]  Mohammad Masdari,et al.  An overview of virtual machine placement schemes in cloud computing , 2016, J. Netw. Comput. Appl..

[8]  Gadadhar Sahoo,et al.  A resource aware VM placement strategy in cloud data centers based on crow search algorithm , 2017, 2017 4th International Conference on Advanced Computing and Communication Systems (ICACCS).

[9]  Jelena V. Misic,et al.  Performance Analysis of Cloud Computing Centers Using M/G/m/m+r Queuing Systems , 2012, IEEE Transactions on Parallel and Distributed Systems.

[10]  Rajkumar Buyya,et al.  A survey on load balancing algorithms for virtual machines placement in cloud computing , 2016, Concurr. Comput. Pract. Exp..

[11]  Andrew Chi-Chih Yao,et al.  New Algorithms for Bin Packing , 1978, JACM.

[12]  Parisa Ghodous,et al.  Enhanced First-Fit Decreasing Algorithm for Energy-Aware Job Scheduling in Cloud , 2014, 2014 International Conference on Computational Science and Computational Intelligence.

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

[14]  Amandeep Kaur,et al.  Energy optimized VM placement in cloud environment , 2016, 2016 6th International Conference - Cloud System and Big Data Engineering (Confluence).

[15]  Umesh Bellur,et al.  Whither Tightness of Packing? The Case for Stable VM Placement , 2016, IEEE Transactions on Cloud Computing.

[16]  Rajkumar Buyya,et al.  Introduction to Cloud Computing , 2011, CloudCom 2011.

[17]  Alireza Askarzadeh,et al.  A novel metaheuristic method for solving constrained engineering optimization problems: Crow search algorithm , 2016 .

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

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

[20]  Gang Sun,et al.  A new technique for efficient live migration of multiple virtual machines , 2016, Future Gener. Comput. Syst..

[21]  Bibhudatta Sahoo,et al.  A hybrid queuing model for Virtual Machine placement in cloud data center , 2015, 2015 IEEE International Conference on Advanced Networks and Telecommuncations Systems (ANTS).

[22]  Franco Callegati,et al.  Live Migration of Virtualized Edge Networks: Analytical Modeling and Performance Evaluation , 2013, 2013 IEEE SDN for Future Networks and Services (SDN4FNS).

[23]  Bibhudatta Sahoo,et al.  Simulated annealing based VM placement strategy to maximize the profit for Cloud Service Providers , 2017 .