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

• Record Type: Journal Article
• Authors: Patel, Minal; Chaudhary, Sanjay; Garg, Sanjay
• Is Part Of: International journal of high performance computing and networking. Volume 11:Number 1(2018)
• Page Start: 55
• Page End: 65
• Publication Date: 2018
• Subjects: virtualisation -- pre-copy -- auto-regressive integrated moving average -- ARIMA -- least recently used -- LRU -- delta compression -- prediction -- time-series data -- downtime -- total migration time -- dirty pages; High performance computing -- Periodicals; Computer networks -- Periodicals; High performance computing; Periodicals; 004.05
• Languages: English
• ISSNs: 1740-0562

Abstract

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.