Multi-Criteria Virtual Machine Placement in Cloud Computing Environments: A literature Review

Cloud computing is a revolutionary process that has impacted the manner of using networks. It allows a high level of flexibility as Virtual Machines (VMs) run elastically workloads on physical machines in data centers. The issue of placing virtual machines (VMP) in cloud environments is an important challenge that has been thoroughly addressed, although not yet completely resolved. This article discusses the different problems that may disrupt the placement of VMs and Virtual Network Functions (VNFs), and classifies the existing solutions into five major objective functions based on multiple performance metrics such as energy consumption, Quality of Service, Service Level Agreement, and incurred cost. The existing solutions are also classified based on whether they adopt heuristic, deterministic, meta-heuristic or approximation algorithms. The VNF placement in 5G network is also discussed to highlight the convergence toward optimal usage of mobile services by including NFV/Software-Defined-Network technologies.

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

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

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

[4]  Amy W. Apon,et al.  Cache Effects of Virtual Machine Placement on Multi-Core Processors , 2010, 2010 10th IEEE International Conference on Computer and Information Technology.

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

[6]  David Breitgand,et al.  SLA-aware placement of multi-virtual machine elastic services in compute clouds , 2011, 12th IFIP/IEEE International Symposium on Integrated Network Management (IM 2011) and Workshops.

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

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

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

[10]  Takuro Fukunaga,et al.  Virtual machine placement for minimizing connection cost in data center networks , 2015, 2015 IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS).

[11]  Thanasis Korakis,et al.  Network Store: Exploring Slicing in Future 5G Networks , 2015, MobiArch.

[12]  Tarik Taleb,et al.  QoE-aware elasticity support in cloud-native 5G systems , 2016, 2016 IEEE International Conference on Communications (ICC).

[13]  Jose M. Alcaraz Calero,et al.  5G PPP View on 5G Architecture: Version 1.0, July 2016 , 2016 .

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

[15]  Navid Nikaein,et al.  5G Architectural Design Patterns , 2016, 2016 IEEE International Conference on Communications Workshops (ICC).

[16]  Francesco Musumeci,et al.  Virtual Network Function placement for resilient Service Chain provisioning , 2016, 2016 8th International Workshop on Resilient Networks Design and Modeling (RNDM).

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

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

[19]  Benjamín Barán,et al.  Dynamic Environments for Virtual Machine Placement considering Elasticity and Overbooking , 2016, ArXiv.

[20]  Zhuzhong Qian,et al.  Minimizing Communication Traffic in Data Centers with Power-Aware VM Placement , 2012, 2012 Sixth International Conference on Innovative Mobile and Internet Services in Ubiquitous Computing.

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

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

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

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

[25]  Tarik Taleb,et al.  On using bargaining game for Optimal Placement of SDN controllers , 2016, 2016 IEEE International Conference on Communications (ICC).

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

[27]  Xueli An,et al.  Data-Center Architecture Impacts on Virtualized Network Functions Service Chain Embedding with High Availability Requirements , 2015, 2015 IEEE Globecom Workshops (GC Wkshps).

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

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

[30]  Sema F. Oktug,et al.  A Traffic-Aware Virtual Machine Placement Method for Cloud Data Centers , 2013, 2013 IEEE/ACM 6th International Conference on Utility and Cloud Computing.

[31]  Mahesh K. Marina,et al.  Network Slicing in 5G: Survey and Challenges , 2017, IEEE Communications Magazine.

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

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

[34]  Zibin Zheng,et al.  Cloud Service Reliability Enhancement via Virtual Machine Placement Optimization , 2017, IEEE Transactions on Services Computing.

[35]  Chen Zhou,et al.  Virtual machine selection and placement for dynamic consolidation in Cloud computing environment , 2015, Frontiers of Computer Science.

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

[37]  Tarik Taleb,et al.  Follow me cloud: interworking federated clouds and distributed mobile networks , 2013, IEEE Network.

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

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

[40]  Tarik Taleb,et al.  User mobility-aware Virtual Network Function placement for Virtual 5G Network Infrastructure , 2015, 2015 IEEE International Conference on Communications (ICC).

[41]  Shaolei Ren,et al.  Traffic-Aware and Energy-Efficient vNF Placement for Service Chaining: Joint Sampling and Matching Approach , 2020, IEEE Transactions on Services Computing.

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

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

[44]  Joseph Naor,et al.  Almost optimal virtual machine placement for traffic intense data centers , 2013, 2013 Proceedings IEEE INFOCOM.

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

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

[47]  Özgür Ulusoy,et al.  Network-aware virtual machine placement in cloud data centers with multiple traffic-intensive components , 2015, Comput. Networks.

[48]  Xiaohua Jia,et al.  QoS-Guaranteed Controller Placement in SDN , 2014, 2015 IEEE Global Communications Conference (GLOBECOM).

[49]  Ricard Vilalta,et al.  Novel Resource and Energy Management for 5G integrated backhaul/fronthaul (5G-Crosshaul) , 2017, 2017 IEEE International Conference on Communications Workshops (ICC Workshops).

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

[51]  Antti Ylä-Jääski,et al.  A virtual machine placement algorithm for balanced resource utilization in cloud data centers , 2014, 2014 IEEE 7th International Conference on Cloud Computing.

[52]  Tarik Taleb,et al.  Service-aware network function placement for efficient traffic handling in carrier cloud , 2014, 2014 IEEE Wireless Communications and Networking Conference (WCNC).

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

[54]  Brian J. Watson,et al.  Autonomic Virtual Machine Placement in the Data Center , 2008 .

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

[56]  Wonjun Lee,et al.  Virtual machines placement for network isolation in clouds , 2012, RACS.

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

[58]  Jiankang Dong,et al.  Virtual machine placement optimizing to improve network performance in cloud data centers , 2014 .

[59]  Umesh Bellur,et al.  Optimal Placement Algorithms for Virtual Machines , 2010, ArXiv.

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

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

[62]  Tarik Taleb,et al.  Cost analysis of initial deployment strategies for virtualized mobile core network functions , 2015, IEEE Communications Magazine.

[63]  Jian-Hui Jiang,et al.  A method of virtual machine placement for fault-tolerant cloud applications , 2016, Intell. Autom. Soft Comput..

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

[65]  Johan Tordsson,et al.  Cloud brokering mechanisms for optimized placement of virtual machines across multiple providers , 2012, Future Gener. Comput. Syst..

[66]  Jean-Marc Menaud,et al.  Autonomic virtual resource management for service hosting platforms , 2009, 2009 ICSE Workshop on Software Engineering Challenges of Cloud Computing.

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

[68]  Hannu Flinck,et al.  Minimizing delays in mobile networks: With dynamic gateway placement and active queue management , 2016, 2016 Wireless Days (WD).

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

[70]  Essaid Sabir,et al.  Latency delay evaluation for cloudlet-based architectures in mobile cloud computing environments , 2017 .

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

[72]  Xin Chen,et al.  VNF-FG design and VNF placement for 5G mobile networks , 2017, Science China Information Sciences.

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

[74]  Ming-Jer Tsai,et al.  Optimal approximation algorithm of virtual machine placement for data latency minimization in cloud systems , 2014, IEEE INFOCOM 2014 - IEEE Conference on Computer Communications.

[75]  Ilsun You,et al.  Application-Aware Virtual Machine Placement in Data Centers , 2012, 2012 Sixth International Conference on Innovative Mobile and Internet Services in Ubiquitous Computing.

[76]  Tarik Taleb,et al.  Gateway relocation avoidance-aware network function placement in carrier cloud , 2013, MSWiM.

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