arrow
Return

Dynamic Service Placement Algorithm for Partitionable Applications in Mobile Edge Computing

delete2022-05-01
delete0
PRE
AI
K
Kun Lu *
J
Jianyu Song
L
Linlin Yang
G
Guo-Rui Xu
李明楚 (Mingchu Li)
DOI:10.1109/CCGrid54584.2022.00126delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Mobile edge computing (MEC) has become a new computing paradigm, which has caused new challenges, including how to dynamically place services to maintain user-perceived delays and determine the number of simultaneous executions of partitionable applications to optimize the quality of experience (QoE). What's more, the battery energy level of mobile devices and the operating cost of the service provider will also increase the difficulty of improving service performance. In order to solve the contradiction between the above factors and service performance, we study the performance optimization of mobile edge service placement for partitionable applications under the constraints of long-term cost budget and battery energy level. A centralized online service placement algorithm (COSPA) based on Lyapunov optimization is proposed, and the performance boundary of COSPA is theoretically analyzed. By stabilizing the average migration cost and the battery energy of the mobile device near a constant, the COSPA algorithm can obtain an asymptotically optimal solution. The experimental results based on the real dataset imply that the COSPA algorithm can obtain higher performance gains compared with the benchmarks and the Distributed Algorithm (DA).
Keywords:
Service placement
energy harvesting
cross-edge collaboration
application partitioning

Journal

I
IEEE/ACM International Symposium on Cluster, Cloud and Internet Computing
IF:
0
Papers:
7
Citations:
0

Organization

D
Dalian University of Technology
Scholars:
5.8W
Papers: 4.3W
Citations: 5.5W