A Virtual Machine Placement Taxonomy

Cloud computing data enters dynamically provide millions of virtual machines (VMs) in actual cloud markets. In this context, Virtual Machine Placement (VMP) is one of the most challenging problems in cloud infrastructure management, considering the large number of possible optimization criteria and different formulations that could be studied. VMP literature include relevant research topics such as energy efficiency, Service Level Agreement (SLA), Quality of Service (QoS), cloud service pricing schemes and carbon dioxide emissions, all of them with high economical and ecological impact. This work classifies an extensive up-to-date survey of the most relevant VMP literature proposing a novel taxonomy in order to identify research opportunities and define a general vision on this research area.

[1]  Nick McKeown,et al.  OpenFlow: enabling innovation in campus networks , 2008, CCRV.

[2]  Christian von Lücken,et al.  Multi-objective pump scheduling optimisation using evolutionary strategies , 2005, Adv. Eng. Softw..

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

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

[5]  Danny H. K. Tsang,et al.  SLA guaranteed virtual machine consolidation for computing clouds , 2012, 2012 IEEE International Conference on Communications (ICC).

[6]  Jie Wu,et al.  Elasticity-aware virtual machine placement for cloud datacenters , 2013, 2013 IEEE 2nd International Conference on Cloud Networking (CloudNet).

[7]  P. Mell,et al.  The NIST Definition of Cloud Computing , 2011 .

[8]  Gary B. Lamont,et al.  Evolutionary Algorithms for Solving Multi-Objective Problems , 2002, Genetic Algorithms and Evolutionary Computation.

[9]  H. Jonathan Chao,et al.  Intelligent virtual machine placement for cost efficiency in geo-distributed cloud systems , 2013, 2013 IEEE International Conference on Communications (ICC).

[10]  Benjamín Barán,et al.  Virtual Machine Placement Literature Review , 2015, ArXiv.

[11]  Luiz André Barroso,et al.  The Case for Energy-Proportional Computing , 2007, Computer.

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

[13]  Ofer Biran,et al.  VM Placement Strategies for Cloud Scenarios , 2012, 2012 IEEE Fifth International Conference on Cloud Computing.

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

[15]  Muli Ben-Yehuda,et al.  The Reservoir model and architecture for open federated cloud computing , 2009, IBM J. Res. Dev..

[16]  Rajkumar Buyya,et al.  Inter‐Cloud architectures and application brokering: taxonomy and survey , 2014, Softw. Pract. Exp..

[17]  Benjamín Barán,et al.  Virtual machine placement. A multi-objective approach , 2013, 2013 XXXIX Latin American Computing Conference (CLEI).

[18]  Xinchang Zhang,et al.  A Matrix Transformation Algorithm for Virtual Machine Placement in Cloud , 2013, 2013 12th IEEE International Conference on Trust, Security and Privacy in Computing and Communications.

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

[20]  Naixue Xiong,et al.  VMPlanner: Optimizing virtual machine placement and traffic flow routing to reduce network power costs in cloud data centers , 2013, Comput. Networks.

[21]  Priyanka Sharma,et al.  Survey of virtual machine placement in federated clouds , 2014, 2014 IEEE International Advance Computing Conference (IACC).

[22]  Laxmikant V. Kalé,et al.  Optimizing VM placement for HPC in the cloud , 2012, FederatedClouds '12.

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

[24]  Carlos A. Brizuela,et al.  A survey on multi-objective evolutionary algorithms for many-objective problems , 2014, Computational Optimization and Applications.

[25]  Leili Salimian,et al.  Survey of Energy Efficient Data Centers in Cloud Computing , 2013 .

[26]  Andrzej Ameljańczyk,et al.  Multicriteria Optimization in Engineering Design , 1994 .

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

[28]  Anirudha Sahoo,et al.  On Theory of VM Placement: Anomalies in Existing Methodologies and Their Mitigation Using a Novel Vector Based Approach , 2011, 2011 IEEE 4th International Conference on Cloud Computing.

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

[30]  Petter Svärd,et al.  Self-management Challenges for Multi-cloud Architectures (Invited Paper) , 2011 .

[31]  Andrzej Osyczka,et al.  7 – Multicriteria optimization for engineering design , 1985 .

[32]  Benjamín Barán,et al.  Multi-objective Virtual Machine Placement with Service Level Agreement: A Memetic Algorithm Approach , 2013, 2013 IEEE/ACM 6th International Conference on Utility and Cloud Computing.

[33]  James J. Filliben,et al.  An Efficient Sensitivity Analysis Method for Large Cloud Simulations , 2011, 2011 IEEE 4th International Conference on Cloud Computing.

[34]  Kee Chaing Chua,et al.  Time-Aware VM-Placement and Routing with Bandwidth Guarantees in Green Cloud Data Centers , 2013, 2013 IEEE 5th International Conference on Cloud Computing Technology and Science.

[35]  Soichi Shigeta,et al.  Design and Implementation of a Multi-objective Optimization Mechanism for Virtual Machine Placement in Cloud Computing Data Center , 2012, CloudComp.

[36]  James She,et al.  A virtual machine consolidation framework for MapReduce enabled computing clouds , 2012, 2012 24th International Teletraffic Congress (ITC 24).

[37]  Muli Ben-Yehuda,et al.  Deconstructing Amazon EC2 Spot Instance Pricing , 2011, 2011 IEEE Third International Conference on Cloud Computing Technology and Science.

[38]  Hongke Zhang,et al.  Energy-aware virtual machine placement in data centers , 2012, 2012 IEEE Global Communications Conference (GLOBECOM).

[39]  Huynh Tu Dang,et al.  Higher SLA satisfaction in datacenters with continuous VM placement constraints , 2013, HotDep.

[40]  Hassan Haghighi,et al.  An energy-efficient approach for virtual machine placement in cloud based data centers , 2013, The 5th Conference on Information and Knowledge Technology.

[41]  Bo Hong,et al.  Towards Profitable Virtual Machine Placement in the Data Center , 2011, 2011 Fourth IEEE International Conference on Utility and Cloud Computing.

[42]  H. T. Mouftah,et al.  Inter-and-intra data center VM-placement for energy-efficient large-Scale cloud systems , 2012, 2012 IEEE Globecom Workshops.

[43]  Masaki Samejima,et al.  Dynamic optimization of virtual machine placement by resource usage prediction , 2013, 2013 11th IEEE International Conference on Industrial Informatics (INDIN).

[44]  César A. F. De Rose,et al.  Server consolidation with migration control for virtualized data centers , 2011, Future Gener. Comput. Syst..

[45]  Hongke Zhang,et al.  An Optimization-Based Scheme for Efficient Virtual Machine Placement , 2013, International Journal of Parallel Programming.

[46]  Thomas Schulze,et al.  An energy aware framework for virtual machine placement in cloud federated data centres , 2012, 2012 Third International Conference on Future Systems: Where Energy, Computing and Communication Meet (e-Energy).

[47]  S. K. Nandy,et al.  Virtual Machine Placement Optimization Supporting Performance SLAs , 2013, 2013 IEEE 5th International Conference on Cloud Computing Technology and Science.

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

[49]  Petter Svärd,et al.  Cost-Optimal Cloud Service Placement under Dynamic Pricing Schemes , 2013, 2013 IEEE/ACM 6th International Conference on Utility and Cloud Computing.

[50]  Li-Chun Wang,et al.  EQVMP: Energy-efficient and QoS-aware virtual machine placement for software defined datacenter networks , 2014, The International Conference on Information Networking 2014 (ICOIN2014).