任务调度方法、非易失性存储介质及电子设备与流程

文档序号:35287736发布日期:2023-09-01 09:24阅读:22来源:国知局
任务调度方法、非易失性存储介质及电子设备与流程

本发明涉及资源调度领域,具体而言,涉及一种任务调度方法、非易失性存储介质及电子设备。


背景技术:

1、无服务器计算引入了按次计费模式,用户只在执行某个功能才付费,而无需为闲置的虚拟机或容器付费。然而,在无服务器模式中,由于函数实例的冷启动过程与镜像下载过程的存在,其任务调度的复杂性骤升。具体来说,首先,由于函数实力存活时间很短,当没有可用的函数实例时,必须立即启动一个新的函数实例来提供服务;其次,启动函数实例的前提是云节点存在相应的镜像,由于云节点的存储资源有限,当没有相应的镜像时,必须立即从镜像源下载镜像。现有大多数任务调度技术方案都没有考虑冷启动过程与镜像下载过程,更没有涉及镜像下载带宽分配问题,导致任务调度效率低且镜像下载带宽分配准确性低。

2、针对上述的问题,目前尚未提出有效的解决方案。


技术实现思路

1、本发明实施例提供了一种任务调度方法、非易失性存储介质及电子设备,以解决由于相关技术中在进行无服务器计算场景下的任务调度时,未将镜像下载带宽分配问题考虑其中,导致的任务调度效率低且镜像下载带宽分配准确性低的技术问题。

2、根据本发明实施例的一个方面,提供了一种任务调度方法,包括:基于多个任务分别对应的任务特征,确定上述多个任务的任务次序;按照上述多个任务的任务次序,确定上述多个任务对应的目标任务调度策略,以及目标镜像下载带宽分配策略,其中,上述目标任务调度策略用于指示上述多个任务分别对应的目标云节点,上述目标镜像下载带宽分配策略用于指示上述多个任务分别对应的目标云节点对应的镜像下载带宽,上述多个任务分别对应的目标云节点为执行对应的任务时产生的系统总收益最大的云节点,镜像下载带宽为将镜像从镜像源下载至对应的云节点所需的带宽。

3、根据本发明实施例的一个方面,提供了一种任务调度装置,包括:第一确定模块,用于基于多个任务分别对应的任务特征,确定上述多个任务的任务次序;第二确定模块,用于按照上述多个任务的任务次序,确定上述多个任务对应的目标任务调度策略,以及目标镜像下载带宽分配策略,其中,上述目标任务调度策略用于指示上述多个任务分别对应的目标云节点,上述目标镜像下载带宽分配策略用于指示上述多个任务分别对应的目标云节点对应的镜像下载带宽,上述多个任务分别对应的目标云节点为执行对应的任务时产生的系统总收益最大的云节点,镜像下载带宽为将镜像从镜像源下载至对应的云节点所需的带宽。

4、根据本发明实施例的另一方面,还提供了一种非易失性存储介质,上述非易失性存储介质存储有多条指令,上述指令适于由处理器加载并执行任意一项上述的任务调度方法。

5、根据本发明实施例的另一方面,还提供了一种电子设备,包括一个或多个处理器和存储器,上述存储器用于存储一个或多个程序,其中,当上述一个或多个程序被上述一个或多个处理器执行时,使得上述一个或多个处理器实现任意一项上述的任务调度方法。

6、在本发明实施例中,通过基于多个任务分别对应的任务特征,确定上述多个任务的任务次序;按照上述多个任务的任务次序,确定上述多个任务对应的目标任务调度策略,以及目标镜像下载带宽分配策略,其中,上述目标任务调度策略用于指示上述多个任务分别对应的目标云节点,上述目标镜像下载带宽分配策略用于指示上述多个任务分别对应的目标云节点对应的镜像下载带宽,上述多个任务分别对应的目标云节点为执行对应的任务时产生的系统总收益最大的云节点,镜像下载带宽为将镜像从镜像源下载至对应的云节点所需的带宽,达到了根据获取到的最优任务排序次序,快速地计算出云节点分配方案和相应的镜像下载带宽分配方案的目的,从而实现了提升任务调度效率和镜像下载带宽分配准确性的技术效果,进而解决了由于相关技术中在进行无服务器计算场景下的任务调度时,未将镜像下载带宽分配问题考虑其中,导致的任务调度效率低且镜像下载带宽分配准确性低的技术问题。



技术特征:

1.一种任务调度方法,其特征在于,包括:

2.根据权利要求1所述的方法,其特征在于,所述基于多个任务分别对应的任务特征,确定所述多个任务的任务次序,包括:

3.根据权利要求1所述的方法,其特征在于,所述按照所述多个任务的任务次序,确定所述多个任务对应的目标任务调度策略,以及目标镜像下载带宽分配策略,包括:

4.根据权利要求3所述的方法,其特征在于,所述确定所述当前任务对应的多个候选调度策略,以及所述多个候选调度策略分别对应的系统总收益和镜像下载带宽分配策略,包括:

5.根据权利要求4所述的方法,其特征在于,所述确定所述多个候选调度策略分别对应的镜像下载带宽分配策略,包括:

6.根据权利要求5所述的方法,其特征在于,所述根据所述多个候选调度策略分别对应的候选任务调度矩阵,确定所述多个候选调度策略分别对应的镜像下载带宽分配策略,包括:

7.根据权利要求6所述的方法,其特征在于,所述方法还包括:

8.根据权利要求6所述的方法,其特征在于,在所述根据所述多个候选调度策略分别对应的候选任务调度矩阵,以所述多个任务分别对应的镜像从镜像源下载至对应的云节点所需的总下载费用最小为目标,进行迭代寻优计算,得到所述任意一个候选调度策略对应的镜像下载带宽分配策略之前,所述方法还包括:

9.根据权利要求4所述的方法,其特征在于,所述基于所述多个候选调度策略分别对应的镜像下载带宽分配策略,确定所述多个候选调度策略分别对应的系统总收益,包括:

10.根据权利要求9所述的方法,其特征在于,所述方法还包括:

11.一种非易失性存储介质,其特征在于,所述非易失性存储介质存储有多条指令,所述指令适于由处理器加载并执行权利要求1至10中任意一项所述的任务调度方法。

12.一种电子设备,其特征在于,包括一个或多个处理器和存储器,所述存储器用于存储一个或多个程序,其中,当所述一个或多个程序被所述一个或多个处理器执行时,使得所述一个或多个处理器实现权利要求1至10中任意一项所述的任务调度方法。


技术总结
本发明公开了一种任务调度方法、非易失性存储介质及电子设备。其中,该方法包括:基于多个任务分别对应的任务特征,确定多个任务的任务次序;按照多个任务的任务次序,确定多个任务对应的目标任务调度策略,以及目标镜像下载带宽分配策略,其中,目标任务调度策略用于指示多个任务分别对应的目标云节点,多个任务分别对应的目标云节点为执行对应的任务时产生的系统总收益最大的云节点。本发明解决了由于相关技术中在进行无服务器计算场景下的任务调度时,未将镜像下载带宽分配问题考虑其中,导致的任务调度效率低且镜像下载带宽分配准确性低的技术问题。

技术研发人员:孙远,张晨,黄韬
受保护的技术使用者:网络通信与安全紫金山实验室
技术研发日:
技术公布日:2024/1/14
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1