[发明专利]分布式边缘计算服务系统下的移动用户终端任务卸载方法

权利要求书

1.分布式边缘计算服务系统下的移动用户终端任务卸载方法，其特征在于，由服务本地终端的本地边缘节点决策卸载任务分配，卸载方法包括以下步骤：

S1、本地边缘节点接收本地终端的任务卸载请求；

S2、本地边缘节点获取自身与邻近边缘节点的计算资源使用信息；

S3、本地边缘节点根据任务所需要的资源情况，与当前可用的边缘节点资源使用情况，采用基于资源阈值的本地资源优先策略，选取本地边缘节点、邻近边缘节点或云计算中心的计算节点执行任务；

S4、本地边缘节点向被选中的边缘节点或计算节点请求确认、执行任务；

S5、承载任务的边缘节点或计算节点返回任务执行结果给终端，并将任务执行记录发送到云计算中心；

设所述邻近边缘节点有k-1个，并与本地边缘节点共同组成包括k个边缘节点的可用边缘节点群N_k；步骤S2中计算资源使用信息包括：可用边缘节点群中各边缘节点的q种计算资源的可使用量资源上限各边缘节点的预设资源阈值信息，包括预设的低、中、高可用资源阈值其中1≤i≤q，1≤j≤k，且

步骤S3包括：

S31、计算可用边缘节点群N_k中各边缘节点若承载任务的剩余资源可使用量其中

S32、若本地边缘节点的所有计算资源都满足：剩余资源可使用量大于本地边缘节点的预设的高可用资源阈值，但小于本地边缘节点的资源上限，则卸载任务在本地边缘节点执行，否则进入步骤S33；

S33、若本地边缘节点所有计算资源满足：剩余资源可使用量大于本地边缘节点的预设的中可用资源阈值，则寻找各计算资源都满足：剩余资源可使用量大于其预设的高可用资源阈值的邻近边缘节点集N_c，与本地边缘节点N_Local组成节点集N_s＝{N_c，N_Local}，并从节点集N_s中随机选择一个边缘节点执行任务，否则进入步骤S34；

S34、若本地边缘节点所有资源满足：剩余资源可使用量大于本地边缘节点的预设的低可用资源阈值，则执行确保延迟的资源优化调度算法，选择边缘节点执行任务，否则进入步骤S35；

S35、若本地边缘节点存在计算资源满足：剩余资源可使用量小于本地边缘节点的预设的低可用资源阈值，则判断是否存在所有计算资源都满足：剩余资源可使用量大于邻居边缘节点的预设的低可用资源阈值的邻近边缘节点集N_wc；若存在则将邻近边缘节点集N_wc与本地边缘节点N_Local组成可用边缘节点集N_ws＝{N_wc，N_Local}，并从可用边缘节点集N_ws中执行带惩罚的确保延迟的资源优化调度算法，选择边缘节点执行任务，否则进入步骤S36；

S36、若本地边缘节点以及邻近边缘节点集中边缘节点各计算资源都满足任务在云计算中心的计算节点执行；

其中r_i为执行任务所需的q种计算资源需求，1≤i≤q。