Winning at the Starting Line: Joint Network Selection and Service Placement for Mobile Edge Computing
Authors:
- 1 April 2019
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 1459-1467
Abstract
Mobile Edge Computing (MEC) is an emerging computing paradigm in which computational capabilities are pushed from the central cloud to the network edges. However, preserving the satisfactory quality-of-service (QoS) for user applications is non-trivial among multiple densely dispersed yet capacity constrained MEC nodes. This is mainly because both the access network and edge nodes are vulnerable to network congestion. Previous works are mostly limited to optimizing the QoS through dynamic service placement, while ignoring the critical effects of access network selection on the network congestion. In this paper, we study the problem of jointly optimizing the access network selection and service placement for MEC, towards the goal of improving the QoS by balancing the access, switching and communication delay. Specifically, we first design an efficient online framework to decompose the long-term optimization problem into a series of one-shot problems. To address the NP-hardness of the one-shot problem, we further propose an iteration-based algorithm to derive a computation efficient solution. Both rigorous theoretical analysis on the optimality gap and extensive trace-driven simulations validate the efficacy of our proposed solution.Keywords
This publication has 21 references indexed in Scilit:
- Mobile edge computing, Fog et al.: A survey and analysis of security threats and challengesFuture Generation Computer Systems, 2018
- Collaborative Mobile Edge Computing in 5G Networks: New Paradigms, Scenarios, and ChallengesIEEE Communications Magazine, 2017
- Mobile Edge Computing Potential in Making Cities SmarterIEEE Communications Magazine, 2017
- Understanding Mobile Traffic Patterns of Large Scale Cellular Towers in Urban EnvironmentIEEE/ACM Transactions on Networking, 2016
- Dynamic service migration in mobile edge-clouds2015
- AppATP: An Energy Conserving Adaptive Mobile-Cloud Transmission ProtocolIEEE Transactions on Computers, 2015
- A Markov Decision Process-based service migration procedure for follow me cloud2014
- Improved access point selection2006
- Optimal Base Station Selection for Anycast Routing in Wireless Sensor NetworksIEEE Transactions on Vehicular Technology, 2006
- A genetic algorithm for the generalised assignment problemComputers & Operations Research, 1997