Optimization of live virtual machine migration in cloud computing: A survey and future directions

Abstract In the growing age of cloud computing, shared computing and storage resources can be accessed over the Internet. Conversely, the infrastructure cost of the cloud reaches an incredible limit. Therefore, virtualization concept is applied in cloud computing systems to help users and owners to achieve better usage and efficient management of the cloud with the least cost. Live migration of virtual machines(VMs) is an essential feature of virtualization, which allows migrating VMs from one location to another without suspending VMs. This process has many advantages for data centers such as load balancing, online maintenance, power management, and proactive fault tolerance. For enhancing live migration of VMs, many optimization techniques have been applied to minimize the key performance metrics of total transferred data, total migration time and downtime. This paper provides a better understanding of live migration of virtual machines and its main approaches. Specifically, it focuses on reviewing state-of-the-art optimization techniques devoted to developing live VM migration according to memory migration. It reviews, discusses, analyzes and compares these techniques to realize their optimization and their challenges. This work also highlights the open research issues that necessitate further investigation to optimize the process of live migration for virtual machines.

[1]  Inderjit Singh Dhanoa,et al.  Analyzing energy consumption during VM live migration , 2015, International Conference on Computing, Communication & Automation.

[2]  Xiangyu Zhang,et al.  Introspection-Based Memory Pruning for Live VM Migration , 2017, International Journal of Parallel Programming.

[3]  Mahadev Satyanarayanan,et al.  Internet suspend/resume , 2002, Proceedings Fourth IEEE Workshop on Mobile Computing Systems and Applications.

[4]  Arun Venkataramani,et al.  Black-box and Gray-box Strategies for Virtual Machine Migration , 2007, NSDI.

[5]  S. Sahni,et al.  A Hybrid Approach to Live Migration of Virtual Machines , 2012, 2012 IEEE International Conference on Cloud Computing in Emerging Markets (CCEM).

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

[7]  Benoit Hudzia,et al.  Improving the live migration process of large enterprise applications , 2009, VTDC '09.

[8]  Hiroshi Yamada,et al.  Towards unobtrusive VM live migration for cloud computing platforms , 2012, APSys.

[9]  Umesh Deshpande,et al.  Inter-rack live migration of multiple virtual machines , 2012, VTDC '12.

[10]  Yangyang Li,et al.  ME2: Efficient Live Migration of Virtual Machine with Memory Exploration and Encoding , 2012, 2012 IEEE International Conference on Cluster Computing.

[11]  Jie Ma,et al.  Exploiting Data Deduplication to Accelerate Live Virtual Machine Migration , 2010, 2010 IEEE International Conference on Cluster Computing.

[12]  Kartik Gopalan,et al.  Post-copy based live virtual machine migration using adaptive pre-paging and dynamic self-ballooning , 2009, VEE '09.

[13]  Umesh Deshpande,et al.  Scatter-Gather Live Migration of Virtual Machines , 2018, IEEE Transactions on Cloud Computing.

[14]  Qiang Huang,et al.  Power Consumption of Virtual Machine Live Migration in Clouds , 2011, 2011 Third International Conference on Communications and Mobile Computing.

[15]  Leon Gommans,et al.  Seamless live migration of virtual machines over the MAN/WAN , 2006, Future Gener. Comput. Syst..

[16]  Claudia Canali,et al.  A Computation- and Network-Aware Energy Optimization Model for Virtual Machines Allocation , 2017, CLOSER 2017.

[17]  Beng-Hong Lim,et al.  Fast Transparent Migration for Virtual Machines , 2005, USENIX Annual Technical Conference, General Track.

[18]  Umesh Deshpande,et al.  Traffic-sensitive Live Migration of Virtual Machines , 2017, Future Gener. Comput. Syst..

[19]  Tal Garfinkel,et al.  XvMotion: Unified Virtual Machine Migration over Long Distance , 2014, USENIX Annual Technical Conference.

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

[21]  Gaochao Xu,et al.  HMDC: Live Virtual Machine Migration Based on Hybrid Memory Copy and Delta Compression , 2013 .

[22]  Umesh Deshpande,et al.  Post-copy live migration of virtual machines , 2009, OPSR.

[23]  Harald Øverby,et al.  HashTag Erasure Codes: From Theory to Practice , 2016, IEEE Transactions on Big Data.

[24]  Gongxuan Zhang,et al.  Reliable Multi-cloud Storage Architecture Based on Erasure Code to Improve Storage Performance and Failure Recovery , 2017 .

[25]  Mahdi Aiash,et al.  Secure Live Virtual Machines Migration: Issues and Solutions , 2014, 2014 28th International Conference on Advanced Information Networking and Applications Workshops.

[26]  Khaled Z. Ibrahim,et al.  Optimized pre-copy live migration for memory intensive applications , 2011, 2011 International Conference for High Performance Computing, Networking, Storage and Analysis (SC).

[27]  Rajesh Ingle,et al.  Research Issues for Energy-Efficient Cloud Computing , 2018 .

