Optimal Application Deployment in Mobile Edge Computing Environment
Authors:
- 1 October 2020
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 184-192
Abstract
Mobile edge computing has emerged as a new distributed computing paradigm that overcomes the limitations of traditional cloud computing. In an edge computing environment, an app vendor can hire computing and storage resources on edge servers for deploying their applications to deliver lower-latency services to their app users. Under a budget constraint, an optimal edge application deployment strategy allows an app vendor to deploy application instances on edge servers in a specific area and provide services to the most app users in the area. In this paper, we make the first attempt to tackle this edge application deployment (EAD) problem. Specifically, we formulate the EAD problem as a constrained optimization problem and prove its $\mathcal{NP}$ -hardness. Then, we propose an optimal approach named EAD- $opt$ to find the optimal solution of EAD based on integer programming, and an approximation approach named EAD- $apx$ to find approximate solutions in large-scale EAD scenarios efficiently. We evaluate our approaches by conducting experiments on a widely used real-world data set and a synthetic data set with comparison against two baseline approaches. The experimental results demonstrate that our approaches can solve the EAD problem effectively and efficiently.
Keywords
This publication has 19 references indexed in Scilit:
- The Emergence of Edge ComputingComputer, 2017
- An Energy Efficient Ant Colony System for Virtual Machine Placement in Cloud ComputingIEEE Transactions on Evolutionary Computation, 2016
- Edge Computing: Vision and ChallengesIEEE Internet of Things Journal, 2016
- Cost Aware Service Placement and Load Dispatching in Mobile Cloud SystemsIEEE Transactions on Computers, 2015
- Burstiness-Aware Resource Reservation for Server Consolidation in Computing CloudsIEEE Transactions on Parallel and Distributed Systems, 2015
- Virtual Machine Placement Optimization Supporting Performance SLAs2013
- The Foundation of the Mobile and Wireless Communications System for 2020 and Beyond: Challenges, Enablers and Technology Solutions2013
- Server consolidation with migration control for virtualized data centersFuture Generation Computer Systems, 2011
- Cloud computing: state-of-the-art and research challengesJournal of Internet Services and Applications, 2010
- A 3-approximation algorithm for the -level uncapacitated facility location problemInformation Processing Letters, 1999