Computer Science

Computer Science ›› 2023, Vol. 50 ›› Issue (11A): 220900260-8.doi: 10.11896/jsjkx.220900260

• Network & Communication • Previous Articles     Next Articles

Optimal Edge Server Placement Method Based on Delay and Load

YUAN Peiyan1,2, MA Yiwen1   

  1. 1 School of Computer and Information Engineering,Henan Normal University,Xinxiang,Henan 453007,China
    2 Engineering Lab of Intelligence Business & Internet of Things,Xinxiang,Henan,453007,China
  • Published:2023-11-09
  • About author:YUAN Peiyan,born in 1978,Ph.D,professor,is a member of China Computer Federation.His main research interests include edge computing and group intelligence perception.
  • Supported by:
    National Natural Science Foundation of China(62072159,U1804164,61902112) and Science and Technology Foundation of Henan Educational Committee(19A510015,20A520019,20A520020).

PDF (PC)

490

Abstract: At present,the placement of edge servers has become a key step in the development of edge computing.Existing edge server placement methods are optimized by combining placement cost,network latency and system energy consumption,but most work ignores load balancing among edge servers.The goal of this paper is to minimize the service delay and load balancing of edge servers,and an optimization model of edge computing server placement is established.According to the optimization model,the optimal placement location is selected,and an edge server placement scheme based on an improved meta-heuristic algorithm,MIWOA-ESP,is proposed.It completes the multi-objective optimization and determines the distribution relationship between the base station and the edge server,and gives the optimal placement and distribution scheme.Finally,experiments are carried out using the Shanghai Telecom base station dataset.The results show that compared with other benchmark schemes,the MIWOA-ESP placement strategy has better performance in terms of network latency and server load balancing.

Key words: Edge computing, Server placement, Latency awareness, Load balancing

CLC Number: 

  • TP302
