A resource aware VM placement strategy in cloud data centers based on crow search algorithm

Virtual machine (VM) placement in cloud data centers is a challenging task. With the increasing popularity of cloud computing across the globe, a large number of VMs are to be consolidated on a minimum number of data centers (DCs) to optimize the energy consumption and data center utilization. In this paper, we propose a resource aware approach based on a metaheuristic crow search algorithm (CSA) to consolidate a large number of VMs on minimal DCs to meet the Service level agreement (SLA) and desired quality of service (QoS) with maximum data center utilization. We propose two independent techniques, (i) greedy crow search (GCS), (ii) travelling salesman problem based hybrid crow search (TSPCS), to meet the desired objectives. A comparative study has been made from the obtained results. To evaluate the performance of proposed methods we compare them with the classical First Fit (FF) approach and the proposed methods significantly outperform the classical method.

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

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

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

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

[5]  Albert Y. Zomaya,et al.  Green Data Center Networks: Challenges and Opportunities , 2013, 2013 11th International Conference on Frontiers of Information Technology.

[6]  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).

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

[8]  Rajkumar Buyya,et al.  Energy and Carbon-Efficient Placement of Virtual Machines in Distributed Cloud Data Centers , 2013, Euro-Par.

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

[10]  Ashok Kumar Turuk,et al.  Application of greedy algorithms to Virtual Machine Distribution across Data Centers , 2014, 2014 Annual IEEE India Conference (INDICON).

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

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

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

[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]  Deng Pan,et al.  Efficient VM placement with multiple deterministic and stochastic resources in data centers , 2012, 2012 IEEE Global Communications Conference (GLOBECOM).

[16]  J. Dale Prince,et al.  Introduction to Cloud Computing , 2011 .

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

[18]  Ian Lumb,et al.  A Taxonomy and Survey of Cloud Computing Systems , 2009, 2009 Fifth International Joint Conference on INC, IMS and IDC.

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