Edge server placement in mobile edge computing

被引:334
作者
Wang, Shangguang [1 ]
Zhao, Yali [1 ]
Xu, Jinlinag [1 ]
Yuan, Jie [1 ]
Hsu, Ching-Hsien [2 ]
机构
[1] Beijing Univ Posts & Telecommun, State Key Lab Networking & Switching Technol, Engn, Beijing 100876, Peoples R China
[2] Foshan Univ, Sch Math & Big Data, Foshan, Peoples R China
基金
美国国家科学基金会;
关键词
Mobile edge computing; Smart city edge server placement; Workload balancing; Access delay; ALGORITHMS; CLOUDLETS;
D O I
10.1016/j.jpdc.2018.06.008
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
With the rapid increase in the development of the Internet of Things and 5G networks in the smart city context, a large amount of data (i.e., big data) is expected to be generated, resulting in increased latency for the traditional cloud computing paradigm. To reduce the latency, mobile edge computing has been considered for offloading a part of the workload from mobile devices to nearby edge servers that have sufficient computation resources. Although there has been significant research in the field of mobile edge computing, little attention has been given to understanding the placement of edge servers in smart cities to optimize the mobile edge computing network performance. In this paper, we study the edge server placement problem in mobile edge computing environments for smart cities. First, we formulate the problem as a multi-objective constraint optimization problem that places edge servers in some strategic locations with the objective to make balance the workloads of edge servers and minimize the access delay between the mobile user and edge server. Then, we adopt mixed integer programming to find the optimal solution. Experimental results based on Shanghai Telecom's base station dataset show that our approach outperforms several representative approaches in terms of access delay and workload balancing. (C) 2018 Elsevier Inc. All rights reserved.
引用
收藏
页码:160 / 168
页数:9
相关论文
共 33 条
[1]  
Ahmed A., 2016 P INT C INT SYS, P1
[2]   Application optimization in mobile cloud computing: Motivation, taxonomies, and open challenges [J].
Ahmed, Ejaz ;
Gani, Abdullah ;
Sookhak, Mehdi ;
Ab Hamid, Siti Hafizah ;
Xia, Feng .
JOURNAL OF NETWORK AND COMPUTER APPLICATIONS, 2015, 52 :52-68
[3]   Network-centric performance analysis of runtime application migration in mobile cloud computing [J].
Ahmed, Ejaz ;
Akhunzada, Adnan ;
Whaiduzzaman, Md ;
Gani, Abdullah ;
Ab Hamid, Siti Hafizah ;
Buyya, Rajkumar .
SIMULATION MODELLING PRACTICE AND THEORY, 2015, 50 :42-56
[4]  
[Anonymous], 2014, WHITE PAPER MOBILE E
[5]  
Ceselli A., 2015 P INT FED INF P, P1
[6]  
Charikar M., 1999, Proceedings of the Thirty-First Annual ACM Symposium on Theory of Computing, P1, DOI 10.1145/301250.301257
[7]   Efficient Multi-User Computation Offloading for Mobile-Edge Cloud Computing [J].
Chen, Xu ;
Jiao, Lei ;
Li, Wenzhong ;
Fu, Xiaoming .
IEEE-ACM TRANSACTIONS ON NETWORKING, 2016, 24 (05) :2827-2840
[8]  
Chun BG, 2011, EUROSYS 11: PROCEEDINGS OF THE EUROSYS 2011 CONFERENCE, P301
[9]  
Clinch S, 2012, INT CONF PERVAS COMP, P122, DOI 10.1109/PerCom.2012.6199858
[10]  
Cloud A.E. C., 2011, AMAZON WEB SERVICES, V9, P2011