Computer Science ›› 2023, Vol. 50 ›› Issue (6A): 220300088-5.doi: 10.11896/jsjkx.220300088

• Network & Communication • Previous Articles     Next Articles

Edge Server Placement for Energy Consumption and Load Balancing

FU Xiong, FANG Lei, WANG Junchang   

  1. School of Computer Science,Nanjing University of Posts and Telecommunications,Nanjing 210000,China
  • Online:2023-06-10 Published:2023-06-12
  • About author:FU Xiong,born in 1979,professor.His main research interests include parallel and distributed computing,and cloud computing.
  • Supported by:
    National Natural Science Foundation of China(51977113) and Primary Research & Development Plan (Social Development) of Jiangsu Province(BE2017743).

Abstract: At present,the traditional cloud computing mode can not meet the needs of users in low latency scenarios,so mobile edge computing comes into being.In order to make the edge servers placed in the same area have lower total energy consumption and balanced workload,and an ant colony optimization energy consumption load balancing placement algorithm ACO-ELP(ant colony optimization energy-consumption load-balancing placement) for energy consumption optimization and load balancing is proposed.Firstly,by constructing the power consumption model and load balancing model,the problem is defined,and the actual parameters are matched with the algorithm variables.In the iterative process,the ant colony algorithm is optimized.By dynamically controlling the volatilization and retention rate of pheromone,the iterative speed of the algorithm is accelerated,and the maximum and minimum value of pheromone is controlled to ensure that the algorithm can search the global optimal solution as much as possible and will not fall into the local optimal solution.Finally,the algorithm is simulated and evaluated with the data of Telecom base stations in Shanghai.The results show that compared with the basic placement algorithm,the algorithm not only reduces the number of servers and energy consumption,but also significantly reduces the load deviation.

Key words: Edge computing, Server placement, Ant colony algorithm, Energy consumption, Load balancing

CLC Number: 

  • TP391
[1]LIU M Y,TU Q N,WANG Y,et al.Research Status of Mobile Cloud Computing Unloading Technology and Application in Power Grid[J].Electric Power Information and Communication Technology,2021,19(1):49-56.
[2]DINH H,LEE C,NIVATO D,et al.A survey of mobile cloud computing:Architecture,applications,and approaches[J].Wireless Commun.Mobile Comput.,2013,13(18):1587-1611.
[3]YU Y F,REN C M,RUAN L F,et al.Analysis on the Development of Mobile Edge Computing Technology[J].Telecommunications Network Technology,2016(11):59-62.
[4]MACH P,BECVAR Z.Mobile Edge Computing:A Survey onArchitecture and Computation Offloading[J].IEEE Communications Surveys & Tutorials,2017,19(3):1628-1656.
[5]GUO F Y,TANG B.Mobile Edge Server Placement MethodBased on User Delay Perception[J].Computer Science,2021,48(1):103-110.
[6]WANG S,ZHAO Y,XU J,et al.Edge server placement in mobile edge computing[J].Journal of Parallel and Distributed Computing,2018,127(1):160-168.
[7]LI H,DONG M,OTA K,et al.Pricing and repurchasing for big data processing in multi-clouds[J].IEEE Transactions on Emerging Topics in Computing,2016,4(2):266-277.
[8]CAO K,LI L,CUI Y,et al.Exploring Placement of Heterogeneous Edge Servers for Response Time Minimization in Mobile Edge-Cloud Computing[J].IEEE Transactions on Industrial Informatics,2021,17(1):494-503.
[9]CUI G,HE Q,CHEN F,et al.Trading off between User Cove-rage and Network Robustness for Edge Server Placement,[J].IEEE Transactions on Cloud Computing,2020,10(3):2178-2189.
[10]HU H,JIN F L,LANG S Q.Overview of Computing OffloadTechnology in Mobile Edge Computing Environment[J].Computer Engineering and Applications,2021,57(14):15.
[11]XIANG H,XU X,ZHENG H,et al.An adaptive cloudlet placement method for mobile applications over GPS big data[C]//2016 IEEE Global Communications Conference(GLOBECOM).IEEE,2016:1-6.
[12]TAO M,OTA K,DONG M,Foud:Integrating fog and cloud for 5G-enabled V2G networks[J].IEEE Network,2017,31(2):8-13.
[13]KYRYK M,PLESKANKA N,PLESKANKA M,et al.LoadBalancing Method in Edge Computing[C]//2020 IEEE 15th International Conference on Advanced Trends in Radioelectro-nics,Telecommunications and Computer Engineering(TCSET).IEEE,2020.
[14]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(US):IEEE,2018:66-73.
[15]FIEDLER M,HOSSFELD T,TRAN-GIA P.A generic quantitative relationship between quality of experience and quality of service[J].IEEE Network,2010,24(2):36-41.
[16]GUPTA V,NATHUJI R,SCHWAN K.An analysis of power reduction in datacenters using heterogeneous chip multiprocessors[J].ACM Sigmetrics Performance Evaluation Review,2013,39(3):87-91.
[17]DAYARATHNA M,WEN Y G,FAN R,et al.Data Center Energy Consumption Modeling:A Survey[J].IEEE Communications Surveys and Tutorials,2016,18(1):732-794.
[18]WANG S,ZHAO Y,HUANG L,et al.Qo S prediction for ser-vice recommendations in mobile edge computing[J].Journal of Parallel and Distributed Computing,2019,127:134-144.
[19]SONMEZ C,OZGOVDE A,ERSOY C.EdgeCloudSim:An environment for performance evaluation of Edge Computing systems[C]//The 2nd International Conference on Fog and Mobile Edge Computing(FMEC 2017).IEEE,2017:39-44.
[1] 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.
[2] LIU Chenwei, SUN Jian, LEI Bingbing, XU Tao, WU Zhuiwei. Task Scheduling Strategy for Energy Consumption Optimization of Cloud Data Center Based on Improved Particle Swarm Algorithm [J]. Computer Science, 2023, 50(7): 246-253.
[3] 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.
[4] LEI Xuemei, LIU Li, WANG Qian. MEC Offloading Model Based on Linear Programming Relaxation [J]. Computer Science, 2023, 50(6A): 211200229-5.
[5] 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.
[6] 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.
[7] 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.
[8] YANG Qianlong, JIANG Lingyun. Study on Load Balancing Algorithm of Microservices Based on Machine Learning [J]. Computer Science, 2023, 50(5): 313-321.
[9] CHEN Ziqiang, XIA Zhengyou. Failure Recovery Model for Single Link with Congestion-Avoidance in SDN [J]. Computer Science, 2023, 50(4): 212-219.
[10] 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.
[11] 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.
[12] 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.
[13] SUN Hui-ting, FAN Yan-fang, MA Meng-xiao, CHEN Ruo-yu, CAI Ying. Dynamic Pricing-based Vehicle Collaborative Computation Offloading Scheme in VEC [J]. Computer Science, 2022, 49(9): 242-248.
[14] LIU Xin, WANG Jun, SONG Qiao-feng, LIU Jia-hao. Collaborative Multicast Proactive Caching Scheme Based on AAE [J]. Computer Science, 2022, 49(9): 260-267.
[15] YU Bin, LI Xue-hua, PAN Chun-yu, LI Na. Edge-Cloud Collaborative Resource Allocation Algorithm Based on Deep Reinforcement Learning [J]. Computer Science, 2022, 49(7): 248-253.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!