arrow
返回

MoDEMS: Optimizing Edge Computing Migrations for User Mobility

delete2023-03-01
delete14
PRE
AI
T
Taejin Kim *
S
Sandesh Dhawaskar Sathyanarayana
陈
陈锶奇 (Siqi Chen)
Y
Youngbin Im
X
Xiaoxi Zhang
S
Sangtae Ha
C
Carlee Joe‐Wong
DOI:10.1109/JSAC.2022.3229425delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Edge computing capabilities in 5G wireless networks promise to benefit mobile users: computing tasks can be offloaded from user devices to nearby edge servers, reducing users' experienced latencies. Few works have addressed how this offloading should handle long-term user mobility: as devices move, they will need to offload to different edge servers, which may require migrating data or state information from one edge server to another. In this paper, we introduce MoDEMS, a system model and architecture that provides a rigorous theoretical framework and studies the challenges of such migrations to minimize the service provider cost and user latency. We show that this cost minimization problem can be expressed as an integer linear programming problem, which is hard to solve due to resource constraints at the servers and unknown user mobility patterns. We show that finding the optimal migration plan is in general NP-hard, and we propose alternative heuristic solution algorithms that perform well in both theory and practice. We finally validate our results with real user mobility traces, ns-3 simulations, and an LTE testbed experiment. Migrations reduce the latency experienced by users of edge applications by 33% compared to previously proposed migration approaches.
Keyword:
Servers
Cloud computing
Edge computing
Costs
Modems
Bandwidth
Optimization
Mobility
edge computing
cloud computing
migrations

期刊

IEEE Journal on Selected Areas in Communications 封面图
IEEE Journal on Selected Areas in Communications
IF:
17.2
论文数:
6.4K
被引数:
3.1W

机构

University of Colorado System 封面图
University of Colorado System
学者数:
6.3W
论文数: 5.5W
被引数: 1.8K
C
Carnegie Mellon University
学者数:
1.4W
论文数: 1.4W
被引数: 2.7W
U
university of colorado boulder
学者数:
2.0W
论文数: 1.5W
被引数: 33
学者 查看更多机构
引用论文

引用论文

Preparation of electrochemically stable choline chloride-sugar based sustainable electrolytes and study of effect of water on their electrochemical behaviour
err2022-01-01
err0
PREAI
errNarbir Singh; Kamalika Banerjee; Y.K. Bainsla; Manoj K. Singh; Meenal Gupta; Ashwani Kumar; Pankaj Singh; Santosh J. Uke; Satish P. Mardikar; Vikram U. Pandit; Yogesh Kumar
err分享
err收藏
Structural Characterization of Recombinant Hepatitis E Virus ORF2 Proteins in Baculovirus-Infected Insect Cells
err1998-02-01
err0
PREAI
errRobin A. Robinson; Wilson H. Burgess; Suzanne U. Emerson; Rande S. Leibowitz; Svetlana A. Sosnovtseva; Sergei Tsarev; Robert H. Purcell
err分享
err收藏
Edge Computing for Autonomous Driving: Opportunities and Challenges自动驾驶的边缘计算: 机遇与挑战
err2019-08-01
err396
PREAI
errLiu, Shaoshan; Liu, Liangkai; Tang, Jie; Yu, Bo; Wang, Yifan; Shi, Weisong
err分享
err收藏
Unraveling the origin of exponential law in intra-urban human mobility
err2013-10-18
err130
errOAAI
errLiang, Xiao; Zhao, Jichang; Dong, Li; Xu, Ke
err分享
err收藏
学者 查看更多内容