【技术实现步骤摘要】
本申请涉及软件任务调度领域,具体而言,涉及一种任务调度方法、任务调度装置、计算机可读存储介质和电子设备。
技术介绍
1、随着用户量和数据量的增长,单台服务器远远无法满足互联网应用对于硬件性能、响应速度等各方面的要求,因此往往采用由多台部署相同服务的服务器构成一个集群,对外提供一个访问入口形成一个整体提供服务。在集群应用中,核心的技术之一就是任务调度,通过对待执行的任务合理地排序与分组,实现任务的整体执行效率最高。
2、由于每个任务的执行时间不同,假定所有执行机的性能相同,可通过回溯算法根据任务的执行时间与执行机的数量计算出最佳的调度策略。通过回溯算法对任务进行分配时,即目前通用的回溯算法只能对整体的执行效率做判断,若部分任务的执行时间与其他任务相差较大,则会出现多组最优解,此时,现有技术则无法判断最优解集合内部的执行效率差异,会出现局部资源分配不合理的问题。
技术实现思路
1、本申请的主要目的在于提供一种任务调度方法、任务调度装置、计算机可读存储介质和电子设备,以至少解决现有技
...【技术保护点】
1.一种任务调度方法,其特征在于,包括:
2.根据权利要求1所述的方法,其特征在于,根据各所述待调度任务在所述执行机上的执行时间,对所有的所述待调度任务进行调度,确定目标调度方案,包括:
3.根据权利要求2所述的方法,其特征在于,基于所述待调度任务和所述执行机,构建任务空间树,包括:
4.根据权利要求2所述的方法,其特征在于,根据所述初始调度方案的总执行时间以及所述初始调度方案中所有的所述执行机的执行时间的方差,确定所述目标调度方案,包括:
5.根据权利要求2所述的方法,其特征在于,根据所述初始调度方案的总执行时间以及所
...【技术特征摘要】
1.一种任务调度方法,其特征在于,包括:
2.根据权利要求1所述的方法,其特征在于,根据各所述待调度任务在所述执行机上的执行时间,对所有的所述待调度任务进行调度,确定目标调度方案,包括:
3.根据权利要求2所述的方法,其特征在于,基于所述待调度任务和所述执行机,构建任务空间树,包括:
4.根据权利要求2所述的方法,其特征在于,根据所述初始调度方案的总执行时间以及所述初始调度方案中所有的所述执行机的执行时间的方差,确定所述目标调度方案,包括:
5.根据权利要求2所述的方法,其特征在于,根据所述初始调度方案的总执行时间以及所述初始调度方案中所有的所述执行机的执行时间的方差,确定所述目标调度方案,包括:
6.根据权利要求2所述的方法,其特征在...
【专利技术属性】
技术研发人员:赵薇,张丰超,辛新,李星,焦烨,
申请(专利权)人:中国邮政储蓄银行股份有限公司,
类型:发明
国别省市:
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。