Performance Modeling and Optimization of Live Migration of Virtual Machines in Cloud Infrastructure

The cloud infrastructure is a base layer to support various types of computational and storage requirements of the users using Internet-based service provisioning. Virtualization enables cloud computing to compute different workloads using cloud service models. The performance of each cloud model depends on how effectively workloads are managed to give optimal performance. The process of workload management is obtained by migrating virtual machines using the pre-copy algorithm. In this chapter, we have improved pre-copy algorithm for virtual machine migration to calculate the optimal total migration time and the downtime using three proposed models: (i) compression model, (ii) prediction model, and (iii) performance model. The performance evaluation of different techniques using these three models is discussed in detail. Finally, we present open research problems in the field of resource utilization in cloud computing.

[1]  Limin Xiao,et al.  Mvmotion: a metadata based virtual machine migration in cloud , 2013, Cluster Computing.

[2]  Zhao Tian-hai.  Improvement of Live Memory Migration Mechanism for Virtual Machine Based on Pre-copy , 2011 .

[3]  Umesh Bellur,et al.  Resource availability based performance benchmarking of virtual machine migrations , 2013, ICPE '13.

[4]  Alexander Stage,et al.  Network-aware migration control and scheduling of differentiated virtual machine workloads , 2009, 2009 ICSE Workshop on Software Engineering Challenges of Cloud Computing.

[5]  Sanjay Chaudhary,et al.  Performance modeling of skip models for VM migration using Xen , 2016, 2016 International Conference on Computing, Communication and Automation (ICCCA).

[6]  Hai Jin,et al.  Optimizing the live migration of virtual machine by CPU scheduling , 2011, J. Netw. Comput. Appl..

[7]  Hai Jin,et al.  Fast saving and restoring virtual machines with page compression , 2011, 2011 International Conference on Cloud and Service Computing.

[8]  Andy Hopper,et al.  Predicting the Performance of Virtual Machine Migration , 2010, 2010 IEEE International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunication Systems.

[9]  Petter Svärd,et al.  Evaluation of delta compression techniques for efficient live migration of large virtual machines , 2011, VEE '11.

[10]  Luis Rodero-Merino,et al.  A break in the clouds: towards a cloud definition , 2008, CCRV.

[11]  Rajkumar Buyya,et al.  Cost of Virtual Machine Live Migration in Clouds: A Performance Evaluation , 2009, CloudCom.

[12]  Jing Yang.  Key Technologies and Optimization for Dynamic Migration of Virtual Machines in Cloud Computing , 2012 .

[13]  Keqiu Li,et al.  Hierarchical Copy Algorithm for Xen Live Migration , 2010, 2010 International Conference on Cyber-Enabled Distributed Computing and Knowledge Discovery.

[14]  Sanjay Chaudhary,et al.  Machine Learning Based Statistical Prediction Model for Improving Performance of Live Virtual Machine Migration , 2016 .

[15]  Benoit Hudzia,et al.  Pre-Copy and Post-Copy VM Live Migration for Memory Intensive Applications , 2012, Euro-Par Workshops.

[16]  Sanjay Chaudhary,et al.  Survey on a combined approach using prediction and compression to improve pre-copy for efficient live memory migration on Xen , 2014, 2014 International Conference on Parallel, Distributed and Grid Computing.

[17]  Hakik Paci,et al.  The Theoretical Analysis of Adaptive Memory Compression in Load Balancing Page Memory with Live-Migration Approach , 2011, 2011 14th International Conference on Network-Based Information Systems.

[18]  Navjot Singh,et al.  Supporting soft real-time tasks in the xen hypervisor , 2010, VEE '10.

[19]  Meina Song,et al.  Live memory migration with matrix bitmap algorithm , 2010, 2010 IEEE 2nd Symposium on Web Society.

[20]  Rajkumar Buyya,et al.  Mastering Cloud Computing: Foundations and Applications Programming , 2013 .

[21]  K. Zamanifar,et al.  A reuse distance based precopy approach to improve live migration of virtual machines , 2012, 2012 2nd IEEE International Conference on Parallel, Distributed and Grid Computing.

[22]  Feng Xia,et al.  Virtual machine migration in cloud data centers: a review, taxonomy, and open research issues , 2015, The Journal of Supercomputing.

[23]  David Chisnall,et al.  The Definitive Guide to the Xen Hypervisor , 2007 .

[24]  Robert P. Goldberg,et al.  Survey of virtual machine research , 1974, Computer.

[25]  Qing Yang,et al.  Measurement, analysis and performance improvement of the Apache Web server , 1999, 1999 IEEE International Performance, Computing and Communications Conference (Cat. No.99CH36305).

[26]  André Schiper,et al.  Implementing Virtual Machine Replication: A Case Study Using Xen and KVM , 2012, 2012 IEEE 26th International Conference on Advanced Information Networking and Applications.

[27]  Daniel A. Menascé,et al.  Analytic Performance Modeling and Optimization of Live VM Migration , 2013, EPEW.

[28]  David Mosberger,et al.  httperf—a tool for measuring web server performance , 1998, PERV.

[29]  Murat Kulahci,et al.  Introduction to Time Series Analysis and Forecasting , 2008 .

[30]  Hai Jin,et al.  Live virtual machine migration with adaptive, memory compression , 2009, 2009 IEEE International Conference on Cluster Computing and Workshops.

[31]  Ni Lar Thein,et al.  Improved Live VM Migration using LRU and Splay Tree , 2012 .

[32]  Tao Fan,et al.  Live migration of virtual machine based on recovering system and CPU scheduling , 2011, 2011 6th IEEE Joint International Information Technology and Artificial Intelligence Conference.

[33]  Umesh Bellur,et al.  Towards a comprehensive performance model of virtual machine live migration , 2015, SoCC.

[34]  Hai Jin,et al.  Performance and energy modeling for live migration of virtual machines , 2011, Cluster Computing.

[35]  Chih-Jen Lin,et al.  A Practical Guide to Support Vector Classication , 2008 .

[36]  Sanjay Chaudhary,et al.  Improved pre-copy algorithm using statistical prediction and compression model for efficient live memory migration , 2018, Int. J. High Perform. Comput. Netw..

[37]  Roberto Palmieri,et al.  Adaptive Live Migration to Improve Load Balancing in Virtual Machine Environment , 2013, Euro-Par Workshops.

[38]  Keqiu Li,et al.  Xen Live Migration with Slowdown Scheduling Algorithm , 2010, 2010 International Conference on Parallel and Distributed Computing, Applications and Technologies.