[发明专利]一种提高分布式边缘计算系统负载均衡的方法

说明书

本发明公开了一种提高分布式边缘计算系统负载均衡的方法，该方法包括以下步骤：S1、在每个时间片开始阶段，各边缘服务器向网络中的其他边缘服务器广播当前自身的负载情况；S2、各边缘服务器根据所获取的其它边缘服务器的负载状态，将调度决定发送给其他边缘服务器；S3、当所有服务器都接收到其它服务器的调度决定后，判断自身的计算时间并将该时间反馈给发送调度决定的服务器；S4、所有调度的服务器执行学习算法，所有服务器根据自身的策略向量再次随机的选择一个服务器并发送其调度决定，直到算法终止。本发明极大的提高了由于分布式边缘计算服务器负载分布不均匀导致的服务质量下降和计算资源浪费问题，提高了分布式边缘服务系统服务质量。

技术领域

本发明属于通信技术领域，尤其涉及一种提高分布式边缘计算系统负载均衡的方法。

背景技术

为了降低计算服务器的任务传输时延，提高服务效率，一些网络运营商或计算服务提供商需要把多个计算服务器放置在网络边缘为不同区域的用户提供更加便捷和高效的计算服务，这些边缘计算服务器通常通过光纤进行连接。但是，这种分布式的方式缺乏中央调度器对所有边缘服务器进行控制，由于人群的流动性，会出现各个边缘服务器负载不均衡的现象，因此不可避免的带来网络中一些边缘服务器负载过重而其他服务器有少量的任务或处于空闲状态的问题。

发明内容

本发明的目的在于提供一种提高分布式边缘计算系统负载均衡的方法，旨在解决上述背景技术中现有技术的不足之处。

本发明是这样实现的，一种提高分布式边缘计算系统负载均衡的方法，该方法包括以下步骤：

S1、在每个时间片开始阶段，各边缘服务器向网络中的其他边缘服务器广播当前自身的负载情况；

S2、各边缘服务器根据所获取的其它边缘服务器的负载状态，将调度决定发送给其他边缘服务器；

S3、当所有服务器都接收到其它服务器的调度决定后，判断自身的计算时间并将该时间反馈给发送调度决定的服务器；

S4、所有调度的服务器执行学习算法，所有服务器根据自身的策略向量再次随机的选择一个服务器并发送其调度决定，直到算法终止。

优选地，在步骤S4中，所述学习算法包括以下步骤：

S41、每个服务器需要记录当前系统的状态；

S42、在所有服务器获取到当前的状态后，其根据自身的策略向量随机的选择一个调度动作，并将该决定发送给相应的服务器；

S43、在所有服务器收到其他服务器的调度决定后，评估自身的运行时间，并将该运行时间反馈回准备进行调度的服务器；

S44、所有服务器收到反馈后评估自身的运行时间和系统平均的运行时间的偏差的绝对值；

S45、服务器们根据时间偏差调整各自的策略向量；

S46、更新策略向量重复步骤S42～45，直到所有服务器的策略向量变为单位向量，而后服务器采取相应的动作并记录最优动作，该最优动作为当前状态下的单位向量中为1的位置所对应的动作；

S47、进入下一个时间片，每个服务器执行步骤S41～46，直到系统记录下所有系统状态下的最优动作，每个服务器可以根据每个时间片的状态进行调度。

相比于现有技术的缺点和不足，本发明具有以下有益效果：本发明极大的提高了由于分布式边缘计算服务器负载分布不均匀导致的服务质量下降和计算资源浪费问题，提高了分布式边缘服务系统服务质量。

附图说明

图1是本发明方法的步骤流程图；

图2是本发明对比实施例中三种方法中一个时间片中各个边缘服务器执行任务的执行时间结果对比图。

具体实施方式