一种任务调度方法、装置、设备、系统、程序产品及介质制造方法及图纸

技术编号:42185946 阅读:18 留言:0更新日期:2024-07-30 18:38
本发明专利技术提供一种任务调度方法、装置、设备、系统、程序产品及介质,涉及边缘计算领域,可根据待调度任务的任务信息确定待调度任务的服务优先等级,并根据任务信息和服务优先等级确定适应度函数和设备约束条件。其中,适应度函数用于确定所有执行设备的总运行成本,设备约束条件用于对各执行设备的硬件资源剩余量、处理耗时量进行约束,设备约束条件的约束值与服务优先等级呈正相关关系,即可确保设备约束条件能够根据服务优先等级对各执行设备进行相应力度的约束;进而,本发明专利技术通过使用适应度函数及设备约束条件对执行设备进行多轮遗传算法迭代更新,可确保执行设备的调度分配满足待调度任务的需求且产生合理的总运行成本。

【技术实现步骤摘要】

本专利技术涉及边缘计算领域,特别涉及一种任务调度方法、装置、设备、系统、程序产品及介质


技术介绍

1、随着人工智能和大数据等技术的发展,物联网设备具有越来越高的智能性,且逐渐融入到社会的方方面面,如智能家居、智慧城市、车联网等。智能性的提升意味着物联网设备需调用更多计算资源完成计算任务,然而传统以云计算为基础的系统已无法满足物联网设备日益增长的需求,如在实时性、带宽等方面无法满足需求。雾计算和边缘计算的出现在一定程度上缓解了传统云计算在此类设备的局限,因此将物联网设备的计算需求卸载到边缘设备也是目前一种解决方法。

2、雾计算和边缘计算相比于云计算,由于其更加接近于终端设备,且每个计算设备具有一定的负责区域,因此可减少信息传输时间,帮助物联网设备更好进行计算分析和决策制定。然而,相比于云计算,雾计算和边缘计算的容量通常有限,一个计算设备可能不能满足当前负责区域全部的计算需求。并且,由于不同物联网设备所提交的任务对计算资源、处理时延的需求均不同,如将任务不加区分地调度至计算设备执行,则也难以较好地满足物联网设备的需求。

3、因此,如何本文档来自技高网...

【技术保护点】

1.一种任务调度方法,其特征在于,应用于控制设备,所述方法包括:

2.根据权利要求1所述的任务调度方法,其特征在于,根据所述任务信息确定所述待调度任务的服务优先等级,包括:

3.根据权利要求2所述的任务调度方法,其特征在于,根据所述任务信息确定所述待调度任务对应的服务优先值,包括:

4.根据权利要求3所述的任务调度方法,其特征在于,所述任务信息中的硬件资源消耗信息、处理时间限制信息通过模型仿真方式确定和/或根据历史数据统计分析方式确定。

5.根据权利要求1所述的任务调度方法,其特征在于,根据所述任务信息和所述服务优先等级确定设备约束条件,包...

【技术特征摘要】

1.一种任务调度方法,其特征在于,应用于控制设备,所述方法包括:

2.根据权利要求1所述的任务调度方法,其特征在于,根据所述任务信息确定所述待调度任务的服务优先等级,包括:

3.根据权利要求2所述的任务调度方法,其特征在于,根据所述任务信息确定所述待调度任务对应的服务优先值,包括:

4.根据权利要求3所述的任务调度方法,其特征在于,所述任务信息中的硬件资源消耗信息、处理时间限制信息通过模型仿真方式确定和/或根据历史数据统计分析方式确定。

5.根据权利要求1所述的任务调度方法,其特征在于,根据所述任务信息和所述服务优先等级确定设备约束条件,包括:

6.根据权利要求5所述的任务调度方法,其特征在于,根据所述任务信息和所述服务优先等级确定适应度函数,包括:

7.根据权利要求6所述的任务调度方法,其特征在于,所述设备信息中的运行成本量和处理耗时量通过模型仿真方式确定和/或根据历史数据统计分析方式确定。

8.根据权利要求1所述的任务调度方法,其特征在于,利用所述适应度函数、所述设备约束条件及遗传算法按照最小化适应度函数值的方式确定最佳执行设备分配信息,包括:

9.根据权利要求8所述的任务调度方法,其特征在于,对剩余的染色体进行执行个体选择处理,包括:

10.根据权利要求8所述的任务调度方法,其特征在于,对筛选出的染色体进行染色体交叉处理,包括:

11.根据权利要求8所述的任务调度方法,其...

【专利技术属性】
技术研发人员:许光远赵雅倩史宏志张亚强李逍高飞陈筱琳
申请(专利权)人:苏州元脑智能科技有限公司
类型:发明
国别省市:

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

1