计算机科学 ›› 2023, Vol. 50 ›› Issue (6A): 220300088-5.doi: 10.11896/jsjkx.220300088
付雄, 房磊, 王俊昌
FU Xiong, FANG Lei, WANG Junchang
摘要: 当前传统的云计算模式已经无法满足用户在低延时场景下的需求,于是移动边缘计算应运而生。为使放置于同一区域内的边缘服务器能够拥有更低的总能耗和均衡的工作负载,提出面向能耗优化和负载均衡的蚁群优化放置算法ACO-ELP(Ant Colony Optimization Energy-consumption Load-balancing Placement)。首先通过构建功耗模型和负载均衡模型,对问题进行定义并将实际参数与算法变量进行对应匹配。在迭代过程中对蚁群算法进行优化,通过动态控制信息素的挥发和留存速率加快算法的迭代速度,同时控制信息素的最大最小值,以确保算法可以尽可能搜索全局最优解,不会陷入局部最优。最后利用上海地区的电信基站数据对算法进行了仿真评估,结果表明与基础放置算法相比,所提算法在减少服务器数量和能耗的同时显著降低了负载偏差值。
中图分类号:
[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. |
|