[1]KEMP R,PALMER N,KIELMANN T,et al.Cuckoo:A Computation Offloading Framework for Smartphones[M]//Mobile Computing,Applications,and Services:Vol.76.Berlin,Heidelberg:Springer,2012:59-79.
[2]LEWIS G,ECHEVERRIA S,SIMANTA S,et al.TacticalCloudlets:Moving Cloud Computing to the Edge[C]//2014 IEEE Military Communications Conference.Baltimore,MD,USA:IEEE,2014:1440-1446.
[3]WANG S,ZHAO Y,XU J,et al.Edge server placement in mobile edge computing[J].Journal of Parallel and Distributed Computing,2019,127:160-168.
[4]LI B,HOU P,WANG K,et al.Deployment of edge servers in 5G cellular networks[J].Transactions on Emerging Telecommunications Technologies,2020,33(8):e3937.
[5]SANTOYO-GONZALEZ A,CERVELLO-PASTOR C.EdgeNodes Infrastructure Placement Parameters for 5G Networks[C]//2018 IEEE Conference on Standards for Communicationsand Networking(CSCN).Paris,France:IEEE,2018:1-6.
[6]LÄHDERANTA T,LEPPÄNEN T,RUHA L,et al.Edge computing server placement with capacitated location allocation[J].Journal of Parallel and Distributed Computing,2021,153:130-149.
[7]XIAO K,GAO Z,WANG Q,et al.A Heuristic Algorithm Based on Resource Requirements Forecasting for Server Placement in Edge Computing[C]//2018 IEEE/ACM Symposium on Edge Computing(SEC).Seattle,WA,USA:IEEE,2018:354-355.
[8]MANASVI G,CHAKRABORTY A,MANOJ B S.Social Net-work Aware Dynamic Edge Server Placement for Next-Generation Cellular Networks[C]//2020 International Conference on Communication Systems & Networks(COMSNETS).Bengaluru,India:IEEE,2020:499-502.
[9]CUI G,HE Q,XIA X,et al.Robustness-oriented k Edge Server Placement[C]//2020 20th IEEE/ACM International Sympo-sium on Cluster,Cloud and Internet Computing(CCGRID).Melbourne,Australia:IEEE,2020:81-90.
[10]ZENG F,REN Y,DENG X,et al.Cost-Effective Edge Server Placement in Wireless Metropolitan Area Networks[J].Sensors,2018,19(1):E32.
[11]LI Y,WANG S.An Energy-Aware Edge Server Placement Algorithm in Mobile Edge Computing[C]//2018 IEEE International Conference on Edge Computing(EDGE).San Francisco,CA:IEEE,2018:66-73.
[12]LI B,WANG K,XUE D,et al.K-Means Based Edge Server Deployment Algorithm for Edge Computing Environments[C]//2018 IEEE Smart World,Ubiquitous Intelligence & Computing,Advanced & Trusted Computing,Scalable Computing & Communications,Cloud & Big Data Computing,Internet of People and Smart City Innovation(SmartWorld/SCALCOM/UIC/ATC/CBDCom/IOP/SCI).2018:1169-1174.
[13]CHIU T L,CHEN P H,CHEN H,et al.An effective metaheuristic algorithm for the deployment problem of edge computing servers[C]//2019 IEEE International Conference on Systems,Man and Cybernetics(SMC).2019:1995-2000.
[14]QIN Z,XU F,XIE Y,et al.An improved Top-K algorithm for edge servers deployment in smart city[J].Transactions on Emerging Telecommunications Technologies,2021,32(8):e4249.
[15]LI B,HOU P,WU H,et al.Optimal edge server deployment and allocation strategy in 5G ultra-dense networking environments[J].Pervasive and Mobile Computing,2021,72:101312.
[16]LI Y,ZHOU A,MA X,et al.Profit-aware edge server placement[J].IEEE Internet of Things Journal,2021,9(1):55-67.
[17]BI J,YUAN H,DUANMU S,et al.Energy-optimized partialcomputation offloading in mobile-edge computing with genetic simulated-annealing-based particle swarm optimization[J].IEEE Internet of Things Journal,2020,8(5):3774-3785.
[18]NASROLLAHZADEH S,MAADANI M,POURMINA M A.Optimal motion sensor placement in smart homes and intelligent environmentsusing a hybrid WOA-PSO algorithm[J/OL].Journal of Reliable Intelligent Environments,2021:1-13.https://www.mdpi.com/1424-8220/19/1/32.
[19]WONG L A,RAMACHANDARAMURTHY V K,WALKER S L,et al.Optimal placement and sizing of battery energy storage system for losses reduction using whale optimization algorithm[J].Journal of Energy Storage,2019,26:100892.
[20]BHATT U R,DHAKAD A,CHOUHAN N,et al.Fiber wireless(FiWi) access network:ONU placement and reduction in average communication distance using whale optimization algorithm[J].Heliyon,2019,5(3):e01311.
[21]GUO Y,WANG S,ZHOU A,et al.User allocation-aware edge cloud placement in mobile edge computing[J].Software:Practice and Experience,2020,50(5):489-502.
[22]SUCIU D,RE C.Efficient top-K query evaluation on probabilistic data:U.S.Patent 7814113 B2[P].2010-12-10.
[23]WANG Z,ZHANG W,JIN X,et al.An optimal edge serverplacement approach for cost reduction and load balancing in intelligent manufacturing[J].The Journal of Supercomputing,2022,78(3):4032-4056.
[24]SHARMA A,JALAL A S.Clustering based hybrid approach for facility location problem[J].Management Science Letters,2017,7(12):577-584.
[1] LIU Xingguang, ZHOU Li, ZHANG Xiaoying, CHEN Haitao, ZHAO Haitao, WEI Jibo. Edge Intelligent Sensing Based UAV Space Trajectory Planning Method [J]. Computer Science, 2023, 50(9): 311-317.
[2] LIN Xinyu, YAO Zewei, HU Shengxi, CHEN Zheyi, CHEN Xing. Task Offloading Algorithm Based on Federated Deep Reinforcement Learning for Internet of Vehicles [J]. Computer Science, 2023, 50(9): 347-356.
[3] ZHANG Naixin, CHEN Xiaorui, LI An, YANG Leyao, WU Huaming. Edge Offloading Framework for D2D-MEC Networks Based on Deep Reinforcement Learningand Wireless Charging Technology [J]. Computer Science, 2023, 50(8): 233-242.
[4] CHEN Xuzhan, LIN Bing, CHEN Xing. Stackelberg Model Based Distributed Pricing and Computation Offloading in Mobile Edge Computing [J]. Computer Science, 2023, 50(7): 278-285.
[5] FU Xiong, FANG Lei, WANG Junchang. Edge Server Placement for Energy Consumption and Load Balancing [J]. Computer Science, 2023, 50(6A): 220300088-5.
[6] LEI Xuemei, LIU Li, WANG Qian. MEC Offloading Model Based on Linear Programming Relaxation [J]. Computer Science, 2023, 50(6A): 211200229-5.
[7] CHEN Che, ZHENG Yifeng, YANG Jingmin, YANG Liwei, ZHANG Wenjie. Dynamic Energy Optimization Strategy Based on Relay Selection and Queue Stability [J]. Computer Science, 2023, 50(6A): 220100082-8.
[8] XIE Haoshan, LIU Xiaonan, ZHAO Chenyan, LIU Zhengyu. Simulation Implementation of HHL Algorithm Based on Songshan Supercomputer System [J]. Computer Science, 2023, 50(6): 74-80.
[9] GAO Lixue, CHEN Xin, YIN Bo. Task Offloading Strategy Based on Game Theory in 6G Overlapping Area [J]. Computer Science, 2023, 50(5): 302-312.
[10] YANG Qianlong, JIANG Lingyun. Study on Load Balancing Algorithm of Microservices Based on Machine Learning [J]. Computer Science, 2023, 50(5): 313-321.
[11] CHEN Ziqiang, XIA Zhengyou. Failure Recovery Model for Single Link with Congestion-Avoidance in SDN [J]. Computer Science, 2023, 50(4): 212-219.
[12] Peng XU, Jianxin ZHAO, Chi Harold LIU. Optimization and Deployment of Memory-Intensive Operations in Deep Learning Model on Edge [J]. Computer Science, 2023, 50(2): 3-12.
[13] CHEN Yipeng, YANG Zhe, GU Fei, ZHAO Lei. Resource Allocation Strategy Based on Game Theory in Mobile Edge Computing [J]. Computer Science, 2023, 50(2): 32-41.
[14] ZHENG Hongqiang, ZHANG Jianshan, CHEN Xing. Deployment Optimization and Computing Offloading of Space-Air-Ground Integrated Mobile Edge Computing System [J]. Computer Science, 2023, 50(2): 69-79.
[15] ZHAO Hongwei, YOU Jingyue, WANG Yangyang, ZHAO Xike. Dynamic Unloading Strategy of Vehicle Edge Computing Tasks Based on Traffic Density [J]. Computer Science, 2023, 50(11A): 220900199-7.
Viewed
Full text


Abstract

Cited
  Shared   
  Discussed   
No Suggested Reading articles found!
渝ICP备16013121号-4
Add:18# Honghu West Rd., Yubei ,Chongqing,China    Post Code: 401121
Tel: 023-63500828/023-67039612/023-67039623
E-mail: jsjkx12@163.com
Powered by Beijing Magtech Co., Ltd.