【技术实现步骤摘要】
本专利技术涉及数据处理，具体而言，涉及一种异构执行机集群的自适应调度方法、调度装置、计算机可读存储介质、处理器和任务调度系统。
技术介绍
1、随着用户量和数据量的增长，为了提升响应速度与处理能力，互联网服务往往采用集群部署的方式，即多台服务器形成一个集群共同执行相同类型的任务。集群中的每台服务器提供的功能相同，任务可以在任一服务器上执行。通过合理的任务调度算法，可以提高任务的执行效率，即实现一批任务的执行时间最短。
2、实现执行时间最短的任务调度依据是任务执行预计花费的时间，结合回溯算法根据任务的执行时间与执行机的数量计算出最佳的调度策略。
3、现有回溯算法实施的基础为所有的执行机性能相同，在集群中不同服务器若由于硬件配置或运行时间等因素导致性能存在较大差异的情况下，则会导致调度结果对应的执行时间并不是实际上最短的执行时间。
技术实现思路
1、本申请的主要目的在于提供一种异构执行机集群的自适应调度方法、调度装置、计算机可读存储介质、处理器和任务调度系统，以至少解决在...
【技术保护点】
1.一种异构执行机集群的自适应调度方法，其特征在于，包括：
2.根据权利要求1所述的方法，其特征在于，将任意一个所述执行机确定为基准执行机，并将所述基准执行机对应的所述第一执行时间确定为基准执行时间，基于所述基准执行时间和各所述第一执行时间确定性能量化关系，包括：
3.根据权利要求1所述的方法，其特征在于，根据所述第二任务集合和所述性能量化关系，通过回溯算法构建解空间树，并基于深度优先遍历算法遍历所述解空间树得到目标分配方案，包括：
4.根据权利要求2所述的方法，其特征在于，在基于深度优先遍历算法遍历所述解空间树得到目标分配方案之后...
【技术特征摘要】
1.一种异构执行机集群的自适应调度方法，其特征在于，包括：
2.根据权利要求1所述的方法，其特征在于，将任意一个所述执行机确定为基准执行机，并将所述基准执行机对应的所述第一执行时间确定为基准执行时间，基于所述基准执行时间和各所述第一执行时间确定性能量化关系，包括：
3.根据权利要求1所述的方法，其特征在于，根据所述第二任务集合和所述性能量化关系，通过回溯算法构建解空间树，并基于深度优先遍历算法遍历所述解空间树得到目标分配方案，包括：
4.根据权利要求2所述的方法，其特征在于，在基于深度优先遍历算法遍历所述解空间树得到目标分配方案之后，所述方法还包括：
5.根据权利要求4所述的方法，其特征在于，基于所述第二修正系数更新所述性能量化关系，包括：
6.根据权利要求4所述的方法，...
【专利技术属性】
技术研发人员：赵薇，张丰超，辛新，李星，焦烨，
申请(专利权)人：中国邮政储蓄银行股份有限公司，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。