Virtual Machine Placement Literature Review

Cloud Computing Datacenters host millions of virtual machines (VMs) on real world scenarios. In this context, Virtual Machine Placement (VMP) is one of the most challenging problems in cloud infrastructure management, considering also the large number of possible optimization criteria and different formulations that could be studied. VMP literature include relevant topics such as energy-efficiency, Service Level Agreements (SLA), cloud service markets, Quality of Service (QoS) and carbon dioxide emissions, all of them with high economical and ecological impact. This work presents an extensive up-to-date review of the most relevant VMP literature in order to identify research opportunities.

[1]  Shoubin Dong,et al.  An energy-aware heuristic framework for virtual machine consolidation in Cloud computing , 2014, The Journal of Supercomputing.

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

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

[4]  Dejan S. Milojicic,et al.  HPC-Aware VM Placement in Infrastructure Clouds , 2013, 2013 IEEE International Conference on Cloud Engineering (IC2E).

[5]  Kranthimanoj Nagothu,et al.  Optimal update frequency model for physical machine state change and virtual machine placement in the cloud , 2013, 2013 8th International Conference on System of Systems Engineering.

[6]  Piyuan Lin,et al.  Energy Efficient VM Placement Heuristic Algorithms Comparison for Cloud with Multidimensional Resources , 2012, ICICA.

[7]  YouIlsun,et al.  An Optimization-Based Scheme for Efficient Virtual Machine Placement , 2014 .

[8]  Massoud Pedram,et al.  Energy-Efficient Virtual Machine Replication and Placement in a Cloud Computing System , 2012, 2012 IEEE Fifth International Conference on Cloud Computing.

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

[10]  Liang Hu,et al.  A network-aware virtual machine placement algorithm in mobile cloud computing environment , 2013, 2013 IEEE Wireless Communications and Networking Conference Workshops (WCNCW).

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

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

[13]  John Herbert,et al.  Energy Efficient VM Placement Supported by Data Analytic Service , 2013, 2013 13th IEEE/ACM International Symposium on Cluster, Cloud, and Grid Computing.

[14]  Albert Y. Zomaya,et al.  Profiling Applications for Virtual Machine Placement in Clouds , 2011, 2011 IEEE 4th International Conference on Cloud Computing.

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

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

[17]  Hua-Jun Hong,et al.  QoE-aware virtual machine placement for cloud games , 2013, 2013 12th Annual Workshop on Network and Systems Support for Games (NetGames).

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

[19]  T. V. Lakshman,et al.  Optimizing data access latencies in cloud systems by intelligent virtual machine placement , 2013, 2013 Proceedings IEEE INFOCOM.

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

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

[22]  Chen-Khong Tham,et al.  Evolutionary Optimal Virtual Machine Placement and Demand Forecaster for Cloud Computing , 2011, 2011 IEEE International Conference on Advanced Information Networking and Applications.

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

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

[25]  Maolin Tang,et al.  A simulated annealing algorithm for energy efficient virtual machine placement , 2012, 2012 IEEE International Conference on Systems, Man, and Cybernetics (SMC).

[26]  Qiang Yue,et al.  Dynamic Energy-Efficient Virtual Machine Placement Optimization for Virtualized Clouds , 2014 .

[27]  Minghua Chen,et al.  Joint VM placement and routing for data center traffic engineering , 2012, 2012 Proceedings IEEE INFOCOM.

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

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

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

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

[32]  Rohit Gupta,et al.  A Two Stage Heuristic Algorithm for Solving the Server Consolidation Problem with Item-Item and Bin-Item Incompatibility Constraints , 2008, 2008 IEEE International Conference on Services Computing.

[33]  Jie Wu,et al.  Energy efficient virtual machine placement algorithm with balanced and improved resource utilization in a data center , 2013, Math. Comput. Model..

[34]  Bu-Sung Lee,et al.  Power-Efficient Virtual Machine Placement and Migration in Data Centers , 2013, 2013 IEEE International Conference on Green Computing and Communications and IEEE Internet of Things and IEEE Cyber, Physical and Social Computing.

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

[36]  Jerry Chou,et al.  Prevent VM Migration in Virtualized Clusters via Deadline Driven Placement Policy , 2013, 2013 IEEE 5th International Conference on Cloud Computing Technology and Science.

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

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

[39]  Hai Jin,et al.  CCAP: A Cache Contention-Aware Virtual Machine Placement Approach for HPC Cloud , 2013, International Journal of Parallel Programming.

[40]  Antonio Corradi,et al.  A Stable Network-Aware VM Placement for Cloud Systems , 2012, 2012 12th IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing (ccgrid 2012).

[41]  Stefanos Georgiou,et al.  Exploiting Network-Topology Awareness for VM Placement in IaaS Clouds , 2013, 2013 International Conference on Cloud and Green Computing.

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

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

[44]  Jie Wu,et al.  Migration-based virtual machine placement in cloud systems , 2013, 2013 IEEE 2nd International Conference on Cloud Networking (CloudNet).

[45]  Fumio Machida,et al.  Redundant virtual machine placement for fault-tolerant consolidated server clusters , 2010, 2010 IEEE Network Operations and Management Symposium - NOMS 2010.

[46]  Luis Carlos Erpen De Bona,et al.  On Modelling Virtual Machine Consolidation to Pseudo-Boolean Constraints , 2012, IBERAMIA.

[47]  Ramin Yahyapour,et al.  QoS-Aware VM Placement in Multi-domain Service Level Agreements Scenarios , 2013, 2013 IEEE Sixth International Conference on Cloud Computing.

