1. An Online Framework for Joint Network Selection and Service Placement in Mobile Edge Computing
- Author
-
Bin Gao, Bo Li, Fangming Liu, Zhi Zhou, and Fei Xu
- Subjects
Access network ,Optimization problem ,Mobile edge computing ,Edge device ,Computer Networks and Communications ,business.industry ,Computer science ,Quality of service ,020206 networking & telecommunications ,02 engineering and technology ,Bottleneck ,Server ,0202 electrical engineering, electronic engineering, information engineering ,Wireless ,Electrical and Electronic Engineering ,business ,Software ,Computer network - Abstract
With the rapid development of 5G, Mobile Edge Computing (MEC) paradigm has emerged to enable various devices or servers at the network edge to contribute their computing capacity for reducing communication delay. A fundamental problem is to preserve satisfactory quality-of-service (QoS) for mobile users in light of densely dispersed wireless communication environment and capacity-constrained MEC nodes. Such user-perceived QoS, typically in terms of the end-to-end delay, is highly vulnerable to both access network bottleneck and communication delay. Previous works primarily focused on optimizing the communication delay through dynamic service placement, while ignoring the critical effect of access network selection on the access delay. This paper studies the problem of jointly optimizing the access network selection and service placement for MEC, with the objective of improving QoS in a cost-efficient manner by judiciously balancing the access delay, communication delay, and service switching cost. We propose an efficient online framework to decompose this long-term time-varying optimization problem into a series of one-shot subproblems. To address the NP-hardness of the one-shot problem, we design a computationally-efficient two-phase algorithm, which achieves a near-optimal solution. Both theoretical analysis on the optimality gap and trace-driven simulations are conducted to validate the efficacy of our proposed solution.
- Published
- 2022