用于边缘计算的任务调度方法技术

技术编号:39934136 阅读:22 留言:0更新日期:2024-01-08 22:03
本公开提供一种用于边缘计算的任务调度方法,其包括:获取边缘设备的数量以及每个边缘设备的计算能力;获取待分配的任务的数量;获得任务m在边缘设备n的传输和执行的总时间;获得边缘设备n到其他边缘设备的数据传输等待时间;获得任务m在边缘设备n上预估的等待执行时间,其中,并根据数据传输等待时间和预估的等待执行时间总等待时间;获得边缘设备n的负载均衡程度;根据总时间获得资源亲和性矩阵;根据总等待时间获得网络和系统负载均衡矩阵;根据边缘设备n的负载均衡程度获得设备负载均衡矩阵;通过资源亲和性矩阵、网络和系统负载均衡矩阵以及设备负载均衡矩阵实现任务调度。

【技术实现步骤摘要】

本公开涉及一种用于边缘计算的任务调度方法,属于边云协同计算。


技术介绍

1、随着数字经济和诸如大数据、物联网和人工智能不断发展,边缘计算由于具有实时处理大量数据的能力而正变得越来越重要。而且,异构计算正在成为规范,fpga和npu芯片承担了更多的处理能力。边缘计算通过使用这些fpga设备以及npu芯片等进行计算,减轻了集中式服务器的负担。

2、然而,在边缘计算中,当涉及到异构资源时,例如cpu、gpu和npu等混合运算时,任务的高效调度成为亟待解决的问题。


技术实现思路

1、为了解决上述技术问题之一,本公开提供了一种用于边缘计算的任务调度方法。

2、根据本公开的一个方面,提供了一种用于边缘计算的任务调度方法,其包括:

3、获取边缘设备的数量n以及每个边缘设备的计算能力;

4、获取待分配的任务的数量m;

5、获得任务m在边缘设备n的数据传输时间ttran(m,n)以及执行时间texe(m,n),并根据数据传输时间ttran(m,n)以及执行时间texe本文档来自技高网...

【技术保护点】

1.一种用于边缘计算的任务调度方法,其特征在于,包括:

2.根据权利要求1所述的用于边缘计算的任务调度方法,其特征在于,任务m在边缘设备n的数据传输时间:

3.根据权利要求1所述的用于边缘计算的任务调度方法,其特征在于,任务m在边缘设备n的执行时间:

4.根据权利要求1所述的用于边缘计算的任务调度方法,其特征在于,每个任务到每个边缘设备的传输和执行的总时间:

5.根据权利要求1所述的用于边缘计算的任务调度方法,其特征在于,资源亲和性矩阵ξ=G(Ttotal);其中,G(·)是一个用于获取数据的取反值后并标准化数据的函数。

6.根...

【技术特征摘要】

1.一种用于边缘计算的任务调度方法,其特征在于,包括:

2.根据权利要求1所述的用于边缘计算的任务调度方法,其特征在于,任务m在边缘设备n的数据传输时间:

3.根据权利要求1所述的用于边缘计算的任务调度方法,其特征在于,任务m在边缘设备n的执行时间:

4.根据权利要求1所述的用于边缘计算的任务调度方法,其特征在于,每个任务到每个边缘设备的传输和执行的总时间:

5.根据权利要求1所述的用于边缘计算的任务调度方法,其特征在于,资源亲和性矩阵...

【专利技术属性】
技术研发人员:侯守璐邹文兵刘秀磊翟仲毅
申请(专利权)人:北京信息科技大学
类型:发明
国别省市:

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1