[发明专利]边缘服务器任务卸载方法、装置、设备及存储介质

说明书

本申请公开了一种边缘服务器任务卸载方法，该方法在基站位置固定的基础上，通过分析区域内的任务位置分布确定在当前人流量下的人员密集区域，对人员密集区域进行无人机的部署，可以缩短用户终端与边缘服务器间的传输距离，提升任务卸载速度，减少路径损耗；而且根据待处理任务与边缘服务器间的位置关系进行任务卸载处理，不仅可以缓解由于人流量分布不均衡导致的各边缘服务器间卸载任务分配不均的情况，又可以避免对于架设与该区域的基站承载压力过大，缓解由于基站服务压力大带来的任务延迟的情况，优化用户体验。本申请还提供了一种边缘服务器任务卸载装置、设备及一种可读存储介质，具有上述有益效果。

技术领域

本申请涉及移动边缘计算技术领域，特别涉及一种边缘服务器任务卸载方法、装置、设备及一种可读存储介质。

背景技术

目前，智能移动设备是应用的主流存储和计算设备，支持许多计算密集型的应用，如交互游戏，VR/AR，在线社交网络服务等，而这些应用往往需要极低的网络延迟来响应用户的需求，同时由于体积受限，移动设备的计算和存储能力受限，随着人口基数的增长以及电子设备的发展，爆炸式的数据流量增长将成为今后的发展趋势,为解决大数据流量下移动设备的响应处理，需要边缘计算(指在靠近物或数据源头的一侧，采用网络、计算、存储、应用核心能力为一体的开放平台，就近提供最近端服务)进行计算卸载以满足延迟性能，目前主要是以基站(GBS)以及无人机(UVA)作为边缘服务器来实现任务卸载的。

相关技术中，位于基站(和/或无人机)服务范围内的智能移动设备是通过将任务发送至基站(和/或无人机)，调用基站(和/或无人机)进行任务处理来实现计算卸载，以满足延迟性能。而该种方法中，地面基站一旦建设，其位置固定，无人机的移动轨迹也是固定的，但是携带智能移动设备的人群流动方向以及人流量都是不固定且不规律的，存在某时刻下各基站(和/或各无人机)间人群数量不均衡，卸载任务分配不均，某基站(和/或某无人机)的待处理任务数量远高于承载水平的情况，进一步产生地面基站过载或者有些用户无法被服务的问题，导致存在较大的任务卸载延迟的同时还会对基站(和/或各无人机)造成较大的能耗损失。

因此，如何避免对于任务拥有者产生过大的任务承载压力的同时，降低范围内用户任务的平均时延，是本领域技术任务急需解决的问题。

发明内容

本申请的目的是提供一种边缘服务器任务卸载方法，该方法可以稳定的保持长期准确边缘服务器任务卸载；本申请的另一目的是提供一种边缘服务器任务卸载装置、设备及一种可读存储介质。

为解决上述技术问题，本申请提供一种边缘服务器任务卸载方法，所述边缘服务器包括基站与无人机，该方法包括：

获取目标区域的任务位置分布图；所述基站架设于所述目标区域中；

根据所述任务位置分布图确定所述目标区域中的任务密集区域；

将所述无人机部署至所述任务密集区域；

确定待处理任务；

根据所述待处理任务与所述边缘服务器间的位置关系，确定任务承载方；

调用所述任务承载方进行任务卸载处理。

可选地，根据所述任务位置分布图确定所述目标区域中的任务密集区域，包括：

将所述任务位置分布图中间距小于第一阈值的任务连接，得到任务分布无向图；所述第一阈值根据所述无人机的服务半径设定；

调用最大团算法对所述任务分布无向图进行任务密集区域求解，将求解得到的完全图作为所述任务密集区域。

可选地，在调用最大团算法对所述任务分布无向图进行任务密集区域求解之前，还包括：

裁剪掉所述任务分布无向图中连接的任务总数未达到第二阈值的任务；