[28]  Bo Li,et al.  iAware: Making Live Migration of Virtual Machines Interference-Aware in the Cloud , 2014, IEEE Transactions on Computers.

[29]  Andrew Warfield,et al.  Xen and the art of virtualization , 2003, SOSP '03.

[30]  Alexander Schill,et al.  Estimating energy consumption during live migration of virtual machines , 2016, 2016 IEEE International Black Sea Conference on Communications and Networking (BlackSeaCom).

[31]  Marianne Shaw,et al.  Constructing Services with Interposable Virtual Hardware , 2004, NSDI.

[32]  Tin Yu Wu,et al.  Live migration improvements by related dirty memory prediction in cloud computing , 2017, J. Netw. Comput. Appl..

[33]  Meenu Chawla,et al.  A three phase optimization method for precopy based VM live migration , 2016, SpringerPlus.

[34]  Mike Murphy,et al.  The Efficacy of Live Virtual Machine Migrations Over the Internet , 2007, Proceedings of the 2nd International Workshop on Virtualization Technology in Distributed Computing (VTDC '07).

[35]  Umesh Deshpande,et al.  Live gang migration of virtual machines , 2011, HPDC '11.

[36]  Raouf Boutaba,et al.  Cloud computing: state-of-the-art and research challenges , 2010, Journal of Internet Services and Applications.

[37]  K. K. Ramakrishnan,et al.  Live data center migration across WANs: a robust cooperative context aware approach , 2007, INM '07.

[38]  A. Kivity,et al.  kvm : the Linux Virtual Machine Monitor , 2007 .

[39]  Andrew Warfield,et al.  Live migration of virtual machines , 2005, NSDI.

[40]  Matei Ripeanu,et al.  VMFlock: virtual machine co-migration for the cloud , 2011, HPDC '11.

[41]  Hai Jin,et al.  Live migration of virtual machine based on full system trace and replay , 2009, HPDC '09.

[42]  Robert Rose Survey of System Virtualization Techniques , 2004 .

[43]  Karsten Schwan,et al.  VirtualPower: coordinated power management in virtualized enterprise systems , 2007, SOSP.

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

[45]  Christine Morin,et al.  Shrinker: Improving Live Migration of Virtual Clusters over WANs with Distributed Data Deduplication and Content-Based Addressing , 2011, Euro-Par.

[46]  Christof Fetzer,et al.  VeCycle: Recycling VM Checkpoints for Faster Migrations , 2015, Middleware.

[47]  Christian Engelmann,et al.  Proactive fault tolerance for HPC with Xen virtualization , 2007, ICS '07.

[48]  Minghua Chen,et al.  Pyramid Codes: Flexible Schemes to Trade Space for Access Efficiency in Reliable Data Storage Systems , 2007, Sixth IEEE International Symposium on Network Computing and Applications (NCA 2007).

[49]  Harald Øverby,et al.  Balanced locally repairable codes , 2016, 2016 9th International Symposium on Turbo Codes and Iterative Information Processing (ISTC).

[50]  Jemal H. Abawajy,et al.  Adaptive Computing-Plus-Communication Optimization Framework for Multimedia Processing in Cloud Systems , 2020, IEEE Transactions on Cloud Computing.

[51]  Tal Garfinkel,et al.  When Virtual Is Harder than Real: Security Challenges in Virtual Machine Based Computing Environments , 2005, HotOS.

[52]  Anja Strunk,et al.  A Lightweight Model for Estimating Energy Cost of Live Migration of Virtual Machines , 2013, 2013 IEEE Sixth International Conference on Cloud Computing.

[53]  Dejan S. Milojicic,et al.  Process migration , 1999, ACM Comput. Surv..

[54]  Rajkumar Buyya,et al.  E-eco: Performance-aware energy-efficient cloud data center orchestration , 2017, J. Netw. Comput. Appl..

[55]  Satoshi Imai,et al.  Scheduling of Parallel Migration for Multiple Virtual Machines , 2017, 2017 IEEE 31st International Conference on Advanced Information Networking and Applications (AINA).

[56]  Gang Sun,et al.  A new technique for efficient live migration of multiple virtual machines , 2016, Future Gener. Comput. Syst..

[57]  Enzo Baccarelli,et al.  Energy-Efficient Adaptive Resource Management for Real-Time Vehicular Cloud Services , 2019, IEEE Transactions on Cloud Computing.

[58]  Anja Feldmann,et al.  Live wide-area migration of virtual machines including local persistent state , 2007, VEE '07.

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

[60]  Umesh Deshpande,et al.  Agile Live Migration of Virtual Machines , 2016, 2016 IEEE International Parallel and Distributed Processing Symposium (IPDPS).

[61]  Xiaoming Fu,et al.  CBase: A New Paradigm for Fast Virtual Machine Migration across Data Centers , 2017, 2017 17th IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing (CCGRID).

[62]  Junaid Qadir,et al.  Machine learning based optimized live virtual machine migration over WAN links , 2017, Telecommun. Syst..