[发明专利]一种用于边缘计算环境下的任务处理与调度方法

摘要

本发明提供一种用于边缘计算环境下的任务处理与调度方法，通过定义任务序列，划分任务执行计算等级；若多个任务同时请求资源，判断每个任务所属的任务类型和系统当前的空闲资源，若找到与空闲状态匹配的任务，则运行当前系统的相对空闲资源能够满足该任务任务最大执行计算等级；若无法匹配的任务或仅有单一任务请求，随机选出任务用贪心策略执行，最后判断任务是否调度成功，是则将该任务移除。本发明提供的一种用于边缘计算环境下的任务处理与调度方法，通过任务执行计算等级的划分，系统能自适应地选择当前可用系统资源下任务的最佳执行等级，有效减少任务的相应时间，提高用户的应用满意度，同时有效提高了系统资源的利用率。

主权项

1.一种用于边缘计算环境下的任务处理与调度方法，其特征在于，包括以下步骤：S1：定义任务序列，划分任务执行计算等级；S2：判断任务队列是否为空，若否，从任务队列中取最早到达的任务并执行步骤S3；若是，重复执行步骤S2；S3：判断是否有多个任务同时到达，若是，执行步骤S4；若否，则用贪心策略执行该任务最大执行计算等级，然后执行步骤S5；S4：判断每个任务所属的任务类型和当前系统的相对空闲资源，若找到与系统空闲状态匹配的任务，则运行当前系统的相对空闲资源能够满足该任务任务最大执行计算等级；若无法匹配的任务，随机选出一个任务并用贪心策略执行；S5：判断任务是否调度成功，若是，将该任务从任务队列中移除；若否，则等待资源释放。