计算机科学

计算机科学 ›› 2023, Vol. 50 ›› Issue (11A): 220900260-8.doi: 10.11896/jsjkx.220900260

• 网络&通信 • 上一篇    下一篇

一种基于延迟与负载的最优边缘服务器放置方法

袁培燕1,2, 马伊雯1   

  1. 1 河南师范大学计算机与信息工程学院 河南 新乡 453007
    2 智慧商务与物联网技术河南省工程实验室 河南 新乡 453007
  • 发布日期:2023-11-09
  • 通讯作者: 袁培燕(peiyan@htu.cn)
  • 作者简介:(peiyan@htu.cn)
  • 基金资助:
    国家自然科学基金(62072159,U1804164,61902112);河南省教育厅科学与技术基金(19A510015,20A520019,20A520020)

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)

131

摘要： 当前边缘服务器放置问题已成为边缘计算发展的关键环节。现有边缘服务器放置方法结合放置成本、网络延迟与系统能耗等指标进行优化,但大多数工作忽略了边缘服务器之间的负载均衡。文中以最小化边缘服务器服务延迟与负载均衡为优化目标,建立边缘服务器放置优化模型,根据该优化模型选择最佳放置位置,并提出了一种基于改进的元启发式算法的边缘服务器放置方案MIWOA-ESP,完成模型中多目标优化并确定基站到边缘服务器映射关系,给出最优放置与分配方案。最后,使用上海电信基站数据集进行性能分析。实验结果表明,与其他基准方案相比,所提MIWOA-ESP放置策略在网络延迟和服务器负载均衡方面具有更好性能。

关键词: 边缘计算, 服务器放置, 延迟感知, 负载均衡

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

中图分类号: 

  • 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.
Viewed
Full text


Abstract

Cited
  Shared   
  Discussed   
No Suggested Reading articles found!
渝ICP备16013121号-4
地址：重庆市渝北区洪湖西路18号    邮编：401121  
电话：023-63500828（编辑部） 023-67039612（会议/专题） 023-67039623（财务/发票）
E-mail：jsjkx12@163.com
本系统由北京玛格泰克科技发展有限公司设计开发