Virtual Machine Migration Strategy Based on Markov Decision and Greedy Algorithm in Edge Computing Environment

In view of the problem of long migration time and low availability of VM (virtual machine) migration in MD (mobile devices) in the MEC (mobile edge computing) environment, this paper designs a MD2N (Mobile Device to Network) model. This model no longer uploads requests to the cloud center, but centers on the edge server, scheduling and selecting migration services through the communication between the servers. And, a virtual machine migration strategy based on Markov decision and greedy algorithm is proposed. Model the edge server based on its geographic location, imitating the traditional cellular network method, and then the improved greedy algorithm is used to dynamically select the best edge device to migrate VM. Simulation and comparison experiments show that the proposed scheme has small migration fluctuations, stable migration status, short migration time, low average time delay, and high virtual machine migration availability after migration. © 2023 Xiaoxue Ma et al.