Edge server placement in mobile edge computing

被引:281
|
作者
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
相关论文
共 50 条
  • [1] Joint Edge Server Placement and Service Placement in Mobile-Edge Computing
    Zhang, Xinglin
    Li, Zhenjiang
    Lai, Chang
    Zhang, Junna
    [J]. IEEE INTERNET OF THINGS JOURNAL, 2022, 9 (13) : 11261 - 11274
  • [2] Mobility-aware edge server placement for mobile edge computing*
    Chen, Yuanyi
    Wang, Dezhi
    Wu, Nailong
    Xiang, Zhengzhe
    [J]. COMPUTER COMMUNICATIONS, 2023, 208 : 136 - 146
  • [3] RESP: A Recursive Clustering Approach for Edge Server Placement in Mobile Edge Computing
    Vali, Ali Akbar
    Azizi, Sadoon
    Shojafar, Mohammad
    [J]. ACM TRANSACTIONS ON INTERNET TECHNOLOGY, 2024, 24 (03)
  • [4] An energy-aware Edge Server Placement Algorithm in Mobile Edge Computing
    Li, Yuanzhe
    Wang, Shangguang
    [J]. 2018 IEEE INTERNATIONAL CONFERENCE ON EDGE COMPUTING (IEEE EDGE), 2018, : 66 - 73
  • [5] Placement of edge server based on task overhead in mobile edge computing environment
    School of Information Science and Engineering, Yunnan University, Kunming
    Yunnan Province
    650504, China
    [J]. Trans. emerg. telecommun. technol., 2021, 9
  • [6] Placement of edge server based on task overhead in mobile edge computing environment
    Li, Bo
    Hou, Peng
    Wu, Hao
    Qian, Rongrong
    Ding, Hongwei
    [J]. TRANSACTIONS ON EMERGING TELECOMMUNICATIONS TECHNOLOGIES, 2021, 32 (09):
  • [7] A Modified Manta Ray Foraging Algorithm for Edge Server Placement in Mobile Edge Computing
    El-Ashmawi, Walaa H.
    Ali, Ahmed F.
    Ali, Ahmed
    [J]. INTERNATIONAL JOURNAL OF INFORMATION TECHNOLOGY & DECISION MAKING, 2024, 23 (04) : 1703 - 1739
  • [8] Robust Server Placement for Edge Computing
    Lu, Dongyu
    Qu, Yuben
    Wu, Fan
    Dai, Haipeng
    Dong, Chao
    Chen, Guihai
    [J]. 2020 IEEE 34TH INTERNATIONAL PARALLEL AND DISTRIBUTED PROCESSING SYMPOSIUM IPDPS 2020, 2020, : 285 - 294
  • [9] On the Placement of Edge Servers in Mobile Edge Computing
    Liu, Haotian
    Wang, Shiyun
    Huang, Hui
    Ye, Qiang
    [J]. 2023 INTERNATIONAL CONFERENCE ON COMPUTING, NETWORKING AND COMMUNICATIONS, ICNC, 2023, : 496 - 500
  • [10] Dynamic and intelligent edge server placement based on deep reinforcement learning in mobile edge computing
    Jiang, Xiaohan
    Hou, Peng
    Zhu, Hongbin
    Li, Bo
    Wang, Zongshan
    Ding, Hongwei
    [J]. AD HOC NETWORKS, 2023, 145