[48]  Luís Henrique Maciel Kosmalski Costa,et al.  Online traffic-aware virtual machine placement in data center networks , 2012, 2012 Global Information Infrastructure and Networking Symposium (GIIS).

[49]  Pangfeng Liu,et al.  Workload characteristics-aware virtual machine consolidation algorithms , 2012, 4th IEEE International Conference on Cloud Computing Technology and Science Proceedings.

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

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

[52]  Wei Li,et al.  Energy-Efficient Virtual Machine Placement in Data Centers by Genetic Algorithm , 2012, ICONIP.

[53]  Jun Yan,et al.  A Network-aware Virtual Machine Placement and Migration Approach in Cloud Computing , 2010, 2010 Ninth International Conference on Grid and Cloud Computing.

[54]  Elliot K. Kolodner,et al.  Guaranteeing High Availability Goals for Virtual Machine Placement , 2011, 2011 31st International Conference on Distributed Computing Systems.

[55]  Xing Chen,et al.  A Relationship-Based VM Placement Framework of Cloud Environment , 2013, 2013 IEEE 37th Annual Computer Software and Applications Conference.

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

[57]  Vasileios Pappas,et al.  Improving the Scalability of Data Center Networks with Traffic-aware Virtual Machine Placement , 2010, 2010 Proceedings IEEE INFOCOM.

[58]  Calton Pu,et al.  Improving Performance and Availability of Services Hosted on IaaS Clouds with Structural Constraint-Aware Virtual Machine Placement , 2011, 2011 IEEE International Conference on Services Computing.

[59]  Eddy Caron,et al.  Definition of Security Metrics for the Cloud Computing and Security-Aware Virtual Machine Placement Algorithms , 2013, 2013 International Conference on Cyber-Enabled Distributed Computing and Knowledge Discovery.

[60]  Deng Pan,et al.  Efficient VM placement with multiple deterministic and stochastic resources in data centers , 2012, 2012 IEEE Global Communications Conference (GLOBECOM).

[61]  Vasudeva Varma,et al.  Network-aware virtual machine consolidation for large data centers , 2013, NDM '13.

[62]  Alexander L. Stolyar,et al.  Shadow-Routing Based Dynamic Algorithms for Virtual Machine Placement in a Network Cloud , 2013, IEEE Transactions on Cloud Computing.

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

[64]  Gary B. Lamont,et al.  Evolutionary Algorithms for Solving Multi-Objective Problems (Genetic and Evolutionary Computation) , 2006 .

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

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

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

[68]  Peng Zhang,et al.  Virtual Machine Placement for Improving Energy Efficiency and Network Performance in IaaS Cloud , 2013, 2013 IEEE 33rd International Conference on Distributed Computing Systems Workshops.

[69]  Xi Chen,et al.  An Availability-Aware Virtual Machine Placement Approach for Dynamic Scaling of Cloud Applications , 2012, 2012 9th International Conference on Ubiquitous Intelligence and Computing and 9th International Conference on Autonomic and Trusted Computing.

[70]  Amol C. Adamuthe,et al.  Multiobjective Virtual Machine Placement in Cloud Environment , 2013, 2013 International Conference on Cloud & Ubiquitous Computing & Emerging Technologies.

[71]  Jie Xu,et al.  Improved energy-efficiency in cloud datacenters with interference-aware virtual machine placement , 2013, 2013 IEEE Eleventh International Symposium on Autonomous Decentralized Systems (ISADS).

[72]  Bernard Butler,et al.  Provisioning of requests for virtual machine sets with placement constraints in IaaS clouds , 2013, 2013 IFIP/IEEE International Symposium on Integrated Network Management (IM 2013).

[73]  Marcos A. Castilho,et al.  PBFVMC: A New Pseudo-Boolean Formulation to Virtual-Machine Consolidation , 2013, 2013 Brazilian Conference on Intelligent Systems.

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

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

[76]  M. Hemalatha,et al.  Reduce Energy Consumption through Virtual Machine Placement in Cloud Data Centre , 2013, MIKE.

[77]  Chien-Hung Chen,et al.  Interference-aware virtual machine placement in cloud computing systems , 2012, 2012 International Conference on Computer & Information Science (ICCIS).

[78]  Zhuzhong Qian,et al.  An Energy Efficient Virtual Machine Placement Algorithm with Balanced Resource Utilization , 2013, 2013 Seventh International Conference on Innovative Mobile and Internet Services in Ubiquitous Computing.

[79]  Thu D. Nguyen,et al.  Reducing electricity cost through virtual machine placement in high performance computing clouds , 2011, 2011 International Conference for High Performance Computing, Networking, Storage and Analysis (SC).

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

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

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

[83]  K. Zamanifar,et al.  Data-Aware Virtual Machine Placement and Rate Allocation in Cloud Environment , 2012, 2012 Second International Conference on Advanced Computing & Communication Technologies.

[84]  Alex Delis,et al.  VM Placement in non-Homogeneous IaaS-Clouds , 2011, ICSOC.

[85]  Massoud Pedram,et al.  Hierarchical Virtual Machine Consolidation in a Cloud Computing System , 2013, 2013 IEEE Sixth International Conference on Cloud Computing.

[86]  César A. F. De Rose,et al.  Maximum Migration Time Guarantees in Dynamic Server Consolidation for Virtualized Data Centers , 2011, Euro-Par.

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

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

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

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

[91]  Johan Tordsson,et al.  Virtual Machine Placement for Predictable and Time-Constrained Peak Loads , 2011, GECON.

[92]  Pangfeng Liu,et al.  Server Consolidation Algorithms with Bounded Migration Cost and Performance Guarantees in Cloud Computing , 2011, 2011 Fourth IEEE International Conference on Utility and Cloud Computing.

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