Title: Efficient service deployment in mobile edge computing environment

Authors: Jiawei Lu; Jinglin Li; Wei Liu; Qibo Sun; Ao Zhou

Addresses: Institute of Network Technology, State Key Laboratory of Networking and Switching Technology, Beijing University of Posts and Telecommunications, Beijing 100876, China ' Institute of Network Technology, State Key Laboratory of Networking and Switching Technology, Beijing University of Posts and Telecommunications, Beijing 100876, China ' School of Software, Beijing University of Posts and Telecommunications, Beijing 100876, China ' Institute of Network Technology, State Key Laboratory of Networking and Switching Technology, Beijing University of Posts and Telecommunications, Beijing 100876, China ' Institute of Network Technology, State Key Laboratory of Networking and Switching Technology, Beijing University of Posts and Telecommunications, Beijing 100876, China

Abstract: Mobile applications' requirements for compute capability grow up daily. Providing mobile service in remote cloud is one of the solutions to this issue. However, due to the long geographical distance of clouds, it is difficult to ensure the claimed performance of real-time service. As a result, mobile edge computing has become the main solution to solve this problem. The present researches are concerned with cloudlet placement, and computation offloading, while the problem about how to deploy services on cloudlets based on the user's geographical distribution is overlooked. We address this issue in our paper. With the consideration of minimising the number of services and guaranteeing access delay constraint at the same time, this problem is formulated into an optimisation problem. For the NP-hardness of the problem, an efficient heuristic algorithm is proposed to resolve it. The simulation experiment at the end of this paper evaluates the performance of this algorithm. Experiment results demonstrate that the proposed heuristic algorithm is effective.

Keywords: edge computing; cloudlet; service deployment; delay.

DOI: 10.1504/IJWGS.2020.107917

International Journal of Web and Grid Services, 2020 Vol.16 No.2, pp.126 - 146

Received: 16 Oct 2019
Accepted: 14 Jan 2020
Published online: 30 Jun 2020 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article