任务调度方法、装置及电子设备制造方法及图纸

技术编号:28373021 阅读:13 留言:0更新日期:2021-05-08 00:00
本发明专利技术涉及一种任务调度方法、装置及电子设备,该方案包括以下调度步骤:获取多个待处理任务;基于任务分发策略将所述待处理任务划分成多个待处理任务集合;将所述待处理任务集合发送至多个任务处理器,其中每个所述任务处理器与每个待处理任务集合一一对应,本发明专利技术基于任务分发策略将接收到的多个待处理任务划分成若干个待处理任务集合,以及将各个待处理任务集合分发至对应的任务处理器,从而实现将多个待处理任务合理分发至若干个任务处理器,相比现有技术可实现多个任务处理器更好地负载均衡。

【技术实现步骤摘要】
任务调度方法、装置及电子设备
本专利技术涉及任务调度
,具体涉及一种任务调度方法、装置及电子设备。
技术介绍
任务调度指的是服务器将接收到的多个待处理任务合理分发至若干个任务处理器;换句话说,任务调度指的是服务器基于各个任务处理器的负荷状态将接收到的多个待处理任务划分成若干个待处理任务集合,以及将各个待处理任务集合分发至对应的任务处理器。目前的任务调度方式存在无法保证多个任务处理器均衡负载的问题。综上,亟待需要一种可有效保证多个任务处理器之间的均衡负载的任务调度方法、装置及电子设备。
技术实现思路
本专利技术的目的是针对现有技术中存在的上述问题,提供了一种任务调度方法、装置及电子设备。为了实现上述专利技术目的,本专利技术采用了以下技术方案:一种任务调度方法包括以下调度步骤:S1000:获取多个待处理任务;S2000:基于任务分发策略将所述待处理任务划分成多个待处理任务集合;S3000:将所述待处理任务集合发送至多个任务处理器,其中每个所述任务处理器与每个待处理任务集合一一对应。工作原理及有益效果:1、现有技术主要是对于单个处理设备或单个处理器先进行负载状态判断,然后根据设定的阈值来调度任务,只有达到设定值才能请求任务,需要对每个处理器进行实时的监测,额外的处理运算负担较大,且调度能力差,本方案先确定划分好每个待处理的任务集合,再根据分配到每个任务处理器上,可无需对每个处理器实时监测,额外的处理运输负担小,调度能力好,可快速进行任务分配,从而保证多个任务处理器的负载均衡;2、本方案在待处理任务较多的时候,可分批次循环执行本方案中的任务分发策略,再进行统一分配,保证最大程度地利用好每个任务处理器,杜绝资源浪费,而现有技术需要不断地判断,处理效率太低,且一旦待处理任务数量过多,运算负担更大,很容易导致卡死或宕机的情况发生3、每个待处理任务集合和任务处理器的数量一一对应的设置,可更方便对总的待处理任务进行分类,尤其是可根据每个任务处理器的特性和处理任务类型进行分配,可操控的空间大,因此能够更好地协调各任务处理器之间的负载情况,起到更好的负载均衡。进一步地,获取多个待处理任务的具体步骤如下:S1100:向任务存储中心发送携带目标时段的未处理任务查询请求;S1200:接收所述任务存储中心发送的所有所述未处理任务;S1300:确认所有未处理任务为多个所述待处理任务。上述步骤可实现一次或多次任务请求,只需要按照所有任务处理器的处理能力来定时获取任务请求即可,可减少每个处理器处于过载的情况,显著减少任务处理器过热宕机的情况发生,且对于任务处理的时间影响几乎可以忽略,因为新的任务也需要等待在先的任务完成。进一步地,步骤S2000中,所述任务分发策略包括任务处理器负荷策略、任务处理器任务等级策略及任务处理器任务状况策略的其中一种或多种。通过多种策略组合进行分发,任务分配效果更好。进一步地,所述任务处理器负荷策略包括以下步骤:S2110:分别获取每个所述任务处理器的负荷状态,其中所述任务处理器的负荷状态表示该任务处理器当前还可以再处理的待处理任务的数量;S2120:对比每个所述任务处理器的负荷状态确定待分配待处理任务的分发比例;S2130:根据所有任务处理器的负荷状态比例关系分配所述待分配待处理任务,形成与每个所述任务处理器一一对应的待处理任务集合。上述步骤,基于每个任务处理器的负荷状态来分配待处理的任务,可保证每个任务处理器在分配后的负载均衡,显著提高每个任务处理器的利用率,提高处理效率。进一步地,所述任务处理器任务等级策略包括以下步骤:S2210:获取每个所述任务处理器的任务等级,其中所述任务处理器的任务等级表示该任务处理器处理的待处理任务的重要程度;S2220:根据每个所述任务处理器的任务等级确定每个待分配待处理任务的任务等级;S2230:根据每个所述任务处理器的任务等级分配同级的所述待分配待处理任务,形成与所述任务处理器一一对应的待处理任务集合。上述步骤,尤其是对于任务处理器先根据处理的任务等级进行划分,然后再划分获取的所有未分配待处理任务,将这些任务也按照任务等级进行划分,再分配到对应等级的任务处理器上即可,可更好地应用到多种型号的任务处理器,每种型号的任务处理器可专门高效地处理一些等级的任务,当然也能够处理其他等级的任务,只不过处理效率不高,因此上述步骤可更好地解决此种场景存在的不能均衡负载的问题。进一步地,所述任务处理器任务状况策略包括以下步骤:S2310:划分待处理任务的紧急程度等级;S2320:获取每个所述任务处理器的任务状况,其中所述任务处理器的任务状态表示该任务处理器处理的待处理任务的紧急程度等级;S2330:根据每个所述任务处理器的任务状况确定同样紧急程度等级的待分配待处理任务;S2340:根据每个所述任务处理器中任务状况的紧急程度等级分配同级的所述待分配待处理任务,形成与所述任务处理器一一对应的待处理任务集合。上述步骤,同样是先对任务处理器进行紧急程度等级分级,再对获取的未分配待处理任务进行紧急程度分级,然后将分级好的待处理任务分到对应的同级任务处理器即可,尤其适合应用在每个任务处理器性能参差不齐的场景,对于性能强的处理器可安排紧急任务,性能弱的安排不急的任务,这样可在性能程度上均衡负载,使得每个任务处理器所需要的处理时间或者处理效率更好地保持一致水平,起到了更好地均衡负载效果。进一步地,确定所述任务处理器的负荷状态包括以下步骤:S2111:至少获取每个所述任务处理器的当前CPU使用率、当前内存占用率、当前网络速率及当前任务进程数量;S2112:根据预存的CPU使用率与分数的映射关系确定当前CPU使用率对应的第一分数;S2113:根据预存的内存占用率与分数的映射关系确定当前内存占用率对应的第二分数;S2114:根据预存的网络速率与分数的映射关系确定当前网络速率对应的第三分数;S2115:根据预存的任务进程数量与分数的映射关系确定当前任务进程数量对应的第四分数;S2116:根据第一分数、第二分数、第三分数、第四分数以及预存的负荷分数公式确定目标负荷分数;其中,负荷分数公式如下:P=A1×α1+A2×α2+A3×α3+A4×α4,P为目标负荷分数,A1为当前CPU使用率对应的分数,α1为CPU使用率对应的权重,A2为当前内存占用率对应的分数,α2为内存占用率对应的权重,A3为当前网络速率对应的分数,α3为网络速率对应的权重,A4为当前任务进程数量对应的分数,α4为任务进程数量对应的权重,α1+α2+α3+α4=1;S2117:根据预存的负荷分数与仍能处理任务数量的映射关系确定目标负荷分数对应的目标仍能处理任务数量。上述步骤,通过对每个任务处理器的各方面硬件参数进行加权计算,从而得出当前每个任务处理器的负本文档来自技高网...

