Paper Info
Title
Maesp: Mobility Aware Edge Service Placement In Mobile Edge Networks
Abstract
Mobile edge networks can provide ultra-low latency by deploying services at the edge of networks. However, it is impracticable to place services on all the edge servers due to limited deployment cost requirement. It is desirable to make the optimal edge application placement decisions in a minimum response time and deployment cost, which involve two possibly conflicting objectives. An important issue here is that the number of edge application request from mobile users, which is the key factor determining the realization of two objectives, can vary considerably and the number of edge application request usually unknown before deploying edge application in a particular edge site. It has been found recently that human mobility (location and time features) have a strong influence on what kinds of application that mobile users choose to use. Based on the above observation, we investigate the mobility aware edge service placement problem aiming at optimizing service latency and deployment cost. The problem is formulated as a multi-objective optimization problem and can be solved by multi-objective context multi-armed bandit with a dominant objective. The features of user mobility (time, location) are considered as the context information guiding the edge application placement decisions. We develop mobility-aware edge service placement (MAESP) method and analyse performance measures of MAESP using the 2-dimensional (2D) regret. We show that the 2D regret of MAESP are sublinear in the number of rounds. Based on a real-world dataset, we carry out extensive simulations to evaluate the performance of MAESP. The results show that MAESP outperforms the benchmark algorithms.
Year
DOI
Venue
2020
10.1016/j.comnet.2020.107435
COMPUTER NETWORKS
Keywords
DocType
Volume
Mobile edge networks, User mobility, Service placement, Multi-objective context multi-armed bandit
Journal
182
ISSN
Citations 
PageRank 
1389-1286
3
0.37
References 
Authors
38
3
Name
Order
Citations
PageRank
Xuhui Zhao141.73
Yan Shi21109.93
Shanzhi Chen388966.76