Improved pre-copy algorithm using statistical prediction and compression model for efficient live memory migration

Xen hypervisor is used to execute and migrate the guests on different architectures using a pre-copy algorithm. There are three major categories to improve pre-copy using live migration algorithms: 1) reducing dirty pages; 2) predicating dirty pages; 3) compressing memory pages. The methods based on reducing dirty pages can lead to performance degradation so the new approach called combined approach (including prediction and compression) is proposed in this paper. The prediction of dirty pages during a migration is performed using auto-regressive integrated moving average (ARIMA) model. A least recently used (LRU) stack distance-based delta compression algorithm is proposed for compression model to achieve efficient virtual machine migration. The results show that ARIMA-based model is able to predict 93% in the case of high dirty pages environment. The combined approach is able to reduce 19.16% downtime and 10.76% total migration time on an average compared to Xen's pre-copy algorithm.

[1]  Ching-Hsien Hsu,et al.  An Adaptive Pre-copy Strategy for Virtual Machine Live Migration , 2014, IOV.

[2]  Young Ik Eom,et al.  VMMB: Virtual Machine Memory Balancing for Unmodified Operating Systems , 2012, Journal of Grid Computing.

[3]  Guo Yi,et al.  Optimizing Live Migration of Virtual Machines with Context Based Prediction Algorithm , 2013, CloudCom 2013.

[4]  Theresa L. Utlaut,et al.  Introduction to Time Series Analysis and Forecasting , 2008 .

[5]  Ali Khajeh-Hosseini,et al.  Research Agenda in Cloud Technologies , 2010, ArXiv.

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

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

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

[9]  Teodor-Florin Fortis,et al.  A taxonomic view of cloud computing services , 2015, Int. J. Comput. Sci. Eng..

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

[11]  Yan Huang,et al.  Management and application of mobile big data , 2015, Int. J. Embed. Syst..

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

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

[14]  Dong Xu,et al.  A Time-Series Based Precopy Approach for Live Migration of Virtual Machines , 2011, 2011 IEEE 17th International Conference on Parallel and Distributed Systems.

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

[16]  João Pereira,et al.  Management of virtual machine images in heterogeneous clouds , 2015, Int. J. Comput. Sci. Eng..

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

[18]  Wei-Tsong Lee,et al.  The Study of Using Game Theory for Live Migration Prediction over Cloud Computing , 2014, ECC.

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

[20]  Weidong Liu,et al.  Live Virtual Machine Migration with Optimized Three-Stage Memory Copy , 2014 .

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

[22]  Jian Cao,et al.  Prediction-Based Optimization of Live Virtual Machine Migration , 2014, NPC.

[23]  Zhi Hong Sun,et al.  Live Migration for Virtual Machine Based on Kalman Prediction of Dirty Pages , 2014 .

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

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

[26]  Yue Chen,et al.  Rating cloud storage service by collaborative remote data checking , 2015, Int. J. High Perform. Comput. Netw..

[27]  Sun Mingsong,et al.  Improvement on dynamic migration technology of virtual machine based on Xen , 2013, Ifost.

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

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

[30]  Tao Peng,et al.  A weighted throttled load balancing approach for virtual machines in cloud environment , 2015, Int. J. Comput. Sci. Eng..