本申请属于大数据技术领域,涉及一种资源调度方法,包括确定各原始节点的资源指标信息,基于资源指标信息,确定容器在各原始节点的运行概率,基于运行概率,从原始节点中确定每个容器的分配节点,基于每个分配节点对应的资源指标信息,计算作业进度,其中,作业进度表示所有容器中的任务分配到的资源量占比,若作业进度达到最优,则确定分配节点为容器所运行的目标节点,即通过将节点的资源调度问题抽象为任务与资源间的分配问题,使得在对节点的资源分配结果进行评价时,引入了整体作业进度指标,有助于提升集群整体分配效益,使得任务分配更加均衡,分配更合理。
【技术实现步骤摘要】
本申请涉及大数据,尤其涉及一种资源调度方法、装置、计算机设备及存储介质。
技术介绍
1、在传统的hadoop(哈多普,一个开源的分布式计算平台,用于存储和处理大规模数据集的分布式计算框架)资源调度器中,capacity和fair等调度器是基于同构集群进行设计的,在调度的过程中没有考虑各个节点的性能差异和负载情况,而是对节点进行轮询,只要找到符合任务需求的节点就将任务分配给该节点运行。在这样的机制下,若集群中的任务被分配到性能相对不佳的节点上时,该任务将会耗费更长的时间,从而影响整体作业的完成进度。在现实生产中,由于集群资源受限、节约成本等因素限制,往往搭建的是异构集群,异构集群下的节点性能存在差异,容易造成任务分配的不合理和负载的不均衡。
技术实现思路
1、本申请实施例的目的在于提出一种资源调度方法、装置、计算机设备及存储介质,以解决异构集群下的节点性能存在差异容易造成任务分配的不合理和负载不均衡的问题。
2、为了解决上述技术问题,本申请实施例提供一种资源调度方法,采用了如下的技术方案:
3、确定各原始节点的资源指标信息;
4、基于资源指标信息,确定容器在各原始节点的运行概率;
5、基于运行概率,从原始节点中确定每个容器的分配节点;
6、基于每个分配节点对应的资源指标信息,计算作业进度;其中,作业进度表示所有容器中的任务分配到的资源量占比;
7、若作业进度达到最优,则确定分配节点为容器所运行的目标节点。
8、在一些实施方式中,上述确定各原始节点的资源指标信息,包括:
9、获取各原始节点的资源信息和运行信息;
10、基于预设的权重系数、资源信息和运行信息,确定各原始节点的资源指标信息,其中,权重系数与原始节点所运行的任务类型相关。
11、在一些实施方式中,上述基于资源指标信息,确定容器在各原始节点的运行概率,包括:
12、根据任务类型的优先级,对每个容器进行排序;
13、根据排序后的容器、资源指标信息和预设的分配权重值,确定容器在各原始节点的运行概率,其中,分配权重值与原始节点的分配倾向正相关。
14、在一些实施方式中,上述基于运行概率,从原始节点中确定每个容器的分配节点,包括:
15、确定随机概率值;
16、若运行概率大于或等于随机概率值,且运行概率对应的原始节点的资源信息满足容器请求的资源信息,则确认运行概率对应的原始节点为分配节点。
17、在一些实施方式中,上述在基于运行概率,从原始节点中确定每个容器的分配节点之后,上述方法还包括:
18、若运行概率小于随机概率值,则对容器重新搜索新的原始节点,并直至执行确认运行概率对应的原始节点为分配节点的步骤时,停止搜索新的原始节点。
19、在一些实施方式中,上述基于资源指标信息,确定容器在各原始节点的运行概率之后,上述方法还包括:
20、根据各原始节点的资源指标信息,构建启发因子矩阵;
21、根据容器在各原始节点的运行概率,构建概率矩阵;
22、基于启发因子矩阵和概率矩阵,构建信息素矩阵;
23、基于作业进度更新信息素矩阵。
24、在一些实施方式中,上述基于作业进度更新信息素矩阵,包括:
25、当容器存在分配节点时,根据作业进度确定信息素变化量;
26、根据预设的信息素挥发系数和信息素变化量,更新信息素矩阵。
27、为了解决上述技术问题,本申请实施例还提供一种资源调度装置,采用了如下的技术方案:
28、指标确定模块,用于确定各原始节点的资源指标信息;
29、概率确定模块,用于基于资源指标信息,确定容器在各原始节点的运行概率;
30、节点确定模块,用于基于运行概率,从原始节点中确定每个容器的分配节点;
31、进度计算模块,用于基于每个分配节点对应的资源指标信息,计算作业进度;其中,作业进度表示所有容器中的任务分配到的资源量占比;
32、目标确定模块,用于若作业进度达到最优,则确定分配节点为容器所运行的目标节点。
33、在一些实施方式中,上述指标确定模块包括:
34、获取子模块,用于获取各原始节点的资源信息和运行信息;
35、第一确定子模块,用于基于预设的权重系数、资源信息和运行信息,确定各原始节点的资源指标信息,其中,权重系数与原始节点所运行的任务类型相关。
36、在一些实施方式中,上述概率确定模块包括:
37、排序子模块,用于根据任务类型的优先级,对每个容器进行排序;
38、概率子模块,用于根据排序后的容器、资源指标信息和预设的分配权重值,确定容器在各原始节点的运行概率,其中,分配权重值与原始节点的分配倾向正相关。
39、在一些实施方式中,上述节点确定模块包括:
40、第二确定子模块,用于确定随机概率值;
41、第三确定子模块,用于若运行概率大于或等于随机概率值,且运行概率对应的原始节点的资源信息满足容器请求的资源信息,则确认运行概率对应的原始节点为分配节点。
42、在一些实施方式中,上述资源调度装置还包括:
43、搜索模块,用于若运行概率小于随机概率值,则对容器重新搜索新的原始节点,并直至执行确认运行概率对应的原始节点为分配节点的步骤时,停止搜索新的原始节点。
44、在一些实施方式中,上述资源调度装置还包括:
45、第一构建模块,用于根据各原始节点的资源指标信息,构建启发因子矩阵;
46、第二构建模块,用于根据容器在各原始节点的运行概率,构建概率矩阵;
47、第三构建模块,用于基于启发因子矩阵和概率矩阵,构建信息素矩阵;
48、矩阵更新模块,用于基于作业进度更新信息素矩阵。
49、在一些实施方式中,上述矩阵更新模块包括:
50、变化子模块,用于当容器存在分配节点时,根据作业进度确定信息素变化量;
51、更新子模块,用于根据预设的信息素挥发系数和信息素变化量,更新信息素矩阵。
52、为了解决上述技术问题,本申请实施例还提供一种计算机设备,其中,计算机设备包括存储器和处理器,存储器中存储有计算机可读指令,处理器执行计算机可读指令时实现如上述的资源调度方法的步骤。
53、为了解决上述技术问题,本申请实施例还提供一种计算机可读存储介质,计算机可读存储介质上存储有计算机可读指令,计算机可读指令被处理器执行时实现如上述的资源调度方法的步骤。
54、为了解决上述技术问题,本申请实施例还提供一种计算机设备,所述计算机设备包括存储器和处理器,所述存储器中存储有计算机可读指令,所述处理器执行所述计算机可读指令时实现如上所述的资源调度方法的步骤。
5本文档来自技高网
...
【技术保护点】
1.一种资源调度方法,其特征在于,包括下述步骤:
2.根据权利要求1所述的资源调度方法,其特征在于,所述确定各原始节点的资源指标信息,包括:
3.根据权利要求2所述的资源调度方法,其特征在于,所述基于所述资源指标信息,确定所述容器在各所述原始节点的运行概率,包括:
4.根据权利要求1所述的资源调度方法,其特征在于,所述基于所述运行概率,从所述原始节点中确定每个所述容器的分配节点,包括:
5.根据权利要求4所述的资源调度方法,其特征在于,在所述基于所述运行概率,从所述原始节点中确定每个所述容器的分配节点之后,所述方法还包括:
6.根据权利要求1-5任意一项所述的资源调度方法,其特征在于,所述基于所述资源指标信息,确定所述容器在各所述原始节点的运行概率之后,所述方法还包括:
7.根据权利要求6所述的资源调度方法,其特征在于,所述基于所述作业进度更新所述信息素矩阵,包括:
8.一种资源调度装置,其特征在于,包括:
9.一种计算机设备,包括存储器和处理器,所述存储器中存储有计算机可读指令,所述处理器执行所述计算机可读指令时实现如权利要求1至7中任一项所述的资源调度方法的步骤。
10.一种计算机可读存储介质,其特征在于,所述计算机可读存储介质上存储有计算机可读指令,所述计算机可读指令被处理器执行时实现如权利要求1至7中任一项所述的资源调度方法的步骤。
...
【技术特征摘要】
1.一种资源调度方法,其特征在于,包括下述步骤:
2.根据权利要求1所述的资源调度方法,其特征在于,所述确定各原始节点的资源指标信息,包括:
3.根据权利要求2所述的资源调度方法,其特征在于,所述基于所述资源指标信息,确定所述容器在各所述原始节点的运行概率,包括:
4.根据权利要求1所述的资源调度方法,其特征在于,所述基于所述运行概率,从所述原始节点中确定每个所述容器的分配节点,包括:
5.根据权利要求4所述的资源调度方法,其特征在于,在所述基于所述运行概率,从所述原始节点中确定每个所述容器的分配节点之后,所述方法还包括:
6.根据权利要求1-5任意一项所述的资源调度...
【专利技术属性】
技术研发人员:李雨洁,
申请(专利权)人:中国平安财产保险股份有限公司,
类型:发明
国别省市:
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。