Ada-copy: An Adaptive Memory Copy Strategy for Virtual Machine Live Migration

In the cloud computing architecture, virtual machine (VM) live migration is a fundamental research topic which has drawn extensive attention from communities of industry and academy. It is critical to transfer the VM memory pages that contain essential state information to resume the VM on another host during virtual machine (VM) live migration. There are many memory copy methods, such as pre-copy and post-copy. However, these methods have two limitations: application generality and performance imbalance. In this paper, we propose Ada-copy (adaptive copy), an adaptive memory copy strategy for VM live migration. The basic idea of Ada-copy is that the memory copy method of a VM should be determined by its workload characteristics. Specifically, based on the variation of current dirty page rate of memory, Ada-copy can adaptively select the most appropriate migration method to copy memory pages, thus addressing the two limitations of existing memory copy methods. To evaluate the effectiveness of our proposed strategy, we experiment with the Ada-copy on a variety of migration tasks with different dirty page rate and diverse memory usage workloads. Evaluation results show, compared with traditional methods, Ada-copy can significantly reduce the total migration time by 26%, the VM downtime by 42% and the amount of pages transferred by 35% in average.

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

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

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

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

[5]  Chuang Lin,et al.  Delay guaranteed live migration of Virtual Machines , 2014, IEEE INFOCOM 2014 - IEEE Conference on Computer Communications.

[6]  Min Xu,et al.  Efficient Hybrid Inline and Out-of-Line Deduplication for Backup Storage , 2014, TOS.

[7]  Kang G. Shin,et al.  Application-assisted live migration of virtual machines with Java applications , 2015, EuroSys.

[8]  Joonwon Lee,et al.  CFLRU: a replacement algorithm for flash memory , 2006, CASES '06.

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

[10]  Ming Zhao,et al.  Performance Modeling of Virtual Machine Live Migration , 2011, 2011 IEEE 4th International Conference on Cloud Computing.

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

[12]  E. S. Pilli,et al.  Live virtual machine migration techniques: Survey and research challenges , 2013, 2013 3rd IEEE International Advance Computing Conference (IACC).

[13]  Eric Wohlstadter,et al.  Live migration of JavaScript web apps , 2013, WWW '13 Companion.

[14]  Yutaka Ishikawa,et al.  An Efficient Process Live Migration Mechanism for Load Balanced Distributed Virtual Environments , 2010, 2010 IEEE International Conference on Cluster Computing.

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

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

[17]  Yasuhiro Fujiwara,et al.  Madeus: Database Live Migration Middleware under Heavy Workloads for Cloud Environment , 2015, SIGMOD Conference.

[18]  Hong Jiang,et al.  Read-Performance Optimization for Deduplication-Based Storage Systems in the Cloud , 2014, TOS.

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

[20]  Umesh Bellur,et al.  On Selecting the Right Optimizations for Virtual Machine Migration , 2016, VEE.

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

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

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

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

[25]  Raju Rangaswami,et al.  I/O Deduplication: Utilizing content similarity to improve I/O performance , 2010, TOS.

[26]  Jian Yang,et al.  Parallelizing live migration of virtual machines , 2013, VEE '13.