[发明专利]一种局域网的基于边缘计算的调度算法及系统

权利要求书

1.一种局域网的基于边缘计算的调度算法，其特征在于，包括以下步骤:

获取边缘计算网络中的计算任务量X、计算场景数N,确定每个计算任务的优先级，所述X和N为正整数；

将所述X个计算任务根据优先级高低分配到不同优先级等级的队列中，形成Y个不同优先级等级的就绪队列，所述Y为大于1的正整数；

执行就绪队列中的任务，每个任务执行时选择最优的n个边缘计算节点，所述n为正整数；

监听任务执行过程，每次计算时间不超过设定的计算周期，如在设定的计算周期内，存在未完成的任务，则暂停该任务，并将其放到该优先级等级的就绪队列末，然后选取下一优先级等级列首的任务执行，如此将每个优先级队列任务依次轮询调用。

2.根据权利要求1所述的一种局域网的基于边缘计算的调度算法，其特征在于，最优的n个边缘计算节点的计算方法为：计算当前系统各边缘计算节点的服务能力值、当前系统的边缘计算整体服务能力值以及各边缘计算节点在各计算场景方面的当前服务能力值；

根据各边缘计算节点的服务能力值得到各边缘计算节点整体服务能力值，确定需要给任务分配的边缘计算节点数量n，根据各边缘计算节点在各计算场景方面的当前服务能力值的大小对边缘计算节点排序，并返回排序靠前的n台边缘计算节点执行计算待分配任务。

3.根据权利要求2所述的一种局域网的基于边缘计算的调度算法，其特征在于，边缘计算节点的服务能力值的计算方法为：第i台边缘计算节点服务能力值S[i]＝(服务器CPU核数*P1+服务器GPU核数*P2+内存*P3+磁盘剩余容量*P4)*(1-节点接受任务数/全网任务数)*P[i]，0im，m为边缘计算节点的总数，P1、P2、P3、P4是权重系数，P1+P2+P3+P4＝1，其中P[i]为第i台边缘计算节点当前的综合指数，P[i]＝∑Fn(0nN)，Fn为当前边缘计算节点的第n个计算场景的计算能力；

当前系统的边缘计算整体服务能力值的计算方法为：边缘计算整体服务能力值S[I]＝∑S[i](0im)；

任务需要的边缘计算节点数量n＝d+[(1+S[I])/k]，其中，d为系统默认分配边缘计算节点数量，k为系统边缘计算整体服务能力基本水平值，为常数；

第i台边缘计算节点在F[n]计算场景方面的当前服务能力值S[in]＝(服务器CPU核数*P1+服务器GPU核数*P2+内存*P3+磁盘剩余容量*P4)*(1-节点接受任务数/全网任务数)*(P[i]*F[n])，F[n]指第n个计算场景，对第i台边缘计算节点在F[n]计算场景方面的当前服务能力值进行从大到小排序，并根据任务需要的边缘计算节点数量n依次选取边缘计算节点并得到任务需要的边缘计算节点列表。

4.根据权利要求2所述的一种局域网的基于边缘计算的调度算法，其特征在于，边缘计算节点的服务能力值的计算方法为：第i台边缘计算节点服务能力值S[i]＝(服务器CPU核数*P1+服务器GPU核数*P2+内存*P3+磁盘剩余容量*P4)*(成功任务数/失败任务数/最大任务数量)*P[i]，0im，m为边缘计算节点的总数，P1、P2、P3、P4是权重系数，P1+P2+P3+P4＝1,其中P[i]为第i台边缘计算节点当前的综合指数，P[i]＝∑Fn(0nN)，Fn为当前边缘计算节点的第n个计算场景的计算能力；

当前系统的边缘计算整体服务能力值的计算方法为：边缘计算整体服务能力值S[I]＝∑S[i](0im)；

任务需要的边缘计算节点数量n＝d+[(1+S[I])/k]，其中，d为系统默认分配边缘计算节点数量，k为系统边缘计算整体服务能力基本水平值，为常数；

第i台边缘计算节点在F[n]计算场景方面的当前服务能力值S[in]＝(服务器CPU核数*P1+服务器GPU核数*P2+内存*P3+磁盘剩余容量*P4)*(成功任务数/失败任务数/最大任务数量)*(P[i]*F[n])，F[n]指第n个计算场景，对第i台边缘计算节点在F[n]计算场景方面的当前服务能力值进行从大到小排序，并根据任务需要的边缘计算节点数量n依次选取边缘计算节点并得到任务需要的边缘计算节点列表。