A Study of Virtual Machine Placement Optimization in Data Centers

In recent years, cloud computing has shown a valuable way for accommodating and providing services over the Internet such that data centers rely increasingly on this platform to host a large amount of applications (web hosting, e-commerce, social networking, etc.). Thus, the utilization of servers in most data centers can be improved by adding virtualization and selecting the most suitable host for each Virtual Machine (VM). The problem of VM placement is an optimization problem aiming for multiple goals. It can be covered through various approaches. Each approach aims to simultaneously reduce power consumption, maximize resource utilization and avoid traffic congestion. The main goal of this literature survey is to provide a better understanding of existing approaches and algorithms that ensure better VM placement in the context of cloud computing and to identify future directions.

[1]  Christine Morin,et al.  Energy-Aware Ant Colony Based Workload Placement in Clouds , 2011, 2011 IEEE/ACM 12th International Conference on Grid Computing.

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

[3]  Gang Yin,et al.  Online Self-Reconfiguration with Performance Guarantee for Energy-Efficient Large-Scale Cloud Computing Data Centers , 2010, 2010 IEEE International Conference on Services Computing.

[4]  Nagarajan Kandasamy,et al.  Power and performance management of virtualized computing environments via lookahead control , 2008, 2008 International Conference on Autonomic Computing.

[5]  Mohsine Eleuldj,et al.  OpenStack: Toward an Open-source Solution for Cloud Computing , 2012 .

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

[7]  Tolga Ovatman,et al.  Network-aware embedding of virtual machine clusters onto federated cloud infrastructure , 2016, J. Syst. Softw..

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

[9]  Elsayed E. Hemayed,et al.  Virtual Machine Consolidation Challenges: A Review , 2014 .

[10]  Zhiyang Su,et al.  Rethinking the Data Center Networking: Architecture, Network Protocols, and Resource Sharing , 2014, IEEE Access.

[11]  Rolf Stadler,et al.  Resource Management in Clouds: Survey and Research Challenges , 2015, Journal of Network and Systems Management.

[12]  Yong Zhu,et al.  Algorithms for Assigning Substrate Network Resources to Virtual Network Components , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[13]  Anjana Shankar Virtual Machine Placement in Computing Clouds , 2010 .

[14]  Bo Zong,et al.  Cloud service placement via subgraph matching , 2014, 2014 IEEE 30th International Conference on Data Engineering.

[15]  Kenli Li,et al.  Dynamic forecast scheduling algorithm for virtual machine placement in cloud computing environment , 2014, The Journal of Supercomputing.

[16]  Amin Vahdat,et al.  A scalable, commodity data center network architecture , 2008, SIGCOMM '08.

[17]  Bu-Sung Lee,et al.  Virtual machine placement with two-path traffic routing for reduced congestion in data center networks , 2014, Comput. Commun..

[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]  Yasuhiro Ajiro,et al.  Improving Packing Algorithms for Server Consolidation , 2007, Int. CMG Conference.

[20]  Guy Pujolle,et al.  A new virtual network static embedding strategy within the Cloud's private backbone network , 2014, Comput. Networks.

[21]  Samuel Kounev,et al.  Elasticity in Cloud Computing: What It Is, and What It Is Not , 2013, ICAC.

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

[23]  Benjamín Barán,et al.  A Virtual Machine Placement Taxonomy , 2015, 2015 15th IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing.

[24]  Michele Chincoli Alfonso Gazo Cervero,et al.  Large-scale Distributed Systems and Energy Efficiency: A Holistic View , 2015 .

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

[26]  Zoha Usmani,et al.  A Survey of Virtual Machine Placement Techniques in a Cloud Data Center , 2016 .

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

[28]  Julian R. Ullmann,et al.  An Algorithm for Subgraph Isomorphism , 1976, J. ACM.

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

[30]  Minlan Yu,et al.  Rethinking virtual network embedding: substrate support for path splitting and migration , 2008, CCRV.

[31]  Pupong Pongcharoen,et al.  Modifying Particle Swarm Optimisation and Genetic Algorithm for Solving Multiple Container Packing Problems , 2009, 2009 International Conference on Computer and Automation Engineering.

[32]  Eric A. Brewer,et al.  Kubernetes and the path to cloud native , 2015, SoCC.

[33]  Randy H. Katz,et al.  Mesos: A Platform for Fine-Grained Resource Sharing in the Data Center , 2011, NSDI.

[34]  Luca Maria Gambardella,et al.  Ant colony system: a cooperative learning approach to the traveling salesman problem , 1997, IEEE Trans. Evol. Comput..

[35]  Mario Vento,et al.  A (sub)graph isomorphism algorithm for matching large graphs , 2004, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[36]  Haitao Wu,et al.  BCube: a high performance, server-centric network architecture for modular data centers , 2009, SIGCOMM '09.

[37]  Xavier Lorca,et al.  Entropy: a consolidation manager for clusters , 2009, VEE '09.

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

[39]  Leena Jain,et al.  Traveling Salesman Problem: A Case Study , 2012, BIOINFORMATICS 2012.

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

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

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