[发明专利]空天地一体化网络下基于博弈论的任务卸载方法和系统

说明书

本发明涉及通信技术领域，公开了一种空天地一体化网络下基于博弈论的任务卸载方法和系统，包括：S1、根据当前的地面用户设备产生的各任务的时延和计算资源需求，分别计算各所述任务在低轨卫星网络边缘、无人机网络边缘以及本地的卸载成本；S2、以最小化成本开销为目标，找到卸载成本开销最小的卸载策略；S3、根据所述卸载策略将各所述任务对应分配到所述低轨卫星网络边缘和/或无人机网络边缘和/或本地进行卸载。本发明提出了一种基于博弈论的纳什均衡迭代算法来解决计算卸载问题，通过找到纳什均衡点即得到最优的卸载组合策略，从而最小化卸载的系统成本。

技术领域

本发明涉及通信技术领域，具体涉及一种空天地一体化网络下基于博弈论的任务卸载方法和系统,用于解决偏远地区任务卸载和发达城市中密集型和时延敏感型任务的卸载问题。

背景技术

随着物联网(IoT)技术的快速发展，时延敏感型应用如：增强现实、人脸识别和视频分析等层出不穷。然而，由于移动IoT设备的计算能力有限，无法满足这些应用的计算资源和时延需求。因此提出移动边缘计算(MEC)技术将物联网用户的计算任务转移到边缘服务器进行执行，这不仅可以减少任务处理的时延，还可以满足任务的计算资源需求。考虑到在沙漠、海洋和山区的一些偏远地区还没有建立地面网络，在这些偏远地区的移动物联网设备无法对一些实时性高和计算资源需求大的任务进行处理。而低地球轨道(LEO)卫星网络作为地面网络的补充，具有全球无缝覆盖和低传输时延的特点，已被国际电联(ITU)列入未来6G的关键支撑技术。针对远程物联网用户实时性高和计算资源需求大的计算任务，可以在LEO卫星上部署边缘服务器，为其提供卫星边缘计算服务，以有效减少任务的处理时延，提高用户的服务质量。空中无人机网络边缘计算网络可以进一步辅助卫星边缘计算网络，为发达城市中的密集型和时延敏感型任务提供计算资源，可缓解LEO卫星边缘计算的压力。而对于一些星地融合网络，它们只考虑了单个卫星或者是多星协同，在面对大量偏远山区或者是时延敏感型的计算任务，卫星网络的计算资源可能会不足或者是时延较长，会导致网络出现严重拥塞，因此无法满足任务的计算资源和时延需求。在空天地一体化网络场景下，如何在满足用户任务时延和计算资源需求的情况下，以最小化系统能耗等成本开销为目标，进行任务卸载是目前学术界及工业界研究的重点。

发明内容

本发明提供一种空天地一体化网络下基于博弈论的任务卸载方法和系统，将地面用户设备产生的任务卸载到卫星网络、无人机网络集群网络或者是本地处理，以达到系统总开销最小的目的，从而解决偏远地区通信质量差、计算资源不足以及发达城市密集型和时延敏感型任务的网络拥塞和延迟问题。

本发明通过下述技术方案实现：

一种空天地一体化网络下基于博弈论的任务卸载方法，包括：

S1、根据当前的地面用户设备产生的各任务的时延和计算资源需求，分别计算各所述任务在低轨卫星网络边缘、无人机网络边缘以及本地的卸载成本；

S2、以最小化成本开销为目标，找到卸载成本开销最小的卸载策略；

S3、根据所述卸载策略将各所述任务对应分配到所述低轨卫星网络边缘和/或无人机网络边缘和/或本地进行卸载。

作为优化，S1中，计算任务到低轨卫星网络边缘进行卸载的卸载成本的具体步骤为：

A1、计算所述地面用户设备产生的各任务在有效通信时间T_s内卸载到所述低轨卫星网络边缘的第一时延消耗所述第一时延消耗由传播时延、传输时延和处理时延组成；

A2、计算各所述任务卸载到所述低轨卫星网络边缘的第一传输能耗以及各所述任务在所述低轨卫星网络边缘的第一处理能耗E_u，s；

A3、根据所述第一时延消耗第一传输能耗以及第一处理能耗E_u，s得到各所述任务到所述低轨卫星网络边缘进行卸载的第一卸载成本