MoDEMS: Optimizing Edge Computing Migrations for User Mobility
Cited 0 times inCited 0 times in
- MoDEMS: Optimizing Edge Computing Migrations for User Mobility
- Kim, Taejin; Sathyanarayana, Sandesh Dhawaskar; Chen, Siqi; Im, Youngbin; Zhang, Xiaoxi aoxi; Ha, Sangtae; Joe-Wong, Carlee
- Issue Date
- Institute of Electrical and Electronics Engineers
- IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, v.41, no.3, pp.675 - 689
- 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.
- Appears in Collections:
- CSE_Journal Papers
- Files in This Item:
- There are no files associated with this item.
can give you direct access to the published full text of this article. (UNISTARs only)
Show full item record
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.