MoDEMS: Optimizing Edge Computing Migrations for User Mobility
MoDEMS: Optimizing Edge Computing Migrations for User Mobility
复制标题
DOI：
10.1109/jsac.2022.3229425
复制
发表时间：
2021-06
影响因子：
16.4
通讯作者：
Taejin Kim;Siqi Chen;Youngbin Im;Xiaoxi Zhang;Sangtae Ha;Carlee Joe-Wong
中科院分区：
文献类型：
--
作者：
Taejin Kim;Siqi Chen;Youngbin Im;Xiaoxi Zhang;Sangtae Ha;Carlee Joe-Wong
5G无线网络中的边缘计算能力有望使移动用户受益：计算任务可以从用户设备上卸载到附近的边缘服务器上，从而减少用户体验到的延迟。很少有工作解决了这种卸载应该如何处理长期的用户移动性：随着设备的移动，它们将需要卸载到不同的边缘服务器，这可能需要将数据或状态信息从一个边缘服务器迁移到另一个边缘服务器。在本文中，我们介绍了调制解调器，这是一个系统模型和架构，提供了一个严格的理论框架，并研究了这种迁移的挑战，以最大限度地减少服务提供商的成本和用户延迟。我们表明，这个成本最小化问题可以表示为一个整数线性规划问题，由于服务器上的资源限制和未知的用户移动模式，该问题很难解决。我们发现找到最优的迁移计划一般是np困难的，我们提出了在理论和实践中都表现良好的替代启发式解决算法。最后，我们通过真实的用户移动跟踪、ns-3模拟和LTE测试平台实验验证了我们的结果。与以前提出的迁移方法相比，迁移将边缘应用程序用户所经历的延迟减少了33%。
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.