QoS Guaranteed Resource Allocation for Live Virtual Machine Migration in Edge Clouds

Doudou Yang,Xiaohua Xu,Yuvraj Sahni,Jiannong Cao,Lei Yang

doi:10.1109/access.2020.2989154

Doudou Yang, Xiaohua Xu + Show 3 more

Open Access

https://doi.org/10.1109/access.2020.2989154

Copy DOI

Journal: IEEE Access	Publication Date: Jan 1, 2020
Citations: 35	License type: CC BY 4.0

Affiliation: Hong Kong Polytechnic University

Abstract

Live Virtual Machine (VM) migration among geographically distributed edge clouds is an important strategy for providing low latency and reliable services for mobile end users. VM migration among edge clouds is more challenging than that in cloud computing, because the network bandwidth among edge clouds is more constrained than the cloud data center networks. In this paper, we study the bandwidth allocation among multiple concurrent live VM migrations in edge clouds. This problem is novel in that existing works aim to reduce the migration time for a single live VM migration among the edge clouds, and also ignores the QoS requirement for the service running on the VM in migration. However, our problem considers multiple VM migration tasks, and aims to maximize the average QoS while meeting the migration time constraint for each VM migration task. We formulate the problem as a Non-Linear Programming (NLP) problem which is also shown to be NP-Hard. We develop a new method to solve this problem. In our approach, we first transfer the problem into a Linear Programming (LP) problem by reducing the solution space. Taking the output from the LP solver as an initial solution, we then develop a heuristic to adjust it in order to find a better one to the original NLP problem. Finally, we design a set of evolutionary algorithms to select the optimal initial solution from the LP solver. Extensive simulations show that our proposed method can achieve good QoS and also has a fast convergence speed.

Highlights

Edge cloud is a pool of virtualized and configurable computing resources at the network edge which are physically closer to the end users than the Internet cloud
We extend them to a scenario with multiple concurrent live Virtual Machine (VM) migration tasks across different edge clouds
The migration tasks compete for the constrained network bandwidth, so we focus on the bandwidth allocation among the VM migration tasks

Summary

INTRODUCTION

Edge cloud is a pool of virtualized and configurable computing resources at the network edge which are physically closer to the end users than the Internet cloud. L. Yang et al.: QoS Guaranteed Resource Allocation for Live Virtual Machine Migration in Edge Clouds proposed for cloud data centers. Yang et al.: QoS Guaranteed Resource Allocation for Live Virtual Machine Migration in Edge Clouds proposed for cloud data centers Among these approaches, pre-copy is more widely used in the cloud VM migration. We study the resource allocation problem for multiple live VM migrations across the edge clouds. To the best of our knowledge, this work is the first one to study the resource allocation problem for multiple live VM migration in edge clouds, where live VM migration means that the VM still provide services for users during migration. L. Yang et al.: QoS Guaranteed Resource Allocation for Live Virtual Machine Migration in Edge Clouds TABLE 1. There exist a large number of concurrent VM migration tasks, the problem is how to allocate the constrained bandwidth to each VM migration task such that the average QoS is maximized and the migration time constraint is satisfied

PROBLEM FORMULATION

HEURISTIC FOR ADJUSTING THE INITIAL SOLUTION

EVOLUTIONARY ALGORITHMS FOR SELECTING THE

EVALUATION

RELATED WORKS

CONCLUSION