边缘服务器任务卸载方法、装置、设备及存储介质制造方法及图纸

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

【技术实现步骤摘要】
边缘服务器任务卸载方法、装置、设备及存储介质
本申请涉及移动边缘计算
，特别涉及一种边缘服务器任务卸载方法、装置、设备及一种可读存储介质。
技术介绍
目前，智能移动设备是应用的主流存储和计算设备，支持许多计算密集型的应用，如交互游戏，VR/AR，在线社交网络服务等，而这些应用往往需要极低的网络延迟来响应用户的需求，同时由于体积受限，移动设备的计算和存储能力受限，随着人口基数的增长以及电子设备的发展，爆炸式的数据流量增长将成为今后的发展趋势,为解决大数据流量下移动设备的响应处理，需要边缘计算(指在靠近物或数据源头的一侧，采用网络、计算、存储、应用核心能力为一体的开放平台，就近提供最近端服务)进行计算卸载以满足延迟性能，目前主要是以基站(GBS)以及无人机(UVA)作为边缘服务器来实现任务卸载的。相关技术中，位于基站(和/或无人机)服务范围内的智能移动设备是通过将任务发送至基站(和/或无人机)，调用基站(和/或无人机)进行任务处理来实现计算卸载，以满足延迟性能。而该种方法中，地面基站一旦建设，其位置固定，无人机的移动轨迹也是固定的，但是携带智能移动设备的人群流动方向以及人流量都是不固定且不规律的，存在某时刻下各基站(和/或各无人机)间人群数量不均衡，卸载任务分配不均，某基站(和/或某无人机)的待处理任务数量远高于承载水平的情况，进一步产生地面基站过载或者有些用户无法被服务的问题，导致存在较大的任务卸载延迟的同时还会对基站(和/或各无人机)造成较大的能耗损失。因此，如何避免对于任务拥有者产生过大的任务承载压力的同时，降低范围内用户任务的平均时延，是本领域技术任务急需解决的问题。
技术实现思路
本申请的目的是提供一种边缘服务器任务卸载方法，该方法可以稳定的保持长期准确边缘服务器任务卸载；本申请的另一目的是提供一种边缘服务器任务卸载装置、设备及一种可读存储介质。为解决上述技术问题，本申请提供一种边缘服务器任务卸载方法，所述边缘服务器包括基站与无人机，该方法包括：获取目标区域的任务位置分布图；所述基站架设于所述目标区域中；根据所述任务位置分布图确定所述目标区域中的任务密集区域；将所述无人机部署至所述任务密集区域；确定待处理任务；根据所述待处理任务与所述边缘服务器间的位置关系，确定任务承载方；调用所述任务承载方进行任务卸载处理。可选地，根据所述任务位置分布图确定所述目标区域中的任务密集区域，包括：将所述任务位置分布图中间距小于第一阈值的任务连接，得到任务分布无向图；所述第一阈值根据所述无人机的服务半径设定；调用最大团算法对所述任务分布无向图进行任务密集区域求解，将求解得到的完全图作为所述任务密集区域。可选地，在调用最大团算法对所述任务分布无向图进行任务密集区域求解之前，还包括：裁剪掉所述任务分布无向图中连接的任务总数未达到第二阈值的任务；其中，所述第二阈值根据单位时间内所述基站与所述无人机任务处理能力设定。可选地，将所述无人机部署至所述任务密集区域，包括：若不存在任务密集区域，则不部署无人机；若所述任务密集区域的数量多于所述无人机的数量，则按所述任务密集区域与所述基站间距离由远及近的顺序，对所述任务密集区域进行无人机的部署；若任务密集区域的数量不多于所述待部署无人机的数量，则为各所述任务密集区域分别部署一台无人机。可选地，根据所述待处理任务与所述边缘服务器间的位置关系，确定任务承载方，包括：若所述待处理任务属于所述无人机的服务范围，则将所述无人机作为所述任务承载方；若所述待处理任务不属于所述无人机的服务范围，但属于所述基站的服务范围，则将所述基站作为所述任务承载方；若所述待处理任务既不属于所述无人机的服务范围，又不属于所述基站的服务范围，则将所述待处理任务生成的本地端作为所述任务承载方。可选地，在调用所述任务承载方进行任务卸载处理之前，还包括：判断所述无人机是否过载；若是，调用所述基站对所述无人机进行任务卸载。可选地，判断所述无人机是否过载，包括：判断所述无人机与所述基站实际承载的任务数量之比是否超过任务承载能力之比。本申请还提供了一种边缘服务器任务卸载装置，所述边缘服务器包括基站与无人机，该装置包括：任务分布获取单元，用于获取目标区域的任务位置分布图；所述基站架设于所述目标区域中；密集区域确定单元，用于根据所述任务位置分布图确定所述目标区域中的任务密集区域；无人机部署单元，用于将所述无人机部署至所述任务密集区域；任务确定单元，用于确定待处理任务；任务承载确定单元，用于根据所述待处理任务与所述边缘服务器间的位置关系，确定任务承载方；任务卸载单元，用于调用所述任务承载方进行任务卸载处理。本申请还提供了一种边缘服务器任务卸载设备，包括：存储器，用于存储计算机程序；处理器，用于执行所述计算机程序时实现所述的边缘服务器任务卸载方法的步骤。本申请还提供了一种可读存储介质，所述可读存储介质上存储有程序，所述程序被处理器执行时实现所述边缘服务器任务卸载方法的步骤。本申请所提供的边缘服务器任务卸载方法，该方法在基站位置固定的基础上，通过分析区域内的任务位置分布确定在当前人流量下的人员密集区域，对人员密集区域进行无人机的部署，可以辅助固定的地面基站实现高密集区域的计算卸载。该方法通过将无人机部署至任务密集区，可以缩短用户终端与边缘服务器间的传输距离，提升任务卸载速度，减少路径损耗；而且根据待处理任务与边缘服务器间的位置关系进行任务卸载处理，不仅可以缓解由于人流量分布不均衡导致的各边缘服务器间卸载任务分配不均的情况，又可以避免对于架设与该区域的基站承载压力过大，缓解由于基站服务压力大带来的任务延迟的情况，优化用户体验。本申请还提供了一种边缘服务器任务卸载装置、设备及一种可读存储介质，具有上述有益效果，在此不再赘述。附图说明为了更清楚地说明本申请实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本申请的实施例，对于本领域普通技术任务来讲，在不付出创造性劳动的前提下，还可以根据提供的附图获得其他的附图。图1为本申请实施例提供的一种边缘服务器任务卸载方法的流程图；图2为本申请实施例提供的一种任务位置分布示意图；图3为本申请实施例提供的一种无人机位置部署示意图；图4为本申请实施例提供的一种边缘服务器任务卸载装置的结构框图；图5为本申请实施例提供的一种边缘服务器任务卸载设备的结构示意图。具体实施方式本申请的核心是提供一种边缘服务器任务卸载方法，该方法可以稳定的保持长期准确边缘服务器任务卸载；本申请的另一核心是提供一种边缘服务器任务卸载装置、设备及一种可读存储介质。为使本本文档来自技高网...

