[发明专利]边缘节点任务调度方法、装置、计算机设备和存储介质

权利要求书

1.一种边缘节点任务调度方法，其特征在于，所述方法应用于边缘服务器中的调度器；所述方法包括步骤：

获取各终端的待处理边缘节点任务，对各所述待处理边缘节点任务进行优先级排序，根据所述优先级排序的结果获取任务调度队列；

根据本地计算资源，获取资源调度队列；所述资源调度队列为多个用于计算卸载的边缘服务器经排序得到；

根据预设匹配规则，将所述任务调度队列和所述资源调度队列进行匹配，获取所述待处理边缘节点任务和所述边缘服务器的匹配结果；所述预设匹配规则为基于所述优先级排序的结果、任务预计完成时间、任务截止处理时间和所述边缘服务器的运行状态确定；

根据所述匹配结果进行所述待处理边缘节点任务的调度与所述边缘服务器的分配。

2.根据权利要求1所述的边缘节点任务调度方法，其特征在于，所述根据预设匹配规则，将所述任务调度队列和所述资源调度队列进行匹配的步骤包括：

将所述任务调度队列中的各所述待处理边缘节点任务分别依次与所述资源调度队列中的所述边缘服务器匹配；其中，所述任务调度队列中的所述待处理边缘节点任务按照优先级依次降序排列；所述资源调度队列中的所述边缘服务器按照计算能力依次降序排列。

3.根据权利要求2所述的边缘节点任务调度方法，其特征在于，所述根据所述匹配结果进行所述待处理边缘节点任务的调度与所述边缘服务器的分配的步骤还包括：

根据所述匹配结果将完成匹配的所述任务调度队列中的所述待处理边缘节点任务卸载到所述资源调度队列中的所述边缘服务器中。

4.根据权利要求2所述的边缘节点任务调度方法，其特征在于，所述将所述任务调度队列中的各所述待处理边缘节点任务分别依次与所述资源调度队列中的所述边缘服务器匹配的步骤之后还包括步骤：

若所述任务调度队列中存在剩余的所述待处理边缘节点任务，则获取所述资源调度队列中运行状态为空闲的所述边缘服务器；根据所述运行状态为空闲的所述边缘服务器处理待卸载边缘节点任务的任务预计完成时间，选取出待分配边缘服务器，并将所述待分配边缘服务器与所述待卸载边缘节点任务匹配，直至所述任务调度队列中的所述待处理边缘节点任务清空；所述待卸载边缘节点任务为所述剩余的所述待处理边缘节点任务中优先级最高的待处理边缘节点任务。

5.根据权利要求4所述的边缘节点任务调度方法，其特征在于，所述根据所述运行状态为空闲的所述边缘服务器处理待卸载边缘节点任务的任务预计完成时间，选取出待分配边缘服务器的步骤包括：

将所述任务预计完成时间小于所述待卸载边缘节点任务的任务截止处理时间的所述边缘服务器，确定为所述待分配边缘服务器。

6.根据权利要求5所述的边缘节点任务调度方法，其特征在于，所述根据所述运行状态为空闲的所述边缘服务器处理待卸载边缘节点任务的任务预计完成时间，选取出待分配边缘服务器的步骤还包括：

若满足所述任务预计完成时间小于所述任务截止处理时间的所述边缘服务器的数量为多个，选取所述任务预计完成时间小于所述任务截止处理时间、且处理完成所述待处理边缘节点任务次数最少的所述边缘服务器为所述待分配边缘服务器。

7.根据权利要求5所述的边缘节点任务调度方法，其特征在于，所述根据所述运行状态为空闲的所述边缘服务器处理待卸载边缘节点任务的任务预计完成时间，选取出待分配边缘服务器的步骤还包括：

若不存在所述任务预计完成时间小于所述任务截止处理时间的所述边缘服务器，从所述任务调度队列中删除所述待卸载边缘节点任务。