.png){kind=icon}
Return
Efficient Algorithms for Multi-Component Application Placement in Mobile Edge Computing
.png){kind=icon}
OA
AI
DOI：10.1109/TCC.2020.3038626.png)
.png){kind=icon}
Original request for help.png){kind=icon}
Share.png){kind=icon}
Save
Abstract
En 中文
In this article, we address the Multi-Component Application Placement Problem (${\sf MCAPP}$MCAPP) in Mobile Edge Computing (MEC) systems. We formulate this problem as a Mixed Integer Non-Linear Program (MINLP) with the objective of minimizing the total cost of running the applications. In our formulation, we take into account two important and challenging characteristics of MEC systems, the mobility of users and the network capabilities. We analyze the complexity of ${\sf MCAPP}$MCAPP and prove that it is $NP$NP-hard, that is, finding the optimal solution in reasonable amount of time is infeasible. We design two algorithms, one based on matching and local search and one based on a greedy approach, and evaluate their performance by conducting an extensive experimental analysis driven by two types of user mobility models, real-life mobility traces and random-walk. The results show that the proposed algorithms obtain near-optimal solutions and require small execution times for reasonably large problem instances.
Keywords:
Mobile edge computing
application placement
heuristic algorithm
Journal
I
IF:
5
Papers:
1.8K
Citations:
4.3K
Organization
Cited Papers
.png){kind=icon}
ShareSaveShareSaveShareSaveShareSave
ShareSave
View more