【技术保护点】
1.任务调度方法,其特征在于,包括以下调度步骤:/n获取多个待处理任务;/n基于任务分发策略将所述待处理任务划分成多个待处理任务集合;/n将所述待处理任务集合发送至多个任务处理器,其中每个所述任务处理器与每个待处理任务集合一一对应。/n

【技术特征摘要】
1.任务调度方法,其特征在于,包括以下调度步骤:
获取多个待处理任务;
基于任务分发策略将所述待处理任务划分成多个待处理任务集合;
将所述待处理任务集合发送至多个任务处理器,其中每个所述任务处理器与每个待处理任务集合一一对应。


2.根据权利要求1所述的一种任务调度方法,其特征在于,获取多个待处理任务的具体步骤如下:
向任务存储中心发送携带目标时段的未处理任务查询请求;
接收所述任务存储中心发送的所有所述未处理任务;
确认所有未处理任务为多个所述待处理任务。


3.根据权利要求1所述的一种任务调度方法,其特征在于,所述任务分发策略包括任务处理器负荷策略、任务处理器任务等级策略及任务处理器任务状况策略的其中一种或多种。


4.根据权利要求3所述的一种任务调度方法,其特征在于,所述任务处理器负荷策略包括以下步骤:
分别获取每个所述任务处理器的负荷状态,其中所述任务处理器的负荷状态表示该任务处理器当前还可以再处理的待处理任务的数量;
对比每个所述任务处理器的负荷状态确定待分配待处理任务的分发比例;根据所有任务处理器的负荷状态比例关系分配所述待分配待处理任务,形成与每个所述任务处理器一一对应的待处理任务集合。


5.根据权利要求3所述的一种任务调度方法,其特征在于,所述任务处理器任务等级策略包括以下步骤:
获取每个所述任务处理器的任务等级,其中所述任务处理器的任务等级表示该任务处理器处理的待处理任务的重要程度;
根据每个所述任务处理器的任务等级确定每个待分配待处理任务的任务等级;
根据每个所述任务处理器的任务等级分配同级的所述待分配待处理任务,形成与所述任务处理器一一对应的待处理任务集合。


6.根据权利要求3所述的一种任务调度方法,其特征在于,所述任务处理器任务状况策略包括以下步骤:
划分待处理任务的紧急程度等级;
获取每个所述任务处理器的任务状况,其中所述任务处理器的任务状态表示该任务处理器处理的待处理任务的紧急程度等级;
根据每个所述任务处理器的任务状况确定同样紧急程度等级的待分配待处理任务;
根据每个所述任务处理器中任务状况的紧急程度等级分配同级的所述待分配待处理任务,形成与所述任务处理器一一对应的待处理任务集合。


7.根据权利要求4所述的一种任务调度方法,其特征在于,确定所述任务处理...

【专利技术属性】
技术研发人员:郁强李绍光顾孙挺黄笑
申请(专利权)人:城云科技中国有限公司
类型:发明
国别省市:浙江;33

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

1