A Novel Hybrid-Copy Algorithm for Live Migration of Virtual Machine

Abstract

Live migration of virtual machines is an important approach for dynamic resource scheduling in cloud environment. The hybrid-copy algorithm is an excellent algorithm that combines the pre-copy algorithm with the post-copy algorithm to remedy the defects of the pre-copy algorithm and the post-copy algorithm. Currently, the hybrid-copy algorithm only copies all memory pages once in advance. In a write-intensive workload, copy memory pages once may be enough. However, more iterative copy rounds can significantly reduce the page faults in a read-intensive workload. In this paper, we propose a new parameter to decide the appropriate time to stop the iterative copy phase based on real-time situation. We use a Markov model to forecast the memory access pattern. Based on the predicted results and the analysis of the actual situation, the memory page transfer order would be adjusted to reduce the invalid transfers. The novel hybrid-copy algorithm is implemented on the Xen platform. The experimental results demonstrate that our mechanism has good performance both on read-intensive workloads and write-intensive workloads.

Improved sparrow algorithm based virtual machine placement

“…( 1), n is the population size, d is the dimensionality, and i=1, 2, …, n. The fitness matrix is defined by Eq. (2).…”

MS2M: A message-based approach for live stateful microservices migration

“…In addition, there is a downtime period where no client request can be processed. To minimize this downtime period, there are several live migration schemes proposed such as pre-copy migration [15], post-copy migration [16], or hybrid [17], which are considered as the foundation for a number of techniques proposed recently. Each of those has a slightly different approach, which is summarized in Figure 1.…”