【技术保护点】
1.一种边缘服务器任务卸载方法，其特征在于，所述边缘服务器包括基站与无人机，该方法包括：/n获取目标区域的任务位置分布图；所述基站架设于所述目标区域中；/n根据所述任务位置分布图确定所述目标区域中的任务密集区域；/n将所述无人机部署至所述任务密集区域；/n确定待处理任务；/n根据所述待处理任务与所述边缘服务器间的位置关系，确定任务承载方；/n调用所述任务承载方进行任务卸载处理。/n

【技术特征摘要】
1.一种边缘服务器任务卸载方法，其特征在于，所述边缘服务器包括基站与无人机，该方法包括：
获取目标区域的任务位置分布图；所述基站架设于所述目标区域中；
根据所述任务位置分布图确定所述目标区域中的任务密集区域；
将所述无人机部署至所述任务密集区域；
确定待处理任务；
根据所述待处理任务与所述边缘服务器间的位置关系，确定任务承载方；
调用所述任务承载方进行任务卸载处理。


2.如权利要求1所述的边缘服务器任务卸载方法，其特征在于，根据所述任务位置分布图确定所述目标区域中的任务密集区域，包括：
将所述任务位置分布图中间距小于第一阈值的任务连接，得到任务分布无向图；所述第一阈值根据所述无人机的服务半径设定；
调用最大团算法对所述任务分布无向图进行任务密集区域求解，将求解得到的完全图作为所述任务密集区域。


3.如权利要求2所述的边缘服务器任务卸载方法，其特征在于，在调用最大团算法对所述任务分布无向图进行任务密集区域求解之前，还包括：
裁剪掉所述任务分布无向图中连接的任务总数未达到第二阈值的任务；
其中，所述第二阈值根据单位时间内所述基站与所述无人机任务处理能力设定。


4.如权利要求1所述的边缘服务器任务卸载方法，其特征在于，将所述无人机部署至所述任务密集区域，包括：
若不存在任务密集区域，则不部署无人机；
若所述任务密集区域的数量多于所述无人机的数量，则按所述任务密集区域与所述基站间距离由远及近的顺序，对所述任务密集区域进行无人机的部署；
若任务密集区域的数量不多于所述待部署无人机的数量，则为各所述任务密集区域分别部署一台无人机。


5.如权利要求1所述的边缘服务器任务卸载方法，其特征在于，根据所述待处理任务与所述边缘服务器间的位置关系，确定任务承载方，包括：
若所...

【专利技术属性】
技术研发人员：廖卓凡，马银宝，王进，王磊，张建明，陈沅涛，
申请(专利权)人：长沙理工大学，
类型：发明
国别省市：湖南;43