一种最小化时延多边缘节点卸载均衡策略研究  

Research on Offloading Balance Strategy of Multiple Edge Nodes to Minimize Delay

作　　者：田贤忠[1] 许婷 朱娟 TIAN Xian-zhong;XU Ting;ZHU Juan(Computer Science and Technology,University of Technology,Hangzhou 310023,China)

机构地区：[1]浙江工业大学计算机科学与技术学院,杭州310023

出　　处：《小型微型计算机系统》2022年第6期1162-1169,共8页Journal of Chinese Computer Systems

基　　金：国家自然科学基金项目(61672465,61772472)资助.

摘　　要：边缘服务器和通信网络的接入点(例如基站)集成部署构成边缘节点,可以在网络的边缘同时实现通信和计算的功能.边缘计算作为一种介于本地计算与云计算中间的一种新型计算范式,一方面缓解了中心云的负载压力,另一方面因为更靠近用户,有效减少了设备卸载计算产生的传输时延.在边缘计算中,边缘节点的计算资源相比于计算资源丰富的中心云是有限的;另一方面,在不同区域的边缘节点服务于不同的群体,其负载量的差距是是悬殊的,有的过载,有的过于空闲.为解决边缘节点中服务器的负载均衡问题,本文考虑通过软件定义网络(Software Defined Network,SDN)监控网络中的数据流量,调控热点区域的数据以多跳的方式卸载到周边的节点执行计算任务,实现热点区域降热减少执行任务时延的目的.同时,本文提出了基于量子粒子群算法的边缘节点卸载算法和一种基于启发式算法的边缘节点负载均衡算法来求解此问题.最后通过仿真实验验证了我们所提出方案的有效性.Edge servers and access points(such as the base station)of the communication network are integrated and deployed to form edge nodes,which can realize the functions of communication and computation at the edge of the network.Edge computing,as a new computing paradigm between local computing and cloud computing,on the one hand eases the load pressure of the central cloud,on the other hand,because it is closer to users,it effectively reduces the transmission delay caused by equipment offloading computing.In edge computing,the computing resources of edge nodes are limited compared to central cloud that are rich in computing resources.Edge nodes serve different groups in different regions,so the gap in their computing load is huge.Some are overloaded,some are too idle.To solve the problem of computing load balancing in edge nodes,this paper uses Software Defined Network(SDN)to monitor data traffic in network,regulate data in hotspots offloading to surrounding nodes in a multi-hop manner,which aims to achieve the purpose of reducing heat in hotspots and reduce the delay for executing tasks.At the same time,this paper proposes an edge node offloading algorithm based on Quantum Particle Swarm Algorithm and an edge node load balancing algorithm based on Heuristic algorithm to solve this problem.Finally,simulation experiments verify the effectiveness of our proposed scheme.

关 键 词：边缘计算 计算卸载 卸载均衡 软件定义